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

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