Two evolutionary metaheuristics for the vehicle routing problem with time windows

Two evolutionary metaheuristics for the vehicle routing problem with time windows

0.00 Avg rating0 Votes
Article ID: iaor20002109
Country: Canada
Volume: 37
Issue: 3
Start Page Number: 297
End Page Number: 318
Publication Date: Aug 1999
Journal: INFOR
Authors: ,
Keywords: transportation: road, heuristics, optimization, developing countries
Abstract:

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem with a central depot. The objective is to design an optimal set of routes that services all customers and satisfies the given constraints, especially the time window constraints. The objective function considered here combines the minimization of the number of vehicles (primary criterion) and the total travel distance minimization (secondary criterion). In this paper, two evolution strategies for solving the VRPTW are proposed. The evolution strategies were tested on 58 problems from the literature with sizes varying from 100 to 417 customers and 2 to 54 vehicles. The generated new best known solutions indicate that evolution strategies are effective in reducing both the number of vehicles and the total travel distance.

Reviews

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