基于混合进化算法的甩挂配送问题研究

doi:10.3969/j.issn.1002-0268.2013.05.023

摘要
图/表
参考文献
相关文章 (3)

全文: PDF (825 KB) HTML ()
输出: BibTeX | EndNote (RIS)

摘要 A simple DTT is a problem to design a hybrid trucking route for single and double trailers as a new version of the routing problem using sub-tours for servicing truck customers. The local optimization approach, 2-opt, is employed to optimize the route. An 0/1 integer linear programming model is built to segment the route that visits all customers, and choose a sub-tours combination that minimizes the incremental cost of the sub-tours. A hybrid evolutionary algorithm is built upon them to search for an optimal hybrid route. Numerical samples are provided to show the features of the DTT problem. The performance of the sub-tours combination optimization model and the evolution of the fitness of the algorithm with or without 2-opt are studied by simulation. The results demonstrate the validity of the proposed approach.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	胡志华
	魏晨
	陶莎

关键词 ： transport economy, truck-and-trailer transport, hybrid evolutionary algorithm, distribution by truck-and-trailer, mixed integer linear programming, logistics optimization

Abstract：A simple DTT is a problem to design a hybrid trucking route for single and double trailers as a new version of the routing problem using sub-tours for servicing truck customers. The local optimization approach, 2-opt, is employed to optimize the route. An 0/1 integer linear programming model is built to segment the route that visits all customers, and choose a sub-tours combination that minimizes the incremental cost of the sub-tours. A hybrid evolutionary algorithm is built upon them to search for an optimal hybrid route. Numerical samples are provided to show the features of the DTT problem. The performance of the sub-tours combination optimization model and the evolution of the fitness of the algorithm with or without 2-opt are studied by simulation. The results demonstrate the validity of the proposed approach.

Key words： transport economy truck-and-trailer transport hybrid evolutionary algorithm distribution by truck-and-trailer mixed integer linear programming logistics optimization

收稿日期: 2013-12-07

基金资助:Supported by the National Natural Science Foundation of China (No.71101088, No.71171129, No.71390521, No.71301101, No.71302033);the Science Foundation of Ministry of Education of China (No.20113121120002, No.20123121110004);the Science and Technology Commission of Shanghai (No.12ZR1412800,No.12510501600);and the Education Commission of Shanghai (No.14YZ100,No.13SG48)

通讯作者: HU Zhi-Hua, zhhu@shmtu.edu.cn E-mail: zhhu@shmtu.edu.cn

引用本文:

胡志华, 魏晨, 陶莎. 基于混合进化算法的甩挂配送问题研究[J]. Journal of Highway and Transportation Research and Development, 2014, 8(2): 105-110.
HU Zhi-Hua, WEI Chen, TAO Sha. Truck-and-Trailer Distribution Based on a Hybrid Evolutionary Algorithm. Journal of Highway and Transportation Research and Development, 2014, 8(2): 105-110.

链接本文:

http://manu27.magtech.com.cn/Jwk_gljtkj_en/CN/10.3969/j.issn.1002-0268.2013.05.023 或 http://manu27.magtech.com.cn/Jwk_gljtkj_en/CN/Y2014/V8/I2/105

[1] GERDESSEN J C. Vehicle Routing Problem with Trailers[J]. European Journal of Operational Research, 1996, 93(1):135-147.
[2] SCHEUERER S. A Tabu Search Heuristic for the Truck and Trailer Routing Problem[J]. Computers and Operations Research, 2006, 33(4):894-909.
[3] CHAO I M. A Tabu Search Method for the Truck and Trailer Routing Problem[J]. Computers and Operations Research, 2002, 29(1):33-51.
[4] LIN S W, YU V F, CHOU S Y. Solving the Truck and Trailer Routing Problem Based on a Simulated Annealing Heuristic[J]. Computers and Operations Research, 2009, 36(5):1683-1692.
[5] LIN S W, YU V F, CHOU S Y. A Note on the Truck and Trailer Routing Problem[J]. Expert Systems with Applications, 2010, 37(1):899-903.
[6] LIN S W, YU V F, LU C C. A Simulated Annealing Heuristic for the Truck and Trailer Routing Problem with Time Windows[J]. Expert Systems with Applications, 2011, 38(12):15244-15252.
[7] TAN K C, CHEW Y H, LEE L H. A Hybrid Multi-objective Evolutionary Algorithm for Solving Truck and Trailer Vehicle Routing Problems[J]. European Journal of Operational Research, 2006, 172(3):855-885.
[8] VILLEGAS J G, PRINS C, PRODHON C, et al. A GRASP with Evolutionary Path Relinking for the Truck and Trailer Routing Problem[J]. Computers and Operations Research, 2011, 38(9):1319-1334.
[9] LI Ming-cai, SHENG Da-hong. Optimal Transport Distance of Truck and Trailer Transport[J]. Jiangsu Transportation, 1994(1):18-20. (in Chinese)
[10] BAO Ji-hua, ZHANG Xin, ZHANG Jian-wu. A New Method of Dynamic Model Building of Combination Vehicles[J]. Journal of Shanghai Jiaotong University, 2007, 41(2):244-249. (in Chinese)
[11] LI Yong-fu. Application of Finite Element Analysis and Stress Measurement to the Design of the Semi-trailer Vans[J]. Journal of Highway and Transportation Research and Development, 1988, 5(1):49-53. (in Chinese)
[12] CHIANG C W, LEE W P, HEH J S. A 2-opt Based Differential Evolution for Global Optimization[J]. Applied Soft Computing, 2010, 10(4):1200-1207.
[13] ENGELS C, MANTHEY B. Average-case Approximation Ratio of the 2-opt Algorithm for the TSP[J]. Operations Research Letters, 2009, 37(2):83-84.
[14] LIU Fei, ZENG Guang-zhou. Study of Genetic Algorithm with Reinforcement Learning to Solve the TSP[J]. Expert Systems with Applications, 2009, 36(3):6995-7001.