Solving the heterogeneous vehicle routing problem with time windows and multiple products via a bacterial meta-heuristic

International Journal of Advanced Operations Management

Volumn 6, Issue 1, 2015, Pages 81-100

  Amador Fontalvo, Jaime E ^a   Paternina Arboleda, Carlos D ^a   Montoya Torres, Jairo R ^b  

^a UNIVERSIDAD DEL NORTE   (Colombia)

^b UNIVERSIDAD DE LA SABANA   (Colombia)

Author keywords

Bacterial meta heuristic; Heterogeneous fleet; Multiple products; Time windows; Vehicle routing

Indexed keywords

EID: 84912092520     PISSN: 1758938X     EISSN: 17589398     Source Type: Journal    
DOI: 10.1504/IJAOM.2014.059622     Document Type: Article

References (41)

1. Alvarenga, G., Mateus, G.R. and De Tomi, G. (2007) 'A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows', Computers & Operations Research, Vol. 34, No. 6, pp.1561-1584.
2. Badeau, P., Guertin, F., Gendreau, M., Potvin, J-Y. and Taillard, E. (1997) 'A parallel tabu search heuristic for the vehicle routing problem with time windows', Transportation Research Part C: Emerging Technologies, Vol. 5, No. 2, pp.109-122.
3. Baker, E.K. and Schaffer, J.R. (1986) 'Solution improvement heuristics for the vehicle routing and scheduling problem with time windows constraints', American Journal of Mathematical and Management Sciences, Vol. 6, Nos. 3-4, pp.261-230.
4. Berger, J. and Barkaoui, M. (2004) 'A parallel hybrid genetic algorithm for the vehicle routing problem with time windows', Computers & Operations Research, Vol. 31, No. 12, pp.2037-2053.
5. Brandão, J. (2011) 'A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem', Computers & Operations Research, Vol. 38, No. 1, pp.140-151.
6. Bräysy, O. and Dullaert, W. (2003) 'A fast evolutionary metaheuristic for the vehicle routing problem with time windows', International Journal on Artificial Intelligence Tools, Vol. 12, No. 2, pp.153-172.
7. Choi, E. and Tcha, D-W. (2007) 'A column generation approach to the heterogeneous fleet vehicle routing problem', Computers & Operations Research, Vol. 34, No. 7, pp.2080-2095.
8. Clarke, G. and Wright, J.W. (1964) 'Scheduling of vehicles from a central depot to a number of delivery points', Operation Research, Vol. 12, No. 4, pp.568-581.
9. De la Cruz, J.J., Paternina-Arboleda, C.D., Cantillo, V. and Montoya-Torres, J.R. (2013) 'A two-pheromone trail ant colony system-tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products', Journal of Heuristics, Vol. 19, No. 3, pp.233-252.
10. Dondo, R. and Cerdá, J. (2007) 'A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows', European Journal of Operational Research, Vol. 176, No. 3, pp.1478-1507.
11. Drexl, M. (2012) 'Rich vehicle routing in theory and practice', Logistics Research, Vol. 5, Nos. 1-2, pp.47-63.
12. Gambardella, L.M., Taillard, E. and Agazzi, G. (1999) 'MACS-VRPTW: vehicle routing problem with time window', in Corne, D., Dorigo, M. and Glover, F. (Eds.): New Ideas in Optimization, pp.63-76, McGraw Hill, London.
13. Garcia, B-L., Potvin, J-Y. and Rousseau, J-M. (1994) 'A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints', Computers & Operations Research, Vol. 21, No. 9, pp.1025-1033.
14. Gendreau, M. and Tarantilis, C.D. (2010) Solving large-Scale Vehicle Routing Problems with Time Windows: The State-of-the-Art, Technical Report CIRRELT-2010-04.Université de Montreal, Canada.
15. Guillet, B. and Miller, L. (1974) 'A heuristic algorithm for the vehicle dispatch problem', Operation Research, Vol. 22, No. 2, pp.340-349.
16. Hasle, G. and Kloster, O. (2007) 'Industrial vehicle routing', in Hasle, G., Lie, K. and Quak, E. (Eds.): Geometric Modelling, Numerical Simulation, and Optimization: Applied Mathematics at SINTEF, pp.397-435, Springer, Berlin.
17. Homberger, J. and Gehring, H. (2005) 'A two-phase hybrid metaheuristic for the vehicle routing problem with time windows', European Journal of Operational Research, Vol. 162, No. 1, pp.220-238.
18. Juan, A.A., Faulín, J., Adelanteado, F., Grasman, S. and Montoya-Torres, J.R. (2009) 'Solving the capacitated vehicle routing problem maximum traveling distance and service time requirements: an approach based on Monte Carlo', in Rossetti, M.D., Hill, R.R., Johanson, B., Dunkin, A. and Ingalls, R.G. (Eds.): Proceedings of the 2009 Winter Simulation Conference, 13-16 December, pp.2467-2475, IEEE Publishing, Piscataway, USA.
19. Liu, F-H. and Shen, S-Y. (1998) 'A method for vehicle routing problem with multiple vehicle types and time windows', Proceedings of National Science Council XXIII, Vol. 4, pp.526-536.
20. Montoya-Torres, J.R., López Franco, J., Nieto Isaza, S., Felizzola Jiménez, H. and Herazo-Padilla, N. (2013) A Literature Review on the Vehicle Routing Problem with Multiple Depots, Working Paper, School of Economics and Management Sciences, Universidad de La Sabana, Chia, Colombia.
21. Montoya-Torres, J.R., Gómez-Vizcaíno, L.S., Solano-Charris, E.L. and Paternina-Arboleda, C.D. (2010) 'Global bacteria optimization meta-heuristic algorithm for jobshop scheduling', International Journal of Operations Research and Information Systems, Vol. 1, No. 4, pp.47-58.
22. Nagata, Y. and Bräysy, O. (2009) 'A powerful route minimization heuristic for the vehicle routing problem with time windows', Operations Research Letters, Vol. 37, No. 5, pp.333-338.
23. Potvin, J-Y. and Bengio, S. (1996) 'The vehicle routing problem with time windows-part II: genetic search', INFORMS Journal on Computing, Vol. 8, No. 2, pp.165-172.
24. Potvin, J-Y. and Rousseau, J-M. (1993) 'A parallel route building for the vehicle routing and scheduling problem with time windows', European Journal of Operational Research, Vol. 66, No. 3, pp.331-340.
25. Potvin, J-Y. and Rousseau, J-M. (1995) 'An exchange heuristic for routeing problems with time windows', Journal of the Operational Research Society, Vol. 46, No. 12, pp.1433-1446.
26. Prins, C. (2002) 'Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case', Journal of Mathematical Modelling and Algorithms, Vol. 1, No. 2, pp.135-150.
27. Prins, C. (2009) 'Two memetic algorithms for heterogeneous fleet vehicle routing problems', Engineering Applications of Artificial Intelligence, Vol. 22, No. 6, pp.916-928.
28. Russell, R. (1995) 'Hybrid heuristics for the vehicle routing problem with time windows', Transportation Science, Vol. 29, No. 2, pp.156-166.
29. Russell, R. and Chiang, W-C. (1996) 'Simulated annealing metaheuristics for the vehicle routing problem with time windows', Annals of Operations Research, Vol. 63, No. 1, pp.3-27.
30. Schulze, J. and Fahle, T. (1999) 'A parallel algorithm for the vehicle routing problem with time window constraints', Annals of Operations Research, Vol. 86, No. 1, pp.575-607.
31. Solano-Charris, E.L., Gómez-Vizcaíno, L.S., Montoya-Torres, J.R. and Paternina-Arboleda, C.D. (2012) 'Global bacteria optimization meta-heuristic: performance analysis and application to shop scheduling problems', in Montoya-Torres, J.R., Juan, A.A., Huaccho Huatuco, L., Faulin, J. and Rodriguez-Verjan, G.L. (Eds.): Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions, pp.178-194.
32. Solomon, M. (1987) 'Algorithms for the vehicle routing and scheduling problem with time windows', Operations Research, Vol. 35, No. 2, pp.254-265.
33. Solomon, M. (2005) VRPTW Benchmark Problems [online] http://web.cba.neu.edu/-msolomon/problems.htm (accessed 01 May 2011).
34. Sörensen, K., Sevaux, M. and Schittekat, P. (2008) 'Multiple neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods', in Cotta, C., Sevaux, M. and Sörensen, K. (Eds.): Adaptive and Multilevel Metaheuristics, Volume 136 Of Studies In Computational Intelligence, pp.239-253, Springer, Berlin.
35. Tan, K.C., Lee, L.H. and Ou, K. (2001) 'Artificial intelligence heuristics in solving vehicle routing problems with time window constraints', Engineering Applications of Artificial Intelligence, Vol. 14, No. 6, pp.825-837.
36. Thangiah, S. (1995) 'Vehicle routing with time windows using genetic algorithms', in Chambers, L. (Eds.): Applications Handbook of Genetic Algorithms, pp.253-277, CRC Press, Florida.
37. Thangiah, S., Osman, I. and Sun, T. (1994) Hybrid Genetic Algorithm, Simulated Annealing and Tabu Search Methods For Vehicle Routing Problems with Time Windows, Technical Report Computer Science Department, Slippery Rock University, Slippery Rock, PA, USA.
38. Toth, P. and Vigo, D. (2002) The Vehicle Routing Problem, SIAM, Philadelphia.
39. Van Landeghem, H. (1988) 'A bi-criteria heuristic for the vehicle routing problem with time windows', European Journal of Operational Research, Vol. 36, No. 2, pp.217-226.
40. Vidal, T., Crainic, T.G., Gendreau, M. and Prins, C. (2013) 'A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows', Computers & Operations Research, Vol. 40, No. 1, pp.475-489.
41. Yu, B. and Yang, Z.Z. (2011) 'An ant colony optimization model: the period vehicle routing problem with time windows', Transportation Research Part E: Logistics and Transportation Review, Vol. 47, No. 2, pp.166-181.