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

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