Research On Disruption Management Of Open Vehicle Routing Problem Based On Customer Time Window

Vehicle routing problem is the core part of logistics distribution,which combines the theoretical knowledge of management science,operations research and systems engineering.Vehicle routing problem is a NP-hard problem,how to generate the enterprise to meet the needs of all customers,but also to achieve the low distribution costs,become the problem to be solved.With the rapid development of electronic commerce,the distribution mode changes subtly,the open vehicle routing problem has gradually become the focus of research.And because the logistics environment is increasingly complex,multi disruption events occur in training,logistics and distribution activities in the actual example: due to the traffic problems of the travel time delay,the customer requirements change the time window,the customer demand change,the car broke down.The occurrence of these disruption will inevitably lead to the original plan changes,affecting the normal distribution,then influence how fast,enterprise reasonable processing these disruption caused by the enterprise,become another urgent need to solve the problem of modern logistics enterprises.The method for solving the disruption of events are mainly re-scheduling and scheduling and other methods,this method is often only consider the distribution costs,customers do not consider the distribution business and staff interests,which leads to the scheme is often low customer satisfaction and delivery salesman emotion program,serious impact on the company's interest.The disruption management method,is currently the best method to solve the disruption events,consider each subject distribution of interests in the process of its comprehensive system,the system to generate the least disruption scheme as the goal,rather than simply consider the distribution cost.The main research work is as follows:(1)Based on the multi depot open vehicle routing problem with soft time windows,to the customer time window to change the disruption events and using prospect theory improved method to measure the disruption,established the multiple target management model of the multi depot open path problem based on the change of customer time window.(2)According to the characteristics of disruption management model for multi depot vehicle routing problem with soft time windows multi depot open vehicle routing problem with time window and change the customer,studies a new improved discrete differential evolution algorithm,and implemented by MATLAB programming.(3)Implemented the MATLAB simulation experiment using standard test data,the experimental results show the feasibility and effectiveness of the new model of improved differential evolution algorithm for disruption management model based on the customer time window to change the.