点击次数：

论文类型：期刊论文

发表时间：2009-08-01

发表刊物：INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL

收录刊物：SCIE、EI、Scopus

卷号：5

期号：8

页面范围：2427-2438

ISSN号：1349-4198

关键字：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.