DISRUPTION MANAGEMENT FOR VEHICLE ROUTING PROBLEM WITH THE REQUEST CHANGES OF CUSTOMERS

作者：Wang Xuping^*; Xu Chuanlei; Yang Deli

来源：International Journal of Innovative Computing Information and Control, 2009, 5(8): 2427-2438.

• Disruption management
• Disruption recovery
• Vehicle routing problem
• Request changes of customers
• Genetic algorithm

To tackle the disruption caused by the requests of the customers in the logistics, the disruption recovery solution is given based on the theory of disruption management. The transformation method for the disruption recovery of the vehicle routing problem is proposed on the basis of single depot, and the disruption recovery strategies and the methods of deviation measurement are given, which is the basis of the disruption management modeling for the vehicle routing problem. For the disruption management of vehicle routing problem with the request changes of customers, the disruption is illustrated, the disruption management model is constructed, and the normalization processing for the model is given, making the model compatible with VRPTW. On the basis of the characteristic of model, the chromosome code based on customer is ameliorated; according to the disruption management, the genetic algorithm is designed. A representative result and the analysis are given in this paper, and the experiment indicates the validity of the model and algorithm.

• 出版日期2009-8
• 单位大连理工大学