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

عمليات بارگيري و باربري در معادن روباز، به ‌عنوان آخرين مرحله‌ فرآيند استخراج در نظر گرفته مي‌شود. براي انجام اين عمليات، استفاده از سيستم شاول- كاميون به دليل مزاياي زياد مانند انعطاف‌پذيري بالا، ارجحيت دارد. به‌ دليل هزينه‌هاي عملياتي زياد، مديريت مناسب ناوگان و بهينه‌سازي در اين بخش به ‌طور قابل توجهي در اقتصاد پروژه موثر است. مساله تخصيص و گسيل كاميون، به ‌ويژه در معادن بزرگ با نقاط بارگيري و تخليه متعدد بسيار پيچيده است. با توجه به اندازه و پيچيدگي مساله، استفاده از روش‌هاي حل رياضي به ‌دليل زمان حل بسيار زياد كه به استفاده از ابررايانه‌ها منجر مي‌شود، توجيه‌پذير نيست. براي رفع اين كاستي‌ها مي‌توان از الگوريتم‌هاي ابتكاري استفاده كرد. در اين مقاله، يك الگوريتم ابتكاري در محيط نرم‌افزار MATLAB، براي حل مساله تخصيص و گسيل يك معدن واقعي توسعه داده شده است. با توجه به نتايج به‌ دست آمده، زمان اجراي الگوريتم ابتكاري 39 ثانيه محاسبه شده است. در نهايت حل همين مساله با يك مدل رياضي موجود طي 24 ساعت، نشان‌دهنده برتري الگوريتم پيشنهادي نسبت به مدل‌سازي رياضي است.