مسیریابی وسایل نقلیه با پنجره ی زمانی و محدودیت ظرفیت برای ماشین های جمع آوری زباله ی خشک شهری (مطالعه ی موردی: ناحیه ی یک و دو شهرداری یزد)

با توجه به این که جمع آوری پسماند حدود 50 الی 70 درصد از هزینه های کل یک سیستم مدیریت پسماند شهری را تشکیل می دهد اندکی بهبود در عملکرد سیستم، موجب کاهش قابل ملاحظه ای در هزینه های کل سیستم مدیریت پسماند می شود. مدل ریاضی این مساله از نوع برنامه ریزی عدد صحیح است که برای حل آن از الگوریتم مورچگان و نرم افزار vrp simulator استفاده شده است . ابتدا کل محدوده ی مورد بررسی – ناحیه 1 و 2 شهرداری یزد – به پست هایی تقسیم شده و میزان تقاضای هر یک از پست ها برای سرویس دهی تعین شده است–که هر پست بیان گر یک گره است -. طول مسیر ها معین شده و امکانات حمل ونقل شرکت جهت جمع آوری زباله ی خشک شهر یزد از قبیل تعداد خودرو، ظرفیت خودرو ها، هزینه ها و ساعت های کاری معین است. مدل مساله از نوع مسایل cvrptwاست و این پایان نامه ظرفیت، زمان و مسیرها را بر اساس هزینه ی کل و با استفاده از الگوریتم مورچگان و روش مسیر بحرانی cpm بهینه می کند. حل مسئله و جواب های به دست آمده کاهش هزینه های کلی جمع آوری پسماند خشک حدود 16 درصد، کوتاه تر شدن مسیرها و استفاده ی بهینه از ظرفیت خودروها همراه با کاهش 61 درصدی ظرفیت بلا استفاده را برای شرکت خدماتی جمع آوری پسماند نشان می دهد.