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

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

developing a local search algorithm for solving the allocation and dispatching problem of transportation fleet in open pit mines

loading and haulage operation in open pit mines is the last stage of the mining process. truck- shovel system, due to its many advantages  including high flexibility, is preferred for this operation. due to high operating costs, proper fleet management and optimization can significantly affect the project economics. truck allocation and dispatching issue is a very complex problem, especially in large mines with numerous loading and dumping points. because of the problem size and complexity, employing mathematical methods is not justified due to very high solution time which leads to employing super computers. to overcome the aforesaid shortcoming, heuristic algorithms can be applied. in this paper, in matlab environment, a heuristic algorithm was developed to solve allocation and dispatching problem of transportation fleet of a real mine. according to the obtained results, a running time of 39 seconds was computed for the heuristic algorithm. finally, the same problem was solved with an available mathematical model with a running time of 24 hours which shows the superiority of the proposed algorithm over the mathematical modeling.