Vehicle scheduling optimization in joint distribution considering carbon emission and customer urgency

Abstract

The joint distribution mode has become a new optimization mode of distribution at present, this paper considered the carbon emission and customer urgency in the joint distribution vehicle scheduling optimization. Carbon emission calculation was based on speed and speed became decision variable. Customer urgency was defined according to the relaxability of time window. A mixed integer programming model was established with the objective of minimizing the cost. According to the characteristics of the model, this paper designed a hybrid simulated annealing algorithm to solve the problem. The numerical experiments show that joint distribution mode is better than the single distribution mode in the total cost and carbon emissions cost. Under the same example, the optimized speed can reduce the total cost and the cost of carbon emission drastically for the two distribution modes. The main reason is that the speed can be adjusted to meet the customer time window constraint, achieving to minimize the total cost and carbon emission cost.