Highlights A tractor-semitrailer routing problem with many-to-many demand aiming at minimizing CO2 emissions is investigated. A modified saving algorithm followed by a local search phase is developed to minimize the CO2 emissions per ton-kilometer. Small-scale instances and some variant VRP benchmark instances are used in computational experiments. The algorithm and the effects of the tractor and semitrailer on mitigation of carbon dioxide emissions are tested.
Abstract The tractor and semitrailer routing problem with many-to-many demand (TSRP-MMD) is investigated in this study. The TSRP-MMD extends the existing studies on the rollon–rolloff vehicle routing problem (RRVRP) to a many-to-many problem with an intercity line-haul network background. To demonstrate and utilize the energy efficiency of the tractor and semitrailer combination, the TSRP-MMD takes carbon dioxide (CO2) emissions per ton-kilometer as the objective. Because the problem is NP-hard, a modified Clarke and Wright Savings heuristic algorithm (CW) followed by an improvement phase and a local search phase is developed to solve the TSRP-MMD. The integer program is used to find optimum solutions for small-scale problems. The computational results show that the developed heuristics can be efficiently used to solve the problem.
The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions
2014-01-01
15 pages
Article (Journal)
Electronic Resource
English
Small Tractor/ Semitrailer Combination
British Library Online Contents | 1994
Tractor-semitrailer jackknifing elimination using semitrailer differential braking technique
Automotive engineering | 2013
|