A particle swarm optimisation for vehicle routing problem with time windows

International Journal of Operational Research

Volumn 6, Issue 4, 2009, Pages 519-537

  Ai, The Jin ^a   Kachitvichyanukul, Voratas ^b  

^a UNIVERSITAS ATMA JAYA YOGYAKARTA   (Indonesia)

^b ASIAN INSTITUTE OF TECHNOLOGY   (Thailand)

Author keywords

Heuristics; Particle swarm optimisation; PSO; Vehicle routing problem with time windows; VRPTW

Indexed keywords

EID: 67849094605     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/IJOR.2009.027156     Document Type: Article

References (24)

1. Ai, T.J. and Kachitvichyanukul, V. (2007) 'A particle swarm optimization for the capacitated vehicle routing problem', International Journal of Logistics and SCM Systems, Vol. 2, No. 1, pp.50-55.
2. Akjiratikarl, C., Yenradee, P. and Drake, P.R. (2007) 'PSO-based algorithm for home care worker scheduling in the UK', Computers and Industrial Engineering, Vol. 53, No. 4, pp.559-583.
3. Alvarenga, G.B., 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 and Operations Research, Vol. 34, No. 6, pp.1561-1584.
4. Bard, J.F., Kontoravdis, G. and Yu, G. (2002) 'A branch-and-cut procedure for the vehicle routing problem with time windows', Transportation Science, Vol. 36, No. 2, pp.250-269.
5. Berger, J. and Barkaoui, M. (2004) 'A parallel hybrid genetic algorithm for the vehicle routing problem with time windows', Computers and Operations Research, Vol. 31, No. 12, pp.2037-2053.
6. Bräysy, O. and Gendreau, M. (2005a) 'Vehicle routing problem with time windows, part I: Route construction and local search algorithms', Transportation Science, Vol. 39, No. 1, pp.104-118.
7. Bräysy, O. and Gendreau, M. (2005b) 'Vehicle routing problem with time windows, part II: Metaheuristics', Transportation Science, Vol. 39, No. 1, pp.119-139.
8. Chen, A.L., Yang, G.K. and Wu, Z.M. (2006) 'Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem', Journal of Zhejiang University: Science, Vol. 7, No. 4, pp.607-614.
9. Clerc, M. (2006) Particle Swarm Optimization, ISTE, London.
10. Gambardella, L.M., Taillard, E. and Agazzi, G. (1999) 'MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows', in Corne, D., Dorigo, M. and Glover, F. (Eds.): New Ideas in Optimization, McGraw-Hill, London, pp.63-76.
11. Jarboui, B., Damak, N., Siarry, P. and Rebai, A. (2008) 'A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems', Applied Mathematics and Computation, Vol. 195, No. 1, pp.299-308.
12. Kennedy, J. and Eberhart, R. (1995) 'Particle swarm optimization', Proceedings of IEEE International Conference on Neural Networks, Vol. 4, pp.1942-1948.
13. Kennedy, J. and Eberhart, R.C. (2001) Swarm Intelligence, Morgan Kaufmann Publishers, San Francisco.
14. Kohl, N. and Madsen, O.B.G. (1997) 'An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation', Operations Research, Vol. 45, No. 3, pp.395-406.
15. Pongchairerks, P. and Kachitvichyanukul, V. (2005) 'A non-homogenous particle swarm optimization with multiple social structures', Proceedings of the 2005 International Conference on Simulation and Modeling, Nakorn Pathom, Thailand, pp.132-136.
16. Pongchairerks, P. and Kachitvichyanukul, V. (2007) 'A comparison between algorithms VNS with PSO and VNS without PSO for job-shop scheduling problems', International Journal of Computational Science, Vol. 1, No. 2, pp.179-191.
17. Pongchairerks, P. and Kachitvichyanukul, V. (2009) 'A two-level particle swarm optimization algorithm on job-shop scheduling problems', Int. J. Operational Research, Vol. 4, No. 4, pp.390-411.
18. Pratchayaborirak, T. and Kachitvichyanukul, V. (2007) 'A two-stage particle swarm optimization for multi-objective job shop scheduling problems', Proceedings of the 8th Asia Pacific Industrial Engineering and Management System Conference (APIEMS 2007), Paper No. 569, Kaohsiung, Taiwan.
19. Qing, Z., Limin, Q., Yingchun, L. and Shanjun, Z. (2006) 'An improved particle swarm optimization algorithm for vehicle routing problem with time windows', Proceedings of 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, Canada, pp.1386-1390.
20. Sha, D.Y. and Hsu, C.Y. (2006) 'A hybrid particle swarm optimization for job shop scheduling problem', Computers and Industrial Engineering Vol. 51, No. 4, pp.791-808.
21. Solomon, M.M. (1987) 'Algorithms for the vehicle routing and scheduling problems with time window constraints', Operations Research, Vol. 35, No. 2, pp.254-265.
22. Tan, K.C., Lee, L.H. and Ou, K. (2001) 'Hybrid genetic algorithms in solving vehicle routing problems with time window constraints', Asia-Pacific Journal of Operational Research, Vol. 18, No. 1, pp.121-130.
23. Tasgetiren, M.F., Liang, Y.C., Sevkli, M. and Gencyilmaz, G. (2007) 'A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem', European Journal of Operational Research, Vol. 177, No. 3, pp.1930-1947.
24. Truong, V.X. and Kachitvichyanukul, V. (2007) 'A hybrid PSO algorithm for multi-mode resource-constrained project scheduling problems', Proceedings of the 8th Asia Pacific Industrial Engineering and Management System Conference (APIEMS 2007), Paper No. 618, Kaohsiung, Taiwan.