![](/images/graphics-bg.png)
A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run
Joint Authors
Lin, Yu
Xu, Tianyi
Bian, Zheyong
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-18
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073748