A Firefly Algorithm for the Mono-Processors Hybrid Flow Shop Problem

Nature-inspired swarm metaheuristics become one of the most powerful methods for optimization. In discrete optimization, the efficiency of an algorithm depends on how it is adapted to the problem. This paper aims to provide a discretization of the Firefly Algorithm (FF) for the scheduling of a specific manufacturing system, which is the mono processors two-stage hybrid flow shop (HFS). This kind of manufacturing system appears in several fields as the operating theatre scheduling problem. Results of proposed discrete firefly algorithm are compared to results of other methods found in the literature. Computational results with different numbers of fireflies and on a standard HFS benchmark of about 55 cases, generating about 1900 instances demonstrates that the proposed discretized metaheuristic reaches the best makespan.

[1]  Lenan Wu,et al.  Solving Two-Dimensional HP Model by Firefly Algorithm and Simplified Energy Function , 2013 .

[2]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[3]  Jean-Charles Billaut,et al.  Production , Manufacturing and Logistics A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation , 2004 .

[4]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Marie-Claude Portmann,et al.  Branch and bound crossed with GA to solve hybrid flowshops , 1998, Eur. J. Oper. Res..

[7]  Józef Grabowski,et al.  Sequencing of jobs in some production system , 2000, Eur. J. Oper. Res..

[8]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[9]  Latifa Dekhici,et al.  Bi-objective Operating Theater scheduling case of the paediatric hospital of Oran , 2014, 2014 International Conference on Logistics Operations Management.

[10]  Mariappan Kadarkarainadar Marichelvam,et al.  Firefly Algorithm for Flow Shop Optimization , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

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

[12]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[13]  Gourab Ghatak,et al.  Synthesis of satellite footprint patterns from rectangular planar array antenna by using swarm‐based optimization algorithms , 2014, Int. J. Satell. Commun. Netw..

[14]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

[15]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

[16]  Mohamed Haouari,et al.  Solving two-stage hybrid flow shop using climbing depth-bounded discrepancy search , 2011, Comput. Ind. Eng..

[17]  Orhan Engin,et al.  An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems , 2011, Appl. Soft Comput..

[18]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[19]  Cengiz Kahraman,et al.  Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach , 2010, Appl. Soft Comput..

[20]  Pierre Ladet,et al.  OPERATING ROOMS SCHEDULING , 2006 .

[21]  G. K. Mahanti,et al.  Fire Fly and Artificial Bees Colony Algorithm for Synthesis of Scanned and Broadside Linear Array Antenna , 2011 .

[22]  Mohamed Haouari,et al.  Optimal Scheduling of a Two-stage Hybrid Flow Shop , 2006, Math. Methods Oper. Res..

[23]  P. Raju,et al.  Evolutionary Hybrid Genetic-Firefly Algorithm for Global Optimization , 2013 .

[24]  Mohamed Haouari,et al.  Heuristic algorithms for the two-stage hybrid flowshop problem , 1997, Oper. Res. Lett..

[25]  Thomas Stützle,et al.  Shifting representation search for hybrid flexible flowline problems , 2010, Eur. J. Oper. Res..

[26]  Ching-Jong Liao,et al.  An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem , 2012, Appl. Soft Comput..

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

[28]  Shaukat A. Brah,et al.  Heuristics for scheduling in a flow shop with multiple processors , 1999, Eur. J. Oper. Res..

[29]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[30]  N. Chai-ead,et al.  Simulated Manufacturing Process Improvement via Particle Swarm Optimisation and Firefly Algorithms , 2011 .

[31]  M. K. Marichelvam,et al.  A Bat Algorithm for Realistic Hybrid Flowshop Scheduling Problems to Minimize Makespan and Mean Flow Time , 2012, SOCO 2012.

[32]  Latifa Dekhici,et al.  Operating Theatre Scheduling Under Constraints , 2010 .

[33]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[34]  Ali Azadeh,et al.  A hybrid artificial neural network: computer simulation approach for scheduling a flow shop with multiple processors , 2011 .

[35]  Zhongyi Hu,et al.  Multiple-output support vector regression with a firefly algorithm for interval-valued stock price index forecasting , 2014, Knowl. Based Syst..

[36]  Ceyda Oguz,et al.  Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion , 2007 .

[37]  Nikolay Tchernev,et al.  Generic simulation model for hybrid flow-shop , 1999 .

[38]  Orhan Engin,et al.  Using ant colony optimization to solve hybrid flow shop scheduling problems , 2007 .

[39]  Jatinder N. D. Gupta,et al.  Two-Stage, Hybrid Flowshop Scheduling Problem , 1988 .

[40]  Yueh-Min Huang,et al.  Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm , 2008, Expert Syst. Appl..

[41]  Xin Li,et al.  Modeling and Multiobjective Optimization for Energy-Aware Hybrid Flow Shop Scheduling , 2014 .

[42]  Valerie Botta-Genoulaz,et al.  Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness , 2000 .

[43]  Manas Ranjan Singh,et al.  A swarm optimization approach for flexible flow shop scheduling with multiprocessor tasks , 2012 .

[44]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[45]  Xin-She Yang,et al.  A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems , 2014, IEEE Transactions on Evolutionary Computation.

[46]  Alain Guinet,et al.  Operating theatre planning. , 2003, Nursing mirror and midwives journal.

[47]  Ming-Huwi Horng,et al.  The Codebook Design of Image Vector Quantization Based on the Firefly Algorithm , 2010, ICCCI.

[48]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[49]  M. Loomes,et al.  A Firefly-Inspired Method for Protein Structure Prediction in Lattice Models , 2014, Biomolecules.