Abstract
The incorporation of emissions minimization in the vehicle routing problem (VRP) is of critical importance to enterprise practice. Focusing on the tractor and semitrailer routing problem with full truckloads between any two terminals of the network, this paper proposes a mathematical programming model with the objective of minimizing emissions per ton-kilometer. A simulated annealing (SA) algorithm is given to solve practical-scale problems. To evaluate the performance of the proposed algorithm, a lower bound is developed. Computational experiments on various problems generated randomly and a realistic instance are conducted. The results show that the proposed methods are effective and the algorithm can provide reasonable solutions within an acceptable computational time.
Highlights
Introduction and Problem DescriptionAlong with the growth of the demand for goods, transportation volume is increasing rapidly
Among all the work we have reviewed in literature, little work has been done on the tractor and semitrailer routing problem (TSRP) we have described earlier
This paper discussed the tractor and semitrailer routing problem and its mitigation effect of CO2 emissions, which are promising with applications in multilevel freight distribution systems and full truckload to road freight-related CO2 emissions reduction
Summary
Along with the growth of the demand for goods, transportation volume is increasing rapidly. The experimental results showed that the environmental impacts of the vehicle routing are related to the vehicle use rate, the loads that are transported among customers, and the distances between customers. We study a variant of the combination-vehicle routing problem where tractor-semitrailer combinations are utilized. Differing from other literature, we aim to minimize fuel consumption of the TSRP through considering the vehicle type and its use rate. (3) The tractor and semitrailer transportation is promoted to be more energy-efficient than single-unit trucks transportation [12]. The objective of the TSRP is to determine the number of tractors and the route of each tractor so as to minimize CO2 emissions per tonkilometer. The application of the TSRP is different from tractor and semitrailer combination applications in the literature, which is called the roll-on rolloff vehicle routing problem (RRVRP).
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
