حل مسأله مسیریابی وسایل نقلیه با در نظر گرفتن سفرهای چندگانه و پنجره های زمانی در مدیریت پسماند شهری با استفاده از الگوریتم بهینه سازی گرگ خاکستری

نویسندگان

1 گروه صنایع دانشگاه علوم و فنون مازندران

2 دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران

3 گروه مهندسی صنایع دانشگاه صنعتی امیرکبیر

doi
10.22075/jme.2019.16445.1633
چکیده

یکی از مهم‌ترین مسائل نگران‌کننده جوامع بشری در سال‌های اخیر مدیریت پسماند شهری بوده که از جمله ملزومات اصلی هر شهر می‌باشد و بی‌توجهی نسبت به آن می‌تواند برای هر شهر و حتی ساکنان روستاهای اطراف آن مشکل‌آفرین باشد. مناطق شهری بیشترین مقدار زباله را تولید کرده و در نتیجه به یک سیستم کارا جهت جمع‌آوری زباله و دفع آن نیازمند است که تعیین و تثبیت آن بسیار مشکل و هزینه‌بر است. در این راستا، این مقاله به بررسی مسأله مسیریابی وسایل نقلیه با در نظر گرفتن سفرهای چندگانه و پنجره‌های زمانی مختص به جمع‌آوری زباله شهری با هدف کمینه سازی هزینه کل شامل هزینه‌های مسیریابی، هزینه‌های جریمه خروج از پنجره‌های زمانی سرویس و هزینه‌های بکارگیری وسایل نقلیه می‌پردازد. برای حل مسأله در ابعاد کاربردی، الگوریتم‌ بهینه‌سازی گرگ خاکستری (GWO) توسعه می‌یابد و عملکرد آن در مقابل حل‌کننده CPLEX نرم افزار GAMS و الگوریتم شبیه‌سازی تبرید (SA) مورد ارزیابی قرار می‌گیرد. نتایج بدست آمده بیانگر آن است که الگوریتم‌ GWO پیشنهادی دارای عملکرد قابل قبولی در تولید جواب‌های با کیفیت می‌باشد. در نهایت، برای مطالعه رفتار تابع هدف در مقابل تغییرات پارامتر تقاضا در دنیای واقعی، آنالیز حساسیت بر روی این پارامتر انجام شده و سیاست بهینه مدیریتی تحلیل می‌شود.