An improved genetic algorithm for vehicle routing problem with soft time windows

An improved genetic algorithm for vehicle routing problem with soft time windows

0.00 Avg rating0 Votes
Article ID: iaor2005947
Country: China
Volume: 21
Issue: 6
Start Page Number: 12
End Page Number: 15
Publication Date: Jun 2003
Journal: Systems Engineering
Authors: ,
Keywords: heuristics
Abstract:

The vehicle routing problem with soft time windows (VRPSTW) is a variation of the vehicle routing problem (VRP), which is a typical NP-hard problem. In this paper, we describe an improved genetic algorithm for the VRPSTW, in which a new coding method, the adaptive mechanism of crossover and mutation, and penalty function are introduced. Computational results on a set of benchmark problems show that the procedure is efficient.

Reviews

Required fields are marked *. Your email address will not be published.