A Firefly Algorithm for the Heterogeneous Fixed Fleet VRP

Abstract: Vehicle routing is a key success factor in logistics problems. A variation of Vehicle Routing problem (VRP), the heterogeneous fixed fleet VRP in which the vehicles available for distribution activities are characterized by different capacities and costs, is tackled. A hybrid firefly algorithm for optimizing the routing of heterogeneous fixed fleet of vehicles in logistics distribution systems is presented. The principles and key steps of the proposed firefly algorithm are introduced in detail. Experimental results from solving the heterogeneous fixed fleet vehicle routing problem when tested on benchmark datasets are demonstrated. Moreover, the algorithm is compared with other algorithms solving similar problems in order to prove the effectiveness of the proposed hybrid firefly algorithm.

[1]  Thatchai Thepphakorn,et al.  Application of Firefly Algorithm and Its Parameter Setting for Job Shop Scheduling , 2012 .

[2]  Mohammad Kazem Sayadia,et al.  A discrete firefly metaheuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[3]  Kefeng Wang,et al.  Research on the Vehicle Routing Problem with Time Windows Using Firefly Algorithm , 2013, J. Comput..

[4]  S. Hossein Cheraghi,et al.  Multi-products location–routing problem integrated with inventory under stochastic demand , 2011 .

[5]  Xin-She Yang,et al.  An Evolutionary Discrete Firefly Algorithm with Novel Operators for Solving the Vehicle Routing Problem with Time Windows , 2016, Nature-Inspired Computation in Engineering.

[6]  Xiangyong Li,et al.  An adaptive memory programming metaheuristic for the heterogeneous fixed fleet vehicle routing problem , 2010 .

[7]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[8]  Xin-She Yang,et al.  A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy , 2016, Soft Computing.

[9]  T. T. Narendran,et al.  CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up , 2007, Eur. J. Oper. Res..

[10]  Byung-In Kim,et al.  Some extensions to the sweep algorithm , 2011 .

[11]  Dragan Simic,et al.  Hybrid Firefly Model in Routing Heterogeneous Fleet of Vehicles in Logistics Distribution , 2015, Log. J. IGPL.

[12]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[13]  Xin-She Yang,et al.  A Biologically-Inspired Metaheuristic Procedure for Modelling-to-Generate-Alternatives , 2013 .

[14]  Xia Meng-yu.  Parallel particle swarm optimization algorithm for vehicle routing problems with time windows , 2007 .

[15]  Gilbert Laporte,et al.  A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows , 2015, Comput. Oper. Res..

[16]  Angel A. Juan,et al.  The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem , 2008 .

[17]  Gai-Ge Wang,et al.  A modified firefly algorithm for UCAV path planning , 2012 .

[18]  Bruce L. Golden,et al.  A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[19]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

[20]  Suyanto,et al.  Discrete Firefly Algorithm for Traveling Salesman Problem: A New Movement Scheme , 2013 .

[21]  Mohammad Kazem Sayadi,et al.  Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation , 2013 .

[22]  Ronald H. Ballou,et al.  Business logistics management : planning, organizing, and controlling the supply chain , 1999 .

[23]  Majid Salari,et al.  A complementary tool to enhance the effectiveness of existing methods for heterogeneous fixed fleet vehicle routing problem , 2013 .

[24]  Mohd Azlishah Othman,et al.  A REVIEW OF FIREFLY ALGORITHM , 2014 .

[25]  Adil Baykasoglu,et al.  An improved firefly algorithm for solving dynamic multidimensional knapsack problems , 2014, Expert Syst. Appl..

[26]  Gilbert Laporte,et al.  Thirty years of heterogeneous vehicle routing , 2016, Eur. J. Oper. Res..

[27]  José Brandão,et al.  A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem , 2011, Comput. Oper. Res..

[28]  Xiaolei Wang,et al.  A Discrete Firefly Algorithm for Routing Optimization of Milk-Run , 2015 .

[29]  Lionel Amodeo,et al.  Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows , 2012, Journal of Intelligent Manufacturing.

[30]  CD Tarantilis,et al.  A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem , 2003, J. Oper. Res. Soc..

[31]  Haitham A. El-Ghareeb,et al.  Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem , 2014, BIOINFORMATICS 2014.

[32]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[33]  R. Saravanan,et al.  Multi Objective Optimization for Vehicle Routing Problem Using Fitness Aggregated Genetic Algorithm ( FAGA ) , 2013 .

[34]  Christos D. Tarantilis,et al.  A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem , 2004, Eur. J. Oper. Res..

[35]  Éric D. Taillard,et al.  A heuristic column generation method for the heterogeneous fleet VRP , 1999, RAIRO Oper. Res..

[36]  Eshetie Berhan,et al.  On the differential evolution for vehicle routing problem , 2013, 2013 International Conference on Soft Computing and Pattern Recognition (SoCPaR).

[37]  Nicos Christofides,et al.  An Algorithm for the Vehicle-dispatching Problem , 1969 .

[38]  Javad Rezaeian,et al.  An efficient hybrid of genetic and simulated annealing algorithms for multi server vehicle routing problem with multi entry , 2016 .

[39]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[40]  Behrooz Karimi,et al.  A simulated annealing algorithm for solving multi-depot location routing problem with backhaul , 2017 .