Optimization of capacitated vehicle routing problem by Nested Particle Swarm Optimization

American Journal of Applied Sciences

Volumn 8, Issue 2, 2011, Pages 107-112

  Kanthavel, Karuppusamy ^a   Prasad, Paruchuri ^b  

^a ANNA UNIVERSITY   (India)

^b PSG COLLEGE OF TECHNOLOGY   (India)

Author keywords

Capacitated vehicle routing problem (CVRP); Local optimization; Metaheuristic techniques; Nested Particle Swarm Optimization (NPSO); Travelling salesman problem (TSP)

Indexed keywords

EID: 79952493594     PISSN: 15469239     EISSN: 15543641     Source Type: Journal    
DOI: 10.3844/ajassp.2011.107.112     Document Type: Article

References (22)

1. Ai, J. and V. Kachitvichyanukul, 2009. Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Comput. Indus. Eng., 56: 380-387. DOI: 10.1016/j.cie.2008.06.012
2. Ai, T.J. and V. Kachitvichyanukul, 2007. A particle swarm optimization for the capacitated vehicle routing problem. Int. J. Logistics SCM Syst., 2: 50-55.
3. Alfa, A.S., S.S. Heragu and M. Chen, 1991. A 3-opt based simulated annealing algorithm for vehicle routing problems. Comput. Indus. Eng., 21: 635-639. DOI: 10.1016/0360-8352(91)90165-3
4. Baker, B.M. and M.A. Ayechew, 2003. A genetic algorithm for the vehicle routing problem. Comput. Operations Res., 30: 787-800. DOI: 10.1016/S0305-0548(02)00051-5
5. Bodin, L., B.L. Golden, A. Assad and M.O. Ball, 1983. Routing and scheduling of the vehicle and crews: The state of the art. Comp. Operations Res., 10: 63-212.
6. Bullnheimer, R., F. Hartl and C. Strauss, 1999. An improved ant system algorithm for thevehicle routing problem. Annals Operation Res., 89: 319-328. DOI: 10.1023/A:1018940026670
7. Chen, A.L., G.K. Yang and Z.M. Wu, 2006. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. J. Zhejiang Univ. Sci., 7: 607-614. DOI: 10.1631/jzus.2006.A0607
8. Clarke, G. and J.V. Wright, 1964. Scheduling of vehicles from a central depot to a number of delivery points. Operations Res., 12: 568-581. DOI: 10.1287/opre.12.4.568
9. Clerc M., 2006. Particle Swarm Optimization. 1st Edn., ISTE, London, ISBN: 1905209045, 243.
10. Cordeau, J.F., M. Gendreau, G. Laporte, J.Y. Potvin and F. Semet, 2002. A guide to vehicle routing heuristics. J. Operat. Res. Soci., 53: 512-522. DOI: 10.1057/palgrave.jors.2601319
11. Dantzig, G.B. and J.H. Ramser, 1959. The truck dispatching problem. Manage. Sci., 6: 80-91. DOI: 10.1287/mnsc.6.1.80
12. Gendreau, M., A. Hertz and G. Laporte, 1994. A tabu search heuristic for the vehicle routing problem. Manage. Sci., 40: 1276-1290. DOI: 10.1287/mnsc.40.10.1276
13. Glover, F., G.A. Kochenberger, 2003. Handbook of Metaheuristics. 1st Edn., Springer, USA., ISBN-10: 1402072635, 570.
14. Haimovich, M., A.H.G. Rinnooy Kan and L. Stougie, 1988. Analysis of heuristics for vehicle routing problems. 1st Edn., Erasmus University Rotterdam, Rotterdam, 11.
15. Kennedy, J. and R. Eberhart, 1995. Particle swarm optimization Proceeding of IEEE International Conference on Neural Network, (ICNN'95), Perth, Australia, 1942-1948.
16. Kennedy, J., R. Eberhart and Y. Shi, 2001. Swarm Intelligence. 1st Edn., Morgan Kaufman Publishers, USA., ISBN-10: 1558605959, 512.
17. Lysgaard, J., A.N. Letchford and R.W. Eglese, 2004. A new branch-and-cut algorithm for the capacitated vehicle routing problem. Mathem. Programm., 100: 423-445. DOI: 10.1007/s10107-003-0481-8
18. Nazif, H. and L.S. Lee, 2010. Optimized crossover genetic algorithm for vehicle routing problem with time windows. Am. J. Applied Sci., 7: 95-101. DOI: 10.3844/ajassp.2010.95.101
19. Potvin, J.Y. and S. Bengio, 1996. The vehicle routing problem with time windows Part II: Genetic Search. Informs J. Comput., 8: 165-172. DOI: 10.1287/ijoc.8.2.165
20. Sarabian, M. and L.V. Lee, 2010. A modified partially mapped multicrossover genetic algorithm for two-dimensional bin packing problem. J. Math. Stat., 6: 157-162. DOI: 10.3844/jmssp.2010.157.162
21. Srichandum, S. and T. Rujirayanyong, 2010. Production scheduling for dispatching ready mixed concrete trucks using bee colony optimization. Am. J. Eng. Applied Sci., 3: 7-14. DOI:10.3844/ajeassp.2010.7.14
22. Thaillard, E., 1993. Parallel iterative search methods for vehicle routing problems. Networks, 23: 661-673. DOI: 10.1002/net.3230230804