Skip to main navigation Skip to search Skip to main content

Multi-depot intercity line-haul tractor routing problem and solution method

  • Beihang University

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Keywords

  • Highway transportation
  • Line-haul
  • Multiple depots
  • The Genetic Algorithm
  • Tractor routing
  • Tractor-and-semitrailer transportation

Fingerprint

Dive into the research topics of 'Multi-depot intercity line-haul tractor routing problem and solution method'. Together they form a unique fingerprint.

Cite this