A hybrid search method for the vehicle routing problem with time windows

Annals of Operations Research

Volumn 180, Issue 1, 2010, Pages 125-144

  Brandão de Oliveira, Humberto César ^a   Vasconcelos, Germano Crispim ^b  

^a FEDERAL UNIVERSITY OF ALFENAS   (Brazil)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

Hybrid systems; Optimization; Simulated annealing; Vehicle routing problems

Indexed keywords

EID: 77958505556     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0487-y     Document Type: Article

References (31)

1. Alvarenga, G. B., & Mateus, G. R. (2004). A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows. In Fourth international conference on hybrid intelligent systems (HIS04). IEEE Computer Society Press.
2. Alvarenga, G. B., Mateus, G. R., & de Tomi, G. (2007). A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows. Computers & Operations Research, 34, 1561-1584.
3. Bräysy, O., Dullaert, W., & Gendreau, M. (2004). Evolutionary algorithms for the vehicle routing problem with time windows (Internal Report STF90 A04406). SINTEF ICT, Department of Optimization, Norway.
4. Bräysy, O., & Gendreau, M. (2001a). Metaheuristics for the vehicle routing problem with time windows (Internal Report STF42 A01025). SINTEF Applied Mathematics, Department of Optimization, Norway.
5. Bräysy, O., & Gendreau, M. (2001b). Route construction and local search algorithms for the vehicle routing problem with time windows (Internal Report STF42 A01024). SINTEF Applied Mathematics, Department of Optimisation, Norway.
6. Chambers, J. M., Freeny, A., & Heiberger, R. M. (1992). Analysis of variance; designed experiments. In J. M. Chambers & T. J. Hastie (Eds.), Statistical models in S. Wadsworth & Brooks/Cole. Chap. 5.
7. Cordeau, J. F., Laporte, G., & Mercier, A. (2000). A unified tabu search heuristic for vehicle routing problems with time windows (Working Paper CRT-00-03). Centre for Research on Transportation. Montreal. Canada.
8. Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1999). Introduction to algorithms. Cambridge: MIT Press.
9. Dantzig, G. B., & Ramser, R. H. (1959). The truck dispatching problem. Management Science, 6, 80.
10. De Backer, B., & Furnon, V. (1997). Meta-heuristics in constraint programming experiments with tabu search on the vehicle routing problem. In Second international conference on metaheuristics (MIC'97). Sophia Antipolis, France.
11. de Oliveira, H. C. B., de Souza, M. M., Alvarenga, G. B., & Silva, R. M. A. (2004). An adaptation of a genetic algorithm for the vehicle routing problem with time windows. Infocomp Journal of Computer Science, 51-58.
12. de Oliveira, H. C. B., Vasconcelos, G. C., & Alvarenga, G. B. (2005). An evolutionary approach for the vehicle routing problem with time windows. In XXXVII SBPO-Brazilian symposium on operations research. Gramado, Brazil.
13. Eiben, E., & Smith, J. E. (2003). Introduction to evolutionary computing. Natural computing series. Berlin: MIT Press/Springer.
14. Fraga, M. C. P. (2006). A hybrid algorithm based on ant colony and path reconnection for solving the VRPTW. In 37th Brazilian symposium on operations research. Goiania, GO, Brazil.
15. Garey, M. R., & Johnson, D. S. (1990). Computers and intractability; A guide to the theory of NP-completeness. New York: Freeman.
16. Ibaraki, T., Kubo, M., Masuda, T., Uno, T., & Yagiura, M. (2001). Effective local search algorithms for the vehicle routing problem with general time windows (Working Paper). Department of Applied Mathematics and Physics, Kyoto University, Japan.
17. Kilby, P., Prosser, P., & Shaw, P. (1999). Guided local search for the vehicle routing problem with time windows. In S. Voss, S. Martello, I. H. Osman, & C. Roucairol (Eds.), META-HEURISTICS advances and trends in local search paradigms for optimization (pp. 473-486). Boston: Kluwer Academic.
18. King, G. F., & Mast, C. F. (1997). Excess travel: causes. Extent and consequences. Transportation Research Record, 1111, 126-134.
19. Kirkpatrick, S., Gellat, D., & Vecchi, M. P. (1983). Optimizations by simulated annealing. Science, 220, 671-680.
20. Larsen, J. (1999). Parallelization of the vehicle routing problem with time windows. Phd Thesis. Department of Mathematical Modeling. Technical University of Denmark.
21. Lenstra, J. A., & Rinnooy, K. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11, 221-227.
22. Ombuki, B., Ross, B. J., & Hanshar, F. (2006). Multi-objective genetic algorithms for vehicle routing problem with time windows. Applied Intelligence, 24, 17-30.
23. Papadimitriou, C. H., & Steiglitz, K. (1982). Combinatorial optimization-Algorithms and complexity. New York: Dover.
24. Riise, A., & Stølevik, M. (1999). Implementation of guided local search for the vehicle routing problem (SINTEF Internal report STF42 A99013). SINTEF Applied Mathematics, Norway.
25. Rouchat, Y., & Taillard, E. D. (1995). Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics, 1, 147-167.
26. Royston, P. (1995). A remark on algorithm AS 181: The W test for normality. Applied Statistics, 44, 547-551.
27. Russell, S. J., & Norvig, P. (2003). Artificial intelligence: A modern approach. New York: Prentice Hall.
28. Searle, S. R. (1971). Linear models. New York: Wiley.
29. Shaw, P. (1998). Using constraint programming and local search methods to solve vehicle routing problems. In M. Maher & J.-F. Puget (Eds.), Principles and practice of constraint programming, CP98. Lecture notes in computer science (pp. 417-431). Berlin: Springer.
30. Solomon, M. M. (1987). Algorithms for the vehicle routing problem and scheduling problem with time window constraints. Operational Research, 35, 254-265.
31. Thangiah, S. R., Osman, I. H., & Sun, T. (1994). Hybrid genetic algorithm simulated annealing and tabu search methods for vehicle routing problem with time windows (Technical Report 27). Computer Science Department. Slippery Rock University.