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

Abstract

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

Keywords

• عملیات بارگیری و باربری
• مساله تخصیص و گسیل
• الگوریتم ابتکاری