Exploring feasible and infeasible regions in the vehicle routing problem with time windows using a multi-objective particle swarm optimization approach

Studies in Computational Intelligence

Volumn 236, Issue , 2009, Pages 103-114

  Castro, Juan P ^a   Landa Silva, Dario ^a   Moreno Pérez, José A ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Multi Objective; Particle Swarm Optimization; PSO; Vehicle Routing Problem with Time Windows; VRPTW

Indexed keywords

EID: 70349997686     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-03211-0_9     Document Type: Conference Paper

References (25)

1. The VRP Web, http://neo.lcc.uma.es/radi-aeb/WebVRP/
2. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transportation Science 39(1), 104-118 (2005)
3. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows, Part II: Metaheuristics. Transportation Science 39(1), 119-139 (2005)
4. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
5. Eberhart, R.C., Shi, Y.D Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 IEEE Congress on Evolutionary Computation, pp. 81-86 (2001)
6. Reyes-Sierra, M., Coello Coello, C.A.: International Journal of Computational Intelligence Research. Research India Publications, 287-308 (2006)
7. Moore, J., Chapman, R.: Application of Particle Swarm toMultiobjective Optimization, Department of Computer Science and Software Engineering. Auburn University (1999)
8. Coello-Coello, C.A., Salazar Lechuga, M.: MOPSO: A proposal for multiple objective particle swarm optimization. In: Proceedings of the IEEE Congress on Computational Intelligence, pp. 12-17 (2002)
9. Coello Coello, C.A., Pulido, G.T., Salazar Lechuga, M.: Handling Multiple Objectives with Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3), 256-279 (2004)
10. Hu, X., Eberhart, R.: Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 1677-1681 (2002)
11. Hu, X., Eberhart, R.C., Shi, Y.: Particle Swarm Optimization with extended memory for multiobjective optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium 2003, pp. 193-197 (2003)
12. Fieldsend, J.E., Singh, S.: A multi-objective algorithm based upon particle swarm optimisation, an efficient data structure and turbulence. In: UKWorkshop on Computational Intelligence (UKCI 2002), pp. 37-44 (2002)
13. Parsopoulos, K.E., Vrahatis, M.N.: Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization. In: Natural Computing, pp. 235-306. Springer, Heidelberg (2002)
14. Parsopoulos, K.E., Vrahatis, M.N.: On the Computation of All Global Minimizers Through Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8, 211-224 (2004)
15. Santana-Quintero, L.V., Ramírez-Santiago, N., Coello Coello, C.A., Molina-Luque, J., Hernández-Díaz, A.G.: A new proposal for multiobjective optimization using particle swarm optimization and rough sets theory. LNCS, pp. 483-492. Springer, Heidelberg (2006)
16. Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm optimization algorithm. In: Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics, pp. 4104-4109 (1997)
17. Chang, R.F., Lu, C.N.: Feeder reconfiguration for load facto improvement. In: Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference, pp. 980-984 (2002)
18. Mohan, C.K., Al-kazemi, B.: Discrete Particle Swarm Optimization. In: Proceeding of the Workshop on Particle Swarm Optimization (2001)
19. Yang, S., Wang, M., Jiao, L.: A quantum particle swarm optimization. In: Proceedings of the 2004 IEEE Congress on Evolutionary Computation, vol. 1, pp. 320-324 (2004)
20. Al-kazemi, B., Mohan, C.K.: Multi-phase discrete particle swarm optimization. In: Proceedings of the Fourth International Workshop on Frontiers in Evolutionary Algorithms (2000)
21. Combining particle swarm optimisation with angle modulation to solve binary problems. In: IEEE Congress on Evolutionary Computing, vol. 1, pp. 89-96 (2005)
22. Javier Martinez Garcia, F., Moreno Perez, J.A.: Jumping Frogs Optimization: A new swarm method for discrete optimization. Documentos de Trabajo del DEIOC. N. 3/2008, Universidad de La Laguna (2008)
23. Martinez, F.J., Moreno, J.A.: Discrete Particle Swarm Optimization for the p-median problem. In: MIC 2007, Metaheuristics International Conference, Montreal, Canada (2007)
24. Consoli, S., Moreno-Perez, J.A., Darby-Dowman, K., Mladenovic, N.: Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol. 129, pp. 313-322 (2007)
25. Best Known Solutions Identified by Heuristics for Solomon's, Benchmark Problems (1987), http://www.sintef.no/static/am/opti/projects/top/vrp/ bknown.html