SHANDONG SCIENCE ›› 2017, Vol. 30 ›› Issue (3): 73-81.doi: 10.3976/j.issn.1002-4026.2017.03.013

• Tranfic and Transportation • Previous Articles     Next Articles

Research on integrated optimization of double stack car carriers based vehicle loading and routing problems in vehicle logistics

CHEN Sheng-bo1,2, LIU Yong-ping1, HE Shi-wei2, LI Hao-dong2   

  1. 1.Shenzhen Urban Transport Planning Center, Shenzhen 518021, China; 2.Traffic and Transportation School of Beijing Jiaotong University, Beijing 100044, China
  • Received:2016-09-03 Online:2017-06-20 Published:2017-06-20

Abstract:

Based on the heuristic algorithm, a double-decker programming model was established, in which both routing and filling problems of the double stack car carriers were considered. A hybrid genetic algorithm was proposed for solving doubledecker programming model and a heuristic search principle was integrated in this algorithm to get the optimized routing. The coding method, routing search method and the dual fitness function were also defined. Finally, the empirical example reveal that when the number of type of cars what to be loaded is less than 3, LINGO software can be used to obtain the optimal solution within 1 minute. However, the solution time may be increased exponentially when the number is 3 or more. Using the hybrid genetic algorithm designed in this paper can get the optimal solution in a short time, which can prove the effectiveness and practicability of this model and algorithm in loading and distribution planning of passenger cars on large scales.

Key words: logistics engineering, vehicle filling, hybrid genetic algorithm, routing optimization, double stack car transportation, double-decker programming model

CLC Number: 

  • U492.2