论文信息 - The Vehicle Routing Problem with Time Windows: Minimizing Route Duration

The Vehicle Routing Problem with Time Windows: Minimizing Route Duration

We investigate the implementation of edge-exchange improvement methods for the vehicle routing problem with time windows with minimization of route duration as the objective. The presence of time windows as well as the chosen objective cause verification of the feasibility and profitability of a single edge-exchange to require an amount of computing time that is linear in the number of vertices. We show how this effort can, on the average, be reduced to a constant. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.

Martin W. P. Savelsbergh | M. Savelsbergh

[1] J Jaap Wessels,et al. Support for problem formulation and evaluation in manpower planning problems , 1991 .

[2] Martin W. P. Savelsbergh,et al. Local search in routing problems with time windows , 1984 .

[3] M. Savelsbergh. An efficient implementation of local search algorithms for constrained routing problems , 1990 .

[4] M M Solomon,et al. VEHICLE ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW CONSTRAINTS: EFFICIENT IMPLEMENTATIONS OF SOLUTION IMPROVEMENT PROCEDURES , 1988 .