Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

References

• Badeau P. , Gendreau M. , Guertin F. , et al. A parallel tabu search heuristic for the vehicle routing problem with time windows. Transportation Res. (1997) 5C 109 122 Crossref, Google Scholar
• Ball M. O. , Magnanti T. L. , Monma C. L. , Nemhauser G. L. Network Routing, Handbooks in Operations Research and Management Science (1995) 8 (North-Holland, Amsterdam) Google Scholar
• Bausch D. O. , Brown G. G. , Ronen D. Consolidating and dispatching truck shipments of mobil heavy petroleum products. Interfaces (1995) 25 1 17 Link, Google Scholar
• Bell W. , Dalberto L. M. , Fisher M. L. , et al. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces (1983) 13 4 23 Link, Google Scholar
• Brown G. G. , Ellis C. J. , Graves G. W. , Ronen D. Real-time wide area dispatching of mobil tank trucks. Interfaces (1987) 17 107 120 Link, Google Scholar
• Crainic T. G. , Toulouse M. , Gendreau M. Toward a taxonomy of parallel tabu search heuristics. INFORMS J. Comput. (1997) 9 61 72 Link, Google Scholar
• Desrosiers J. , Dumas Y. , Solomon M. M. , Soumis F. , Ball M. O. , Magnanti T. L. , Monma C. L. , Nemhauser G. L. Time constrained routing and scheduling. Network Routing, Handbooks in Operations Research and Management Science (1995) 8 (North-Holland, Amsterdam) 35 139 Google Scholar
• Dror M. , Powell W. B. Special issue on stochastic and dynamic models in transportation. Opns. Res. (1993) 41 1 235 Google Scholar
• Gendreau M. , Laporte G. , Semet F. Solving an ambulance location model by tabu search. (1997) . Technical report CRT-97-18, Centre de recherche sur les transports, Université de Montréal Google Scholar
• Glover F. Tabu search—Part I. ORSA J. Comput. (1989) 1 190 206 Link, Google Scholar
• Glover F. Tabu search—Part II. ORSA J. Comput. (1990) 2 4 32 Link, Google Scholar
• Holland J. H. Adaptation in Natural and Artificial Systems (1975) (The University of Michigan Press, Ann Arbor, MI) Google Scholar
• Lund K. , Madsen O. B. G. , Rygaard J. M. Vehicle routing problems with varying degrees of dynamism. (1996) . Technical report IMM-REP-1996-1, Institute of Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark Google Scholar
• Powell W. B. , Jaillet P. , Odoni A. , Ball M. O. , Magnanti T. L. , Monma C. L. , Nemhauser G. L. Stochastic and dynamic networks and routing. Network Routing, Handbooks in Operations Research and Management Science (1995) 8 (North-Holland, Amsterdam) 141 295 Google Scholar
• Psaraftis H. N. Dynamic vehicle routing: Status and prospects. Ann. Opns. Res. (1995) 61 143 164 Crossref, Google Scholar
• Rochat Y. , Taillard E. D. Probabilistic diversification and intensification in local search for vehicle routing. J. Heuristics (1995) 1 147 167 Crossref, Google Scholar
• Solomon M. M. Algorithms for the vehicle routing and scheduling problem with time window constraints. Opns. Res. (1987) 35 254 265 Link, Google Scholar
• Taillard E. D. Parallel iterative search methods for vehicle routing problems. Networks (1993) 23 661 673 Crossref, Google Scholar
• Taillard E. D. , Badeau P. , Gendreau M. , et al. A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Sci. (1997) 31 170 186 Link, Google Scholar
• Wilson N. H. M. , Colvin N. H. Computer control of the Rochester dial-a-ride system. (1977) . Technical report R-77-30, Department of Civil Engineering, MIT, Cambridge, MA Google Scholar