The traveling salesman problem with time-dependent service times

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