امکان سنجی کاربرد الگوریتم کشتل در برنامه­ریزی تولید معادن

بعد از تعیین محدوده نهایی به صورت بهینه مسئله برنامه ریزی تولید مطرح می شود برنامه ریزی تولید در معادن روباز تعیین ترتیب استخراج بلوک های واقع در محدوده نهایی می باشد حل مسئله تعیین محدوده نهایی و برنامه ریزی تولید معادن بزرگ با استفاده از روش های دقیق به علت افزایش سریع تعداد متغیرها و محدودیت ها با مشکل مواجه می شود. به همین دلیل استفاده از الگوریتم های فراکاوشی در حل این گونه از مسائل به کار گرفته می شود. در این پژوهش از تعداد 23*12 بلوک فرضی به صورت دو بعدی استفاده شده است ابتدا محدوده نهایی برای این ماتریس با استفاده از الگوریتم کشتل محاسبه شده و تعداد بلوک های داخل محدوده نهایی محاسبه شده و برای برنامه ریزی تولید هر یک از پوش بک های معدن با محدودیت تعداد بلوک آن پوش بک محدوده جدید با حداکثر ارزش، بهینه شده است و تعداد4 پوش بک از این روش محاسبه گردیده است در نهایت تعداد 32عدد بلوک در هر پوش بک قرار گرفته و ارزش نهایی محاسبات با استفاده از الگوریتم کشتل برابر با 23/623 بوده و در مقایسه با الگوریتم گرشون مقدار 23/23 ارزش بیشتری را کسب کرده است.