![](/images/graphics-bg.png)
A Three-Stage Saving-Based Heuristic for Vehicle Routing Problem with Time Windows and Stochastic Travel Times
المؤلفون المشاركون
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-03-01
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
This paper presents a saving-based heuristic for the vehicle routing problem with time windows and stochastic travel times (VRPTWSTT).
One of the basic ideas of the heuristic is to advance the latest service start time of each customer by a certain period of time.
In this way, the reserved time can be used to cope with unexpected travel time delay when necessary.
Another important idea is to transform the VRPTWSTT to a set of vehicle routing problems with time windows (VRPTW), each of which is defined by a given percentage used to calculate the reserved time for customers.
Based on the above two key ideas, a three-stage heuristic that includes the “problem transformation” stage, the “solution construction” stage, and the “solution improvement” stage is developed.
After the problem transformation in the first stage, the work of the next two stages is to first construct an initial solution for each transformed VRPTW by improving the idea of the classical Clarke-Wright heuristic and then further improve the solution.
Finally, a number of numerical experiments are conducted to evaluate the efficiency of the described methodology under different uncertainty levels.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Zheng& Zhou, Chunyue. 2016. A Three-Stage Saving-Based Heuristic for Vehicle Routing Problem with Time Windows and Stochastic Travel Times. Discrete Dynamics in Nature and Society،Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1103584
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Zheng& Zhou, Chunyue. A Three-Stage Saving-Based Heuristic for Vehicle Routing Problem with Time Windows and Stochastic Travel Times. Discrete Dynamics in Nature and Society No. 2016 (2016), pp.1-10.
https://search.emarefa.net/detail/BIM-1103584
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Zheng& Zhou, Chunyue. A Three-Stage Saving-Based Heuristic for Vehicle Routing Problem with Time Windows and Stochastic Travel Times. Discrete Dynamics in Nature and Society. 2016. Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1103584
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1103584
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)