An efficient ant colony system for vehicle routing problems with time windows

International Journal of Logistics Systems and Management

Volumn 10, Issue 2, 2011, Pages 224-240

  Silva Jr , Orivalde S ^a   Leal, José E ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

MACS; Multiple ant colony system; Time windows; Vehicle routing

Indexed keywords

EID: 80053249021     PISSN: 17427967     EISSN: 17427975     Source Type: Journal    
DOI: 10.1504/IJLSM.2011.042630     Document Type: Article

References (18)

1. Barad, M. and Even, S.D. (2003) 'Flexibility in logistic systems - modeling and performance evaluation', Int. J. Production Economics, Vol. 85, pp.155-170.
2. Bullnheimer, B., Hartl, R.F. and Strauss, C. (1999) 'An improved ant system algorithm for the vehicle routing problem', Annals of Operations Research, Vol. 89, pp.319-328.
3. Bullnheimer, B., Hartl, R.F. and Strauss, C. (1997) 'Applying the ant system to the vehicle routing problem', Proceedings of 2nd International Conference on Metaheuristics - MIC97, Sophia-Antipolis, France, pp.285-296.
4. Clarke, G. and Wright, J.W. (1964) 'Scheduling of vehicles from a central depot to a number of delivery points', Operations Research, Vol. 12, No. 4, pp.568-581.
5. Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F. and Cordeau, J-F. (2002) 'The VRP with time windows', in Toth, P. and Vigo, D. (Eds.): The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications SIAM, Philadelphia, PA, Vol. 9, pp.157-193.
6. Dorigo, M. and Gambardella, L.M. (1997) 'Ant colonies for the travelling salesman problem', Biosystems, Vol. 43, No. 2. pp.73-81. (Pubitemid 27332279)
7. Dorigo, M., Maniezzo, V. and Colorni, A. (1991) Positive Feedback as a Search Strategy, Dipartimento di Elettronica e Informatica, Politecnico di Milano, Itália, Relatório Técnico, Milão.
8. Gambardella, L.M., Taillard, E. and Agazzi, G. (1999) 'MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows', New Ideas in Optimization, McGraw-Hill, Londres, pp.63-76.
9. Ganesh, K. and Narendran, T.T. (2007) 'CLASH: A heuristic to solve vehicle routing problems with delivery, pick-up and time windows', Int. J. Services and Operations Management, Vol. 3, No. 4, pp.460-477.
10. Gillett, B. and Miller, L. (1974) 'A heuristic algorithm for the vehicle dispatch problem', Operations Research, Vol. 22, pp.340-349.
11. Grasman, S.E. (2006) 'Dynamic approach to strategic and operational multimodal routing decisions', Int. J. Logistics Systems and Management, Vol. 2, No. 1, pp.96-106. (Pubitemid 44054794)
12. Olivera, A. and Viera, O. (2007) 'Solving the vehicle routing problem with multiple trips by adaptive memory programming', Int. J. Logistics Systems and Management, Vol. 3, No. 4, pp.440-450.
13. Rajmohan, M. and Shahabudeen, P. (2008) 'Genetic algorithm based approach for vehicle routing problem with time windows', Int. J. Logistics Systems and Management, Vol. 4, No. 3, pp.338-365.
14. Santos, R.L. (2006) Uma Aplicação de Algoritmos de Colônias de Formigas em Problemas de Roteirização de Veículos com Janelas de Tempo, Dissertação de Mestrado - Departamento de Engenharia Industrial, PUC-Rio, Rio de Janeiro, p.86.
15. Santos, R.L. and Leal, J.E. (2007) 'Solução de um problema de roteirização com janelas de tempo através de um algoritmo de múltiplas colônias de formigas', TRANSPORTES, ANPET, Rio de Janeiro, Vol. XV, No. 2, pp.05-16.
16. Sasikumar, P., Kannan, G. and Haq, A.N. (2009) 'A heuristic based approach to vehicle routing model for third party reverse logistics provider', Int. J. Services Technology and Management, Vol. 12, No. 1, pp.106-125.
17. Solomon, M.M. (1987) 'Algorithms for the vehicle routing and scheduling problems with time windows constraints', Operations Research, Vol. 35, No. 2, pp.254-252.
18. Sunil Kumar, Ch.S.N. and Narendran, T.T. (2008) 'Heuristics for the real-time pickup-and-delivery travelling salesman problem', Int. J. Logistics Systems and Management, Vol. 4, No. 1, pp.116-133.