关键词: 公路运输；甩挂运输；模拟退火算法；多车型, 混合模式

Abstract:

Using multiple vehicles is the new trend of tractor-and-trailer transportation development. Tractors with high load capacity can pull various trailers under its load capacity restriction. We call this phenomenon crossed tractor-and-trailer scheduling. To study the advantages of this transportation mode and the effects of the distribution of customers, considering its feature, a multiple tractor-and-trailer crossed scheduling model is established under hybrid mode, which is combined of hub-and-spoke mode and network mode. Then an appropriate simulated annealing algorithm is developed to solve the problem. The result is compared with those got by three existing tractor- trailer matching strategies. It shows that the model and algorithm are effective and multiple tractor-and-trailer crossed scheduling has advantage in saving cost. At last, the four strategies are used to solve converted Solomon classic numerical examples, analyzing the effect of the distribution of customers on objective function value. That customers are distributed in clusters can lower total operation cost in tractor-and-trailer transportation system. The conclusions can provide decision support for the operators.

Key words: highway transportation, tractor-and-trailer transportation, simulated annealing algorithm, multiple vehicles, hybrid mode