کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7427452 | 1482974 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-and-price algorithm for the multi-trip multi-repairman problem with time windows
ترجمه فارسی عنوان
الگوریتم شاخه و قیمت برای مشکل چند تعمیرکار چند روزه با پنجره های زمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل چند تعمیرکار چند روزه، هزینه سفر یکپارچه، رویکرد تولید مسیر الگوریتم شعبه و قیمت، استراتژی انشعاب ابر،
موضوعات مرتبط
علوم انسانی و اجتماعی
مدیریت، کسب و کار و حسابداری
کسب و کار و مدیریت بین المللی
چکیده انگلیسی
This study introduces the multi-trip multi-repairman problem with time windows where an integrated traveling cost involving distance-dependent and time-dependent costs needs to be minimized. The problem is formulated as two mixed integer programming models. A branch-and-price algorithm is proposed, in which two route-generating approaches are devised to handle the pricing sub-problem. A large number of instances are randomly generated based on an actual service network of China. The proposed algorithm is validated based on these instances and compared to the direct solving method using Cplex. The comparison to the single-trip mode indicates the advantages of the multi-trip mode.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 116, August 2018, Pages 25-41
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 116, August 2018, Pages 25-41
نویسندگان
Shixin Liu, Shujin Qin, Ruiyou Zhang,