Truck scheduling problem considering carbon emissions under truck appointment system

Abstract

Aiming at the truck scheduling problem between the outer yard and multi-terminals, the appointment optimization model of truck is established. In this model, the queue time and the operation time of truck during the appointment period of different terminals are different. Under the restriction of given appointment quotas of each appointment period, determine the arrival amount of trucks in each appointment period. The goal is to reduce carbon emissions and total costs, improve the efficiency of truck scheduling. To solve this model, hybrid genetic algorithm with variable neighborhood search was designed. Firstly, generate chromosomes, and the front part of the chromosome represents the demand for 40 ft containers and the back part represents the demand for 20 ft containers. Then, the route is generated according to the time constraint and appointment quotas of each appointment period. Finally, the neighborhood search strategy is adopted to improve the solution quality. The validity of the model and algorithm were verified by an example. A low-carbon scheduling scheme was obtained under truck appointment system. The results show that the scheduling scheme under truck appointment system uses fewer trucks, improves the efficiency of delivery, reduces the total costs, and it takes into account the requirements of low carbon.