| Summary |
Lui-Yin Chen, 2008.06
Department of Transportation Technology and Management National Chiao Tung University
The purpose of this research is designing an efficient and effective algorithm for vehicle routing problem with time window. This research proposes a two-phase genetic algorithm approach for solving this problem. The first phase is based on the genetic algorithm introduced by Alvarenga (2007) with some modifications of generation of initial population, crossover and mutation techniques, and an heuristics to reduce travel cost. The second phase aims at improving routes obtained in the first phase and addresses the violated time windows. We use Solomon’s 56 benchmark VRPTW instances for evaluation and sensitivity analysis. Our testing results show that the proposed algorithm is adequate and satisfactory. |
