الگوریتم برنامه ریزی عدد صحیح برای بهینه سازی محدوده استخراج زیرزمینی

بهینه سازی محدوده ی استخراج زیرزمینی عبارت از محدوده ای با بیشترین ارزش است، که در آن، محدویت های فنی و هندسی لحاظ شده باشد. اگرچه حدود پنج دهه از ارایه ی اولین الگوریتم بهینه سازی محدوده ی استخراج گذشته است ولی بیشتر این الگوریتم ها، در زمینه ی بهینه سازی محدوده استخراج روباز بوده اند و تعداد کمی از آنها برای بهینه سازی محدوده استخراج زیرزمینی قابلیت کاربرد دارند. از میان معدود الگوریتم های ارایه شده در این زمینه، فقط چند الگوریتم، دارای منطق ریاضی هستند که هیچ یک از آنها قابلیت حل مساله سه بعدی را ندارند. همچنین تاکنون الگوریتمی سه بعدی که دارای منطق ریاضی باشد برای حل این مساله گزارش نشده است. بعضی از این الگوریتم ها، فقط برای یک روش خاص ارایه شده-اند که با توجه به متعدد بودن روش های استخراج زیرزمینی، دامنه ی کاربرد آنها محدود است. در این مقاله، یک الگوریتم بر مبنای برنامه ریزی اعداد صحیح برای روش های استخراج قایم ارایه شده است. برای تسهیل حل مساله، از یک مدل بلوکی خاصی استفاده شده است. از دیگر ویژگی های این الگوریتم، توانایی در نظر گرفتن محدودیت حداقل عرض پایه های جانبی است. اجرای الگوریتم ارایه شده بر روی مدل های بلوکی اقتصادی فرضی و مقایسه ی نتایج آن با دیگر الگوریتم های مشابه، نشان دهنده توانایی بالای آن در پیدا کردن جواب بهینه واقعی است.