Bi-objective Discrete PSO for Service-Oriented VRPTW

In this paper we deal with a variant of the VRPTW that is oriented to the quality of service to customers. In this model, we incorporate a measure of quality associated with the time the vehicles reach customers within their time window as an objective. We apply a bi-objective discrete PSO to deal with the problem. The procedure performance is analyzed on classical and real data based instances.

[1]  Zhang Hongwei,et al.  Improved Particle Swarm Algorithm and Its Application in Vehicle Routing Problem , 2012 .

[2]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[3]  Shu Rong Zou,et al.  The Improvement of Hybrid Particle Swarm Algorithm and its Application , 2011 .

[4]  Yanfang Deng,et al.  Solving Vehicle Routing Problem with Time Windows with Hybrid Evolutionary Algorithm , 2010, 2010 Second WRI Global Congress on Intelligent Systems.

[5]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[6]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[7]  Krzysztof A. Cyran,et al.  Advances in Intelligent and Soft Computing , 2009 .

[8]  Christian Prins,et al.  An effective memetic algorithm for the cumulative capacitated vehicle routing problem , 2010, Comput. Oper. Res..

[9]  Jean-Yves Potvin,et al.  A Review of Bio-inspired Algorithms for Vehicle Routing , 2009, Bio-inspired Algorithms for the Vehicle Routing Problem.

[10]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  Dario Landa-Silva,et al.  Nature of real-world multi-objective vehicle routing with evolutionary algorithms , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[12]  Cédric Seren,et al.  A hybrid Jumping Particle Swarm Optimization method for high dimensional unconstrained discrete problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[13]  Gen-ke Yang,et al.  Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem , 2006 .

[14]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[15]  Jun Li,et al.  Research on Improved Hybrid Particle Swarm Optimization for Vehicle Routing Problem with Time Windows , 2010, 2010 International Conference on Artificial Intelligence and Computational Intelligence.

[16]  Chilukuri K. Mohan,et al.  Multi-phase Discrete Particle Swarm Optimization , 2002, JCIS.

[17]  Arturo Hernández-Aguirre,et al.  Particle Evolutionary Swarm Multi-Objective Optimization for Vehicle Routing Problem with Time Windows , 2009 .

[18]  Jin-Kao Hao,et al.  Métaheuristiques pour l'optimisation combinatoire et l'affectation sous contraintes , 1999 .

[19]  Shuyuan Yang,et al.  A quantum particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[20]  Zhijian Wu,et al.  An improved Particle Swarm Optimization with adaptive jumps , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[21]  Yanchao Niu,et al.  An Iterated Local Search Algorithm for the Cumulative Capacitated Vehicle Routing Problem , 2012 .

[22]  Voratas Kachitvichyanukul,et al.  Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem , 2009, Comput. Ind. Eng..

[23]  Xiaoxiang Liu,et al.  Vehicle Routing Problem with Time Windows: A Hybrid Particle Swarm Optimization Approach , 2009, 2009 Fifth International Conference on Natural Computation.

[24]  Francisco Jurado,et al.  Hybrid discrete PSO and OPF approach for optimization of biomass fueled micro-scale energy system , 2013 .

[25]  Voratas Kachitvichyanukul,et al.  A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery , 2009, Comput. Oper. Res..

[26]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  Jun Zhang,et al.  Optimizing the Vehicle Routing Problem With Time Windows: A Discrete Particle Swarm Optimization Approach , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[28]  Jigui Sun,et al.  An Improved Discrete Particle Swarm Optimization Algorithm for TSP , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[29]  Qing Zhu,et al.  An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[30]  Georgios Dounias,et al.  A hybrid particle swarm optimization algorithm for the vehicle routing problem , 2010, Eng. Appl. Artif. Intell..

[31]  Chun-Ta Lin,et al.  Using Predicting Particle Swarm Optimization to solve the vehicle routing problem with time windows , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[32]  Voratas Kachitvichyanukul,et al.  A Particle Swarm Optimisation for Vehicle Routing Problem with Time Windows , 2009 .

[33]  Naim Dahnoun,et al.  Studies in Computational Intelligence , 2013 .

[34]  Juntao Li.  Study of a Multi-Objective Vehicle Routing Problem with Time Window Based on Particle Swarm Optimization , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

[35]  Sergio Consoli,et al.  Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem , 2010, Natural Computing.

[36]  Ángel Corberán,et al.  Heuristic solutions to the problem of routing school buses with multiple objectives , 2002, J. Oper. Res. Soc..

[37]  N. Franken,et al.  Combining particle swarm optimisation with angle modulation to solve binary problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[38]  Tong Zhen,et al.  A Particle Swarm Optimization Algorithm for the Open Vehicle Routing Problem , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[39]  José Andrés Moreno Pérez,et al.  Exploring Feasible and Infeasible Regions in the Vehicle Routing Problem with Time Windows Using a Multi-objective Particle Swarm Optimization Approach , 2009 .

[40]  Bin Wu,et al.  Particle swarm optimization for open vehicle routing problem , 2006 .

[41]  R. F. Chang,et al.  Feeder reconfiguration for load factor improvement , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[42]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .