Research On Vehicle Routing Problem With Delivery And Pickup Under Demand Change Based On Disruption Management

Logistics distribution is the key role of the logistics system and its operation directly affects the economic benefits of logistics distribution enterprises.During the process of delivery,the problem of wasting empty vehicle resources has been highly concerned among distribution enterprises.VRPSDP is precisely combining delivery and pick-up together.For example,when the boxes of beer were sent to various delivery locations,in order to reduce the waste of delivery resource,the empty boxes should be retrieved at the same time as the delivery of the boxes of beer.With the rapid development of e-commerce in recent years,logistics distribution enterprises not only have to face the challenges of wide customer distribution and scattered demand in the e-commerce environment,but also face high cost pressure.Now more and more customers are shopping online.So the uncertainty factors such as customer demand and time window changes often cause interference with the original distribution plan.Resulting in the original distribution plan not keep going.Therefore,how to quickly and efficiently solve customer demand changes and minimize the impact of this disturbance on the entire logistics distribution system is an important issue for logistics distribution.Disruption management is a methodology that minimizes the impact of interference on the solution by adjusting the interference scheme.This paper studies the problem of the VRPSDP based on the disruption management when the customer demand changes.(1)While there is no demand change,the vehicles in the distribution center(depot)according to the original distribution plan to dispatch.The original distribution plan is generated according to the improved genetic algorithm.Firstly,the disturbance of the original distribution plan generated by the demand change is identified whether the disturbance causes interference to the original distribution plan.If no interference occurs,the distribution is continued according to the original distribution plan.If interference occurs,the situation are described in detail from the two path deviations considered,the disturbance are measured from both distribution cost and service time.(2)Based on the disturbance of customer demand changes to the original distribution scheme,this paper applies the theory of disturbance management to establish the VRPSDP disturbance management model with the goal of minimizing the generalized total cost deviation.And designing the algorithm based on the tabu search Then a satisfactory adjustment plan is obtained.(3)The data is from a Suning distribution center in Baotou city,Inner Mongolia region.This paper verifies the established VRPSDP disturbance management model and the tabu search algorithm.At the same time,the proposed disturbance management scheme is compared with the global rescheduling scheme and the new new vehicle scheme.The results show that the disturbance management scheme of this paper is obviously superior to the new vehicle scheme and the global rescheduling scheme.At the same time,sensitivity analysis was carried out for the length of the tabu.The length of the tabu length is studied to influence the optimal scheme of the algorithm.(4)According to the results of the example and the comparison with the other two schemes,the disturbance management scheme of this paper can not only save money for logistics distribution enterprises,but also better maintain customer satisfaction.So this paper provides a solution to the vehicle routing problem of delivery and pick-up while customer demand changes and also provides theoretical support for logistics distribution companies to confront the customer demand changes.Finally,a more comprehensive summary of the whole paper and a prospect for the next research direction.