Dynamic Appointment Rescheduling of Trucks under Uncertainty of Arrival Time

Abstract

The uncertainty of the arrival time of trucks has increased the complexity of terminal operations. The truck appointment system (TAS) cannot respond to this problem in time, which can easily cause appointment invalidation and reduce the efficiency of truck operations and terminal operations. This paper comprehensively considers the related constraints of truck re-scheduling costs, gate waiting costs, and idle emission costs. With the goal of minimizing the comprehensive operating costs of truck companies and port companies, a dynamic appointment rescheduling model for external trucks based on mixed integer nonlinear programming is established. This paper designs an adaptive quantum revolving door update mechanism and proposes a double-chain real quantum genetic algorithm. The simulation experiment results show that compared with the traditional scheduling, the truck dynamic appointment rescheduling model can effectively reduce the comprehensive operating costs of the truck company and the port company and alleviate the congestion of the port. The probability that the truck cannot arrive at the port on time, the advance time for the truck to confirm the arrival time, and the length of time that the external truck cannot arrive at the port on time have a significant impact on the cost of the reschedule of the TAS. This paper favorably supports the manager’s operational decision-making.