Memetic differential evolution for vehicle routing problem with time windows

Authors:
Wanfeng Liu;Xu Wang;Xia Li
Affiliations:
Department of Electrical Engineering College of Information Engineering, Shenzhen University, Shenzhen, China;Department of Electrical Engineering College of Information Engineering, Shenzhen University, Shenzhen, China;Department of Electrical Engineering College of Information Engineering, Shenzhen University, Shenzhen, China
Venue:
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
Year:
2012

Citing 4
Cited 0

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
A discrete differential evolution algorithm for the permutation flowshop scheduling problem

Computers and Industrial Engineering
Solving Vehicle Routing Problem with Time Windows with Hybrid Evolutionary Algorithm

GCIS '10 Proceedings of the 2010 Second WRI Global Congress on Intelligent Systems - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, an improved memetic differential evolution algorithm with generalized fitness (MDEGF) is proposed for vehicle routing problem with time windows (VRPTW). A generalized fitness strategy is designed to evaluate the quality of source-individuals, which incorporates three simple local search techniques and helps to improve the convergent performance. Experimental results show that the novel algorithm can solve the VRPTW and obtain better solution in short time.