Research on Improved Differential Evolution Algorithm for Vehicle Routing Problem with Time Windows

曹二保,赖明勇,聂凯
2009-01-01
Abstract:The logistics distribution vehicle routing problem with time windows(VRPTW) was considered,which contains the vehicle capacity restriction,time windows restriction and the longest distance restriction,and the number of vehicle is uncertain,the solution must ensure the number of vehicle is least at first,and the total distance is the shortest.A mixed integer programming model was proposed,and an improved differential evolution algorithm was presented for this problem.In the algorithm,the novel ordinal number coding was firstly adopted to construct the chromosome,and then an auxiliary operator was designed to solve the mutation problem,and the probability of crossover was updated with iteration number.The advantage of the proposed algorithm was proved by the simulation based on MATLAB language.The computational results demonstrate that the improved differential evolution algorithm can solve the vehicle routing problem with time window effectively.
What problem does this paper attempt to address?