سید مصطفی قاضی زاده هاشمی

در این مقاله، یک مدل برنامه‌ریزی خطی - عدد صحیح از مسأله مسیریابی وسایط نقلیه حمل برگشتی با پنجره زمانی و ظرفیت1 (CVRPBTW) ارایه می‌شود. در این مدل یک ناوگان ثابت غیر یکنواخت با تعداد ثابتی از هر نوع ماشین با هزینه و ظرفیت‌های متفاوت برای هر یک در اختیار قرار دارد. هدف کلی کمینه کردن هزینه ناوگان، کل مسافت سفرها و یا مدت زمان آن است. مدل پیشنهادی قادر است مسیرهایی با حداقل تعداد وسیله نقلیه، حداقل ظرفیت بیکار و حداقل زمان بکارگیری آنها، برای سرویس‌دهی به کل مشتریان (گره‌ها) ایجاد کند. برای حل مدل ارائه شده، یک الگوریتم فراابتکاری مبتنی بر بازپخت شبیه‌سازی شده2 (HSA) پیشنهاد می‌شود که جواب‌های خوبی در مدت زمان مناسب ایجاد می‌کند. تعدادی از مسائل آزمایشی در ابعاد کوچک و بزرگ حل و سپس نتایج محاسباتی آن ارائه می‌شود. در خاتمه عملکرد الگوریتم پیشنهادی در صنعت جمع‌آوری پسماند و زباله در یک ناحیه پایلوت از شهر تهران مورد بررسی قرار می‌گیرد. واژه‌های کلیدی:مسأله مسیریابی وسیله نقلیه، حمل برگشتی، پنجره زمانی، مدیریت پسماند، بازپخت شبیه‌سازی شده