关键词: 物流工程, 车辆装载, 路径优化, 双层轿运车运输, 混合遗传算法,  , 双层规划模型

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