Study on the Location-Routing Problem in Network-Type Tractor-and-Trailer Transportation Mode

Abstract

Under the trend of developing green transportation in China, tractor-and-trailer transportation has received more attention. This paper focuses on the network-type tractor-and-trailer transportation mode in the port hinterland, aiming to tackle the problems of low efficiency and customer satisfaction in the existing transportation network. The authors recommend considering opening several alternative depots and making vehicle scheduling decisions simultaneous in order to optimize the existing transportation network. Therefore, this paper constructs a bi-level programming model with a generalized total cost minimization as the objective function. The solution to the original problem is divided into two stages: the location-allocation problem and vehicle scheduling; a two-stage hybrid heuristic algorithm is designed to solve the problem. Through the continuous iteration of the upper genetic algorithm and the lower hybrid particle swarm algorithm, the overall optimization of the problem is achieved. Finally, a specific example verifies the model and the algorithm’s effectiveness. The results show that the method proposed in this paper can significantly improve customer satisfaction and reduce transportation costs to a certain extent. It can also provide effective theoretical decision support for logistics enterprises to carry out tractor-and-trailer transportation business and develop green transportation.