A tabu search algorithm for the multi-trip vehicle routing and scheduling problem

European Journal of Operational Research

Volumn 100, Issue 1, 1997, Pages 180-191

  Brandão, José ^a   Mercer, Alan ^b  

^a UNIVERSITY OF MINHO   (Portugal)

^b LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Heuristics; Tabu search; Vehicle routing; Vehicle scheduling

Indexed keywords

GROUND VEHICLES; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING; TRANSPORTATION PERSONNEL; TRANSPORTATION ROUTES;

MULTI TRIP VEHICLE ROUTING; TABU SEARCH ALGORITHM; VEHICLE SCHEDULING;

ALGORITHMS;

EID: 0031186464     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00010-6     Document Type: Article

References (20)

1. Barnes, J.W., and Laguna M. (1993), "A tabu search experience in production scheduling", in: F. Glover, M. Laguna, E. Taillard and J.C.D. de Werra (eds.), Annals of Operations Research 41, 141-156, Baltzer AG, Science Publishers, Basel, Switzerland.
2. Brandão, J.C.S. (1994), A Decision Support System and Algorithms for the Vehicle Routing and Scheduling Problem, Doctor of Philosophy Thesis, Department of Management Science, Lancaster University.
3. Gendreau, M., Hertz, A., and Laporte, G. (1992), "New Insertion and post-optimization procedures for the traveling salesman problem", Operations Research 40/6, 1086-1094.
4. Gendreau, M., Hertz, A., and Laporte, G. (1994), "A tabu search heuristic for the vehicle routing", Management Science 40, 1276-290.
5. Gendreau, M., Hertz, A., Laporte, G., and Stan, M. (1996), "Ageneralized insertion heuristic for the traveling salesman problem with time windows", Publication CRT-95-07, Centre de Recherche Sur les Transports, Université Montreal.
6. Glover, F. (1977), "Heuristics for integer programming using surrogate constraints", Decision Sciences 8, 156-166.
7. Glover, F. (1989), "Tabu search - Part I", ORSA Journal on Computing 1/3, 190-206.
8. Glover, F. (1990), "Tabu search - Part II", ORSA Journal on Computing 2/1, 4-31.
9. Glover, F., Taillard, E, and de Werra, J.C.D. (1993), "A user's guide to tabu search", in: F. Glover, Laguna, E. Taillard and J.C.D. de Werra (eds.), Annals of Operations Research 41, 3-28, Baltzer AG, Science Publishers, Basel, Switzerland.
10. Kelly, M.J., Golden, B., and Assad, A. (1993), "Large-scale controlled rounding using tabu search with strategic oscillation", in: F. Glover, M. Laguna, E. Taillard and J.C.D. de Werra (eds.), Annals of Operations Research 41, 69-84, Baltzer AG, Science Publishers, Basel, Switzerland.
11. Koskosidis, Y.A., and Powell, W.B. (1990), "Application of optimization based models on vehicle routing and scheduling problems with time windows constraints", Journal of Business Logistics 11/2, 101-128.
12. Lenstra, J.K., and Rinnooy Kan, A.H.G. (1981), "Complexity of vehicle routing and scheduling problems", Networks 11, 221-227.
13. Mooney, E.L., and Rardin R.L. (1993), "Tabu search for a class of scheduling problems", in: F. Glover, M. Laguna, E. Taillard and J.C.D. de Werra (eds.), Annals of Operations Research 41, 69-84, Baltzer AG, Science Publishers, Basel, Switzerland.
14. Potvin, J., Lapalme, G., and Rousseau, J. (1990), "Integration of AI and OR techniques for computer-aided algorithmic design in the vehicle routing domain", Journal of the Operational Research Society 41, 517-525.
15. Savelsbergh, M.W.P. (1988), Computer Aided Routing, Doctoral Dissertation, Centrum voor Wiskunde en Informatics, Amsterdam.
16. Rochat, Y., and Semet, F. (1994), "A tabu search approach for delivering pet food and flour in switzerland", Journal of the Operational Research Society 45, 1233-1246.
17. Semet, F., and Taillard E. (1993), "Solving real-life vehicle routing problems efficiently using tabu search", in: F. Glover, M. Laguna, E. Taillard and J.C.D. de Werra (eds.), Annals of Operations Research 41, 469-488, Baltzer AG, Science Publishers, Basel, Switzerland.
18. Taillard, E. (1991), "Robust tabu search for the quadratic assignment problem", Parallel Computing 17, 443-455.
19. Taillard, E., Laporte, G., Gendreau, M. (1996), "Vehicle routing with multiple use of vehicles", Journal of the Operational Research Society 47, 1065-1070.
20. Vliet, A., Boender, C.G.E., and Rinnooy Kan, A.H.G. (1992), "Interactive optimization of bulk sugar deliveries", Interfaces 22/3, 4-14.