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

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