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

doi:10.3969/j.issn.1002-0268.2013.05.023

Abstract
Figure/Table
References (0)
Related Citation (3)

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

Received: 07 December 2013

Fund: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)

Corresponding Authors: HU Zhi-Hua, zhhu@shmtu.edu.cn E-mail: zhhu@shmtu.edu.cn

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	HU Zhi-Hua
	WEI Chen
	TAO Sha

Cite this article:

HU Zhi-Hua,WEI Chen,TAO Sha. Truck-and-Trailer Distribution Based on a Hybrid Evolutionary Algorithm[J]. Journal of Highway and Transportation Research and Development, 2014, 8(2): 105-110.

URL:

http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/10.3969/j.issn.1002-0268.2013.05.023 OR http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/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.