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

نویسندگان

1 استاد، گروه عمران و محیط زیست، دانشکده فنی و مهندسی، دانشگاه آلبرتا، ادمونتون، کانادا

2 استادیار، گروه سیستم‌های اقتصادی و اجتماعی، دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرس، تهران

3 استادیار، گروه مهندسی استخراج معدن، دانشکده فنی و مهندسی، دانشگاه تربیت مدرس، تهران

4 دانشجوی دکتری، گروه مهندسی استخراج معدن، دانشکده فنی و مهندسی، دانشگاه تربیت مدرس، تهران

5 استاد، گروه مهندسی استخراج معدن، دانشکده فنی و مهندسی، دانشگاه تربیت مدرس، تهران

doi
10.30479/jmre.2022.17359.1591
چکیده

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