Vehicle Routing Problem with Time Windows Based on Adaptive Bacterial Foraging Optimization

This paper develops a novel bacterial foraging optimization with adaptive chemotaxis step to solve Vehicle Routing Problem with Time Windows (VRPTW). A non-linearly decreasing exponential modulation model is proposed to improve the efficient of the Bacterial Foraging Optimization algorithm for solving Vehicle Routing Problem with Time Windows (VRPTW). Compared with three other BFO algorithms, the proposed algorithm is superior and confirms its potential to solve Vehicle Routing Problem with Time Windows (VRPTW).

[1]  Ángel Corberán,et al.  Separating capacity constraints in the CVRP using tabu search , 1998, Eur. J. Oper. Res..

[2]  Janusz Kacprzyk,et al.  Advances in Web Intelligence , 2003, Lecture Notes in Computer Science.

[3]  Daniele Vigo,et al.  An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints , 2007, Transp. Sci..

[4]  Ben Niu,et al.  Novel Bacterial Foraging Optimization with Time-varying Chemotaxis Step , 2011 .

[5]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[6]  De-Shuang Huang,et al.  Emerging Intelligent Computing Technology and Applications, 5th International Conference on Intelligent Computing, ICIC 2009, Ulsan, South Korea, September 16-19, 2009. Proceedings , 2009, ICIC.

[7]  Dong Hwa Kim,et al.  Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization , 2005, AWIC.

[8]  Sushil J. Louis,et al.  Multiple vehicle routing with time windows using genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[10]  Giovanni Righini,et al.  Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints , 2006, Discret. Optim..

[11]  Q.H. Wu,et al.  Optimal Power Flow With Dynamic Loads Using Bacterial Foraging Algorithm , 2006, 2006 International Conference on Power System Technology.

[12]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[13]  Ben Niu,et al.  Multi-objective Optimization Using BFO Algorithm , 2011, ICIC.

[14]  Ben Niu,et al.  A Novel Bacterial Foraging Optimizer with Linear Decreasing Chemotaxis Step , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[15]  Ben Niu,et al.  Improved BFO with Adaptive Chemotaxis Step for Global Optimization , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[16]  Kyungsook Han,et al.  Bio-Inspired Computing and Applications , 2011, Lecture Notes in Computer Science.

[17]  Jean-Yves Potvin,et al.  The Vehicle Routing Problem with Time Windows Part I: Tabu Search , 1996, INFORMS J. Comput..

[18]  Robert A. Russell,et al.  Hybrid Heuristics for the Vehicle Routing Problem with Time Windows , 1995, Transp. Sci..

[19]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[20]  Jacques Desrosiers,et al.  VRP with Pickup and Delivery , 2000, The Vehicle Routing Problem.

[21]  Te-Jen Su,et al.  An adaptive channel equalizer using self-adaptation bacterial foraging optimization , 2010 .

[22]  Ben Niu,et al.  Symbiotic Multi-swarm PSO for Portfolio Optimization , 2009, ICIC.

[23]  Brian Kallehauge,et al.  The Vehicle Routing Problem with Time Windows , 2006, Vehicle Routing.

[24]  M. Ulagammai,et al.  Application of bacterial foraging technique trained artificial and wavelet neural networks in load forecasting , 2007, Neurocomputing.

[25]  Ganapati Panda,et al.  Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques , 2009, Expert Syst. Appl..