مسیریبای وسایط نقلیه وتعیین تعدادماشین های جمع آوری زباله بااستفاده ازیک روش فراابتکاری ـ یک مطالعه موردی

دراین مقاله یک مدل برنامه ریزی خطی عدد صحیح ازمساله مسیریابی وسایط نقلیه حمل برگشتی باپنجره زمانی و ظرفیت CVRPBTW ارایه میشود دراین مدل یک ناوگان ثابت غیریکنواخت با تعدادثابتی ازهرنوع ماشین باهزینه و ظرفیت های متفاوت برای هریک دراختیارقراردارد هدف کلی کمینه کردن هزینه ناوگام کل مسافت سفرها و یا مدت زمان آن است مدل پیشنهادی قادر است مسیرهایی باحداقل تعدادوسیله نقلیه حداقل ظرفیت بیکار و حداقل زمان بکارگیری آنها برای سرویس دهی به کل مشتریان گره ها ایجادکند برای حل مدل ارایه شده یک الگوریتم فراابتکاری مبتنی بربازپخت شبیه سازی شده HSA پیشنهاد میشود که جوابهای خوبی درمدت زمان مناسب ایجادمیکند تعدادی ازمسائل ازمایشی درابعادکوچک و بزرگ حل و سپس نتایج محاسباتی آن ارایه میشود درخاتمه عملکرد الگوریتم پیشنهادی درصنعت جمع آوری پسماندوزباله دریک ناحیه پایلوت ازشهر تهران مورد بررسی قرارمیگیرد

کلیدواژه ها:

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