Two-level genetic algorithm for consolidated transportation problem of exporting auto-parts

被引：0
|
作者：
Liu Y. [1 ,2 ]
Zhao L. [1 ,2 ]
Zhu D. [1 ,2 ]
机构：
[1] Sino-US Global Logistics Institute, Shanghai Jiaotong University, Shanghai
[2] Anti College of Economics & Management, Shanghai Jiaotong University, Shanghai
来源：
Zhu, Daoli (dlzhu@sjtu.edu.cn) | 1600年 / CIMS卷 / 22期
基金：
中国国家自然科学基金;
关键词：
Consolidated transportation; Dock scheduling; Exporting auto-parts; Two-level genetic algorithm; Vehicle routing problem;
D O I：
10.13196/j.cims.2016.09.019
中图分类号：
学科分类号：
摘要：
To reduce variable costs of exporting auto-parts consolidated transportation and balance the utilization of vehicles, an analysis of business model for consolidated transportation problem of exporting auto-parts was implemented. A mixed integer programming model with characteristics of exporting auto-parts' consolidated transportation was presented, and a two-level genetic algorithm was designed for the model. The effectiveness of proposed algorithm was verified through solving instance of automobile factory's exporting auto-parts consolidation center in Yantai city and comparing with CPLEX Optimization. The results showed that the model and algorithm were efficient and could solve consolidated transportation problem of exporting auto-parts and provide help for automobile factory's exporting auto-parts on the actual operation. © 2016, Editorial Department of CIMS. All right reserved.
引用
收藏
页码：2227 / 2234
页数：7
相关论文
共 12 条
  • [1] Nemoto T., Hayashi K., Hashimoto M., Milk-run logistics by Japanese automobile manufacturers in Thailand, Procedia-Social and Behavioral Sciences, 2, 3, pp. 5980-5989, (2010)
  • [2] Taillard E.D., A heuristic column generation method for the heterogeneous fleet VRP, RAIRO-Operations Research, 33, 1, pp. 1-14, (1999)
  • [3] Brando J., A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem, Computers & Operations Research, 38, 1, pp. 140-151, (2011)
  • [4] Li J., Fu P., Heterogeneous fixed fleet low-carbon routing problem and algorithm, Computer Integrated Manufacturing Systems, 19, 6, pp. 1351-1368, (2013)
  • [5] Brandao J., Mercer A., A tabu search algorithm for the multi-trip vehicle routing and scheduling problem, European Journal of Operational Research, 100, 1, pp. 180-191, (1997)
  • [6] Azi N., Gendreau M., Potvin J.Y., An exact algorithm for a single-vehicle routing problem with time windows and multiple routes, European Journal of Operational Research, 178, 3, pp. 755-766, (2007)
  • [7] Cattaruzza D., Absi N., Feillet D., Et al., A memetic algorithm for the multi trip vehicle routing problem, European Journal of Operational Research, 236, 3, pp. 833-848, (2013)
  • [8] Shen F., Chen J., Chen F., Study on multi-path distribution and algorithm based on circular picking, Logistics Technology, 9, pp. 46-48, (2009)
  • [9] Yu W., Egbelu P.J., Scheduling of inbound and outbound trucks in cross docking systems with temporary storage, European Journal of Operational Research, 184, 1, pp. 377-396, (2008)
  • [10] Tao G., Michalewicz Z., Inver-over operator for the TSP, Lecture Notes in Computer Science, 1498, pp. 803-812, (1998)
12