TY - JOUR
T1 - Multi-depot intercity line-haul tractor routing problem and solution method
AU - Li, Hongqi
AU - Lv, Tan
N1 - Publisher Copyright:
©, 2015, Wuhan University of Technology. All right reserved.
PY - 2015/8/1
Y1 - 2015/8/1
N2 - The combination vehicle, which is constituted by the autonomous part (e. g. the tractor) and the non-autonomous part (e. g. the semitrailer), is widely used in intercity line-haul logistics by logistics enterprises in the world. As the tractor can pull on or drop off a semitrailer freely, the tractor dispatching method is a key technology for the use of combination vehicles. This paper concentrates on the multi-depot line-haul tractor routing problem in the background of intercity line-haul logistics, so that some suggestions on tractor and semitrailer transportation are advised to logistics enterprises in China. Based on defining some basic characteristics of the problem, an integer programming model is put forward. A heuristic algorithm based on the Genetic Algorithm is designed. Computational experiments on some small-scale randomly generated instances support the feasibility and validity of the model and the heuristic algorithm. More located depots are helpful to reduce the quantity of needed tractors and to increase transportation efficiency.
AB - The combination vehicle, which is constituted by the autonomous part (e. g. the tractor) and the non-autonomous part (e. g. the semitrailer), is widely used in intercity line-haul logistics by logistics enterprises in the world. As the tractor can pull on or drop off a semitrailer freely, the tractor dispatching method is a key technology for the use of combination vehicles. This paper concentrates on the multi-depot line-haul tractor routing problem in the background of intercity line-haul logistics, so that some suggestions on tractor and semitrailer transportation are advised to logistics enterprises in China. Based on defining some basic characteristics of the problem, an integer programming model is put forward. A heuristic algorithm based on the Genetic Algorithm is designed. Computational experiments on some small-scale randomly generated instances support the feasibility and validity of the model and the heuristic algorithm. More located depots are helpful to reduce the quantity of needed tractors and to increase transportation efficiency.
KW - Highway transportation
KW - Line-haul
KW - Multiple depots
KW - The Genetic Algorithm
KW - Tractor routing
KW - Tractor-and-semitrailer transportation
UR - https://www.scopus.com/pages/publications/84947325327
U2 - 10.3963/j.issn.2095-3844.2015.04.005
DO - 10.3963/j.issn.2095-3844.2015.04.005
M3 - 文章
AN - SCOPUS:84947325327
SN - 2095-3844
VL - 39
SP - 698
EP - 701
JO - Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering)
JF - Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering)
IS - 4
ER -