A multi-phase constructive heuristic for the vehicle routing problem with multiple trips

Discrete Applied Mathematics

Volumn 133, Issue 1-3, 2003, Pages 69-92

  Petch, R J ^a   Salhi, S ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Bin packing; Heuristic; Multiple trip; Population

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; COSTS; DATA STRUCTURES; SCHEDULING; STRATEGIC PLANNING;

BIN-PACKING;

HEURISTIC METHODS;

EID: 0242366703     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(03)00434-7     Document Type: Conference Paper

References (15)

1. Brandao J., Mercer A. A tabu search algorithm for the multi-trip vehicle routing and scheduling problem. Eur. J. Oper. Res. 100:1997;180-191.
2. Brandao J., Mercer A. The multi-trip vehicle routing problem. J. Oper. Res. Soc. 49:1998;799-805.
3. N. Christofides, P. Mingozzi, P. Toth, C. Sandi (Eds.), The vehicle routing problem, in: Combinatorial Optimization, Wiley, Chichester, 1979.
4. Clarke G., Wright J.W. Scheduling of vehicles for a central depot to a number of delivery points. Oper. Res. 12:1964;568-581.
5. Fisher M.L. Optimal solution of vehicle routing problems using minimum. k-trees Oper. Res. 42(4):1994;626-646.
6. B. Fleischmann, The vehicle routing problem with multiple use of vehicles, Working paper, Fachbereich Wirschaftswissenschaften, Universitat Hamburg, 1990.
7. Golden B., Laporte G., Taillard E. An adaptive memory heuristic for a class of vehicle routing problems with minmax objective. Comput. Oper. Res. 24:1997;445-452.
8. Martello S., Toth P. Knapsack Problems. 1990;Wiley, Chichester.
9. V.J. Rayward-Smith, I.H. Osman, C.R. Reeves, G.D. Smith (Eds.), Local search strategies for the mix fleet routing problem, in: Modern Heuristic Search Methods, Wiley, New York, 1996.
10. Rochat Y., Taillard E. Probabilistic diversification and intensification in local search for vehicle routing. Heuristics. 1:1995;147-167.
11. S. Salhi, The integration of routing into the location-allocation and vehicle composition problems, Ph.D. Thesis, University of Lancaster, 1987, pp. 198-208.
12. Salhi S., Rand G.K. Improvements to vehicle routing heursitics. J. Oper. Res. Soc. 38:1987;293-295.
13. Salhi S., Sari M. A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. Eur. J. Oper. Res. 103:1997;95-112.
14. Taillard E., Laporte G., Gendreau M. Vehicle routing with multiple use of vehicles. J. Oper. Res. Soc. 47:1996;1065-1070.
15. Yellow P.C. A computational modification to the savings method of vehicle scheduling. Oper. Res. Q. 21:1970;281-283.