Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet
المؤلفون المشاركون
Seixas, Michel Povlovitsch
Mendes, André Bergsten
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-03-24
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
This study addresses a vehicle routing problem with time windows, accessibility restrictions on customers, and a fleet that is heterogeneous with regard to capacity and average speed.
A vehicle can perform multiple routes per day, all starting and ending at a single depot, and it is assigned to a single driver whose total work hours are limited.
A column generation algorithm is proposed.
The column generation pricing subproblem requires a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performing multiple routes per day and to address the need to set the workday’s start time within the planning horizon.
A constructive heuristic and a metaheuristic based on tabu search are also developed to find good solutions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Seixas, Michel Povlovitsch& Mendes, André Bergsten. 2013. Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1010858
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Seixas, Michel Povlovitsch& Mendes, André Bergsten. Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet. Mathematical Problems in Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-1010858
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Seixas, Michel Povlovitsch& Mendes, André Bergsten. Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1010858
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1010858
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر