An improved heuristic for the period vehicle routing problem

In the period vehicle routing problem, each customer requires a certain number of deliveries per week. Given these frequency requirements, customers must be allocated to days. A vehicle routing problem is solved over each day. We have improved upon best-known solutions to problems from the literature using a new heuristic procedure. The heuristic also works well on 19 newly generated test problems.

[1]  Moshe Dror,et al.  Inventory/routing: Reduction from an annual to a short-period problem , 1987 .

[2]  Robert A. Russell,et al.  A multiphase approach to the period routing problem , 1991, Networks.

[3]  Bruce L. Golden,et al.  Algorithms and solutions to multi-level vehicle routing problems , 1993 .

[4]  M O Ball.  ALLOCATION/ROUTING: MODELS AND ALGORITHMS. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[5]  Roy E. Marsten,et al.  The Design of the XMP Linear Programming Library , 1981, TOMS.

[6]  Nicos Christofides,et al.  The period routing problem , 1984, Networks.

[7]  R. Russell,et al.  An assignment routing problem , 1979, Networks.

[8]  Lawrence Bodin,et al.  Networks and vehicle routing for municipal waste collection , 1974, Networks.

[9]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[10]  John E. Beasley,et al.  A heuristic algorithm for the period vehicle routing problem , 1984 .

[11]  Thomas L. Magnanti,et al.  Implementing vehicle routing algorithms , 1977, Networks.

[12]  Ole M. Raft.  A modular algorithm for an extended vehicle scheduling problem , 1982 .

[13]  Bruce L. Golden,et al.  OR Practice - Computerized Vehicle Routing in the Soft Drink Industry , 1987, Oper. Res..

[14]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[15]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[16]  Giuseppe Paletta,et al.  A Heuristic for the Periodic Vehicle Routing Problem , 1992, Transp. Sci..