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

جلالي سيدمحمداسماعيل; حسيني سيدهادي‌

مشخصات مقاله

عنوان نشریه:

مهندسي معدن : 1388 , دوره 4 , شماره 7 ; از صفحه 109 تا صفحه 11 .

عنوان مقاله:

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

نویسندگان:

جلالي سيدمحمداسماعيل*, حسيني سيدهادي‌

آدرس:

* دانشکده مهندسي معدن، نفت و ژئوفيزيک، دانشگاه صنعتي شاهرود

چکیده:

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

كلید واژه:

معدن کاري زيرزميني(Q3)کارگاه استخراج(Q3)بهينه سازي(Q3)الگوريتم حريصانه(Q3)روش ديکسترا(Q3)