Multiple Tractor-and-trailer Crossed Scheduling Optimization under Hybrid Mode

Zhen-hua YANG,Qi XU,Zong-xing CHEN,Zhi-hong JIN
DOI: https://doi.org/10.3969/j.issn.1009-6744.2015.06.022
2015-01-01
Journal of Transportation Systems Engineering and Information Technology
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.
What problem does this paper attempt to address?