Greedy randomized adaptive search procedure with a new local search scheme for vehicle routing problems with time windows

Greedy randomized adaptive search procedure with a new local search scheme for vehicle routing problems with time windows

0.00 Avg rating0 Votes
Article ID: iaor20042085
Country: Netherlands
Volume: 7
Issue: 2
Start Page Number: 179
End Page Number: 207
Publication Date: Jun 2003
Journal: JCO
Authors: , ,
Abstract:

The NP-Hard Vehicle Routing Problem with Time Windows (VRPTW) is one of the major transportation problems. In this paper, a Greedy Randomized Search Procedure (GRASP) for VRPTW is discussed for minimizing the fleet size and the travel distance. There are two phases within each GRASP iteration: construction phase and local search phase. In the construction phase, the initial solution is computed by applying an adaptive randomized greedy function. In the local search phase, the search procedure is applied to the constructed initial solution obtained by the construction phase for an improvement. In this paper, we propose an improved solution technique by using new local search ideas and new lower bounding procedures. In addition, we report computational results and address some practical issues in this area.

Reviews

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