مسیریابی وسایل نقلیه جمع آوری پسماند شهری با ظرفیت محدود نامتقارن و پنجره زمانی

موضوع جمع آوری پسماند یک چالش بزرگ برای جوامع مدرن می باشد حدود 80% از کل هزینه مدیریت پسماند را شامل می شود. بنابراین برنامه ریزی صحیح جمع آوری پسماند جهت به کارگیری اصولی منابع، می تواند از ایجاد هزینه های اضافی جلوگیری نماید و موجب بالا رفتن اثربخشی و درنهایت بهره وری مدیریت پسماند گردد. هدف از این تحقیق، یافتن مسیری های مناسب جمع آوری پسماند شهری با استفاده از داده های مکان مبنا طوری که زمان مجموع سفرهای وسایل نقلیه کمینه کردن شود. از طرفی محدودیت های حداکثر زمان مسافرت، حداکثر کل فاصله ی طی شده، حداکثر تعداد سطل زباله بررسی شده رعایت شود. در این تحقیق از تلفیق مسئله مسیریابی وسیله نقلیه (VRP) با سیستم اطلاعات جغرافیایی (GIS) استفاده می شود. سناریوهای تحقیق بر پایه یک ناوگان ثابت غیریکنواخت با تعداد ثابتی از هر نوع ماشین با هزینه و ظرفیت های محدود و متفاوت می باشد. مسئله سازگار شده تحقیق با توجه به ویژگی های جمع آوری پسماند، مسئله مسیریابی وسایل نقلیه با ظرفیت دار نا متقارن و پنجره زمانی نرم [1] (ACVRPTWS) می باشد. در ادامه به منظور اجرای یک نمونه کاربردی از مسئله مورد نظر برروی مسئله جمع آوری پسماند در یک پایلوت از شهر تهران موردبررسی قرار گرفت. در ادامه نتایج حاصل از ACVRPTWS  با واقعیت مقایسه شده و نشان از کاهش 14 و 24 درصدی زمان مسافرت و زمان کل مسافرت می دهد. در واقع با استفاده از این روش می توان شبکه ای طراحی کرد که به کمک آن کاهش قابل توجهی در هزینه های جمع آوری پسماند داشته باشد به عبارت دیگر الگوریتم پیشنهادی توانسته است یک تناسب منطقی بین تعداد سطل های زباله مورد بررسی، حجم پسماند جمع آوری شده، مسافت پیموده شده و مدت زمان سرویس دهی هر وسلیه نقلیه برقرار کند . لازم به ذکر است که الگوریتم پیشنهادی در 5 دقیقه اجرا شده است.