Vehicle Rescheduling with Delivery Delay Considering Perceived Waiting Cost of Heterogeneous Customers

The original schedule may not be optimal or feasible due to delivery delay caused by disruption. To solve the vehicle rescheduling problem with delivery delay based on loss aversion in prospect theory and customer heterogeneity, a mathematical model is established to minimize the sum of distance cost and penalty cost. Next, an improved compressed annealing algorithm with heterogeneous pressure is proposed to solve the model. Finally, numerical experiments are executed on the basis of 30 classic Solomon benchmarks to test the performance of the proposed solution approach. Sensitivity tests are carried out for the customer waiting sensitivity parameter, the length of delay time, and the time when the delivery delay occurs. The computational results show that, compared to the traditional rescheduling method, the higher the degree of customer heterogeneity, the longer the length of delay time, and, the earlier the distribution delay occurs, the stronger the validity and practicability of the model and algorithm proposed in this paper.