A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run
المؤلفون المشاركون
Lin, Yu
Xu, Tianyi
Bian, Zheyong
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-10-18
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
High frequency and small lot size are characteristics of milk runs and are often used to implement the just-in-time (JIT) strategy in logistical systems.
The common frequency problem, which simultaneously involves planning of the route and frequency, has been extensively researched in milk run systems.
In addition, vehicle type choice in the milk run system also has a significant influence on the operating cost.
Therefore, in this paper, we simultaneously consider vehicle routing planning, frequency planning, and vehicle type choice in order to optimize the sum of the cost of transportation, inventory, and dispatch.
To this end, we develop a mathematical model to describe the common frequency problem with vehicle type choice.
Since the problem is NP hard, we develop a two-phase heuristic algorithm to solve the model.
More specifically, an initial satisfactory solution is first generated through a greedy heuristic algorithm to maximize the ratio of the superior arc frequency to the inferior arc frequency.
Following this, a tabu search (TS) with limited search scope is used to improve the initial satisfactory solution.
Numerical examples with different sizes establish the efficacy of our model and our proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lin, Yu& Xu, Tianyi& Bian, Zheyong. 2015. A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1073748
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lin, Yu…[et al.]. A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run. Mathematical Problems in Engineering No. 2015 (2015), pp.1-13.
https://search.emarefa.net/detail/BIM-1073748
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lin, Yu& Xu, Tianyi& Bian, Zheyong. A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1073748
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1073748
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر