Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities

A hybrid algorithm which combines particle swarm optimization (PSO) and iterated local search (ILS) is proposed for solving the hybrid flowshop scheduling (HFS) problem with preventive maintenance (PM) activities. In the proposed algorithm, different crossover operators and mutation operators are investigated. In addition, an efficient multiple insert mutation operator is developed for enhancing the searching ability of the algorithm. Furthermore, an ILS-based local search procedure is embedded in the algorithm to improve the exploitation ability of the proposed algorithm. The detailed experimental parameter for the canonical PSO is tuning. The proposed algorithm is tested on the variation of 77 Carlier and Néron's benchmark problems. Detailed comparisons with the present efficient algorithms, including hGA, ILS, PSO, and IG, verify the efficiency and effectiveness of the proposed algorithm.

[1]  Jacques Teghem,et al.  Scheduling hybrid flow shop problem with non-fixed availability constraints , 2010 .

[2]  Navid Sahebjamnia,et al.  A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem , 2013, Appl. Soft Comput..

[3]  Antonio Costa,et al.  A dual encoding-based meta-heuristic algorithm for solving a constrained hybrid flow shop scheduling problem , 2013, Comput. Ind. Eng..

[4]  Abdelhakim Artiba,et al.  Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints , 2004, Comput. Ind. Eng..

[5]  Mostafa Zandieh,et al.  A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling , 2009, J. Intell. Manuf..

[6]  F. Jabbarizadeh,et al.  Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints , 2009, Comput. Ind. Eng..

[7]  Xin Chen,et al.  Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm , 2009 .

[8]  Fuh-Der Chou,et al.  PARTICLE SWARM OPTIMIZATION WITH COCKTAIL DECODING METHOD FOR HYBRID FLOW SHOP SCHEDULING PROBLEMS WITH MULTIPROCESSOR TASKS , 2013 .

[9]  A. Naveen Sait,et al.  Performance evaluation of proposed Differential Evolution and Particle Swarm Optimization algorithms for scheduling m-machine flow shops with lot streaming , 2013, J. Intell. Manuf..

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

[11]  Yin-Yann Chen,et al.  A hybrid approach based on the variable neighborhood search and particle swarm optimization for parallel machine scheduling problems—A case study for solar cell industry , 2013 .

[12]  R. Shafaei,et al.  An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines , 2014 .

[13]  Fariborz Jolai,et al.  No-wait flexible flowshop with uniform parallel machines and sequence-dependent setup time: a hybrid meta-heuristic approach , 2015, J. Intell. Manuf..

[14]  Quan-Ke Pan,et al.  Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems , 2011 .

[15]  Rubén Ruiz,et al.  Considering scheduling and preventive maintenance in the flowshop sequencing problem , 2007, Comput. Oper. Res..

[16]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[17]  Mehmet Fatih Tasgetiren,et al.  A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem , 2008, Comput. Oper. Res..

[18]  Hideki Hashimoto,et al.  An iterated local search algorithm for the time-dependent vehicle routing problem with time windows , 2008, Discret. Optim..

[19]  Quan-Ke Pan,et al.  An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems , 2010, Comput. Ind. Eng..

[20]  Abdelhakim Artiba,et al.  Scheduling two-stage hybrid flow shop with availability constraints , 2006, Comput. Oper. Res..

[21]  Ehram Safari,et al.  A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown , 2011, Expert Syst. Appl..

[22]  Ming Liu,et al.  Two-stage hybrid flow shop scheduling with preventive maintenance using multi-objective tabu search method , 2014 .

[23]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[24]  Ewa Figielska,et al.  A heuristic for scheduling in a two-stage hybrid flowshop with renewable resources shared among the stages , 2014, Eur. J. Oper. Res..

[25]  Dirk Van Oudheusden,et al.  Iterated local search for the team orienteering problem with time windows , 2009, Comput. Oper. Res..

[26]  George Q. Huang,et al.  Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows , 2011 .

[27]  Jyh-Horng Chou,et al.  Hybrid sliding level Taguchi-based particle swarm optimization for flowshop scheduling problems , 2014, Appl. Soft Comput..

[28]  Ping Chen,et al.  An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion , 2009, Comput. Oper. Res..

[29]  Tianyou Chai,et al.  A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process , 2014, Eur. J. Oper. Res..

[30]  Jaehwan Yang.  A two-stage hybrid flow shop with dedicated machines at the first stage , 2013, Comput. Oper. Res..

[31]  Abdelhakim Artiba,et al.  Johnson's algorithm: A key to solve optimally or approximately flow shop scheduling problems with unavailability periods , 2009 .

[32]  Ching-Jong Liao,et al.  An immunoglobulin-based artificial immune system for solving the hybrid flow shop problem , 2013, Appl. Soft Comput..

[33]  Lionel Amodeo,et al.  Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem , 2009, J. Intell. Manuf..

[34]  Ling Wang,et al.  An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers , 2008, Comput. Oper. Res..

[35]  Thomas Stützle,et al.  Iterated local search for the quadratic assignment problem , 2006, Eur. J. Oper. Res..

[36]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[37]  Purushothaman Damodaran,et al.  Particle swarm optimization for scheduling batch processing machines in a permutation flowshop , 2013 .

[38]  Thomas Stützle,et al.  A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem , 2007, Eur. J. Oper. Res..

[39]  Rasaratnam Logendran,et al.  Bi-criteria group scheduling in hybrid flowshops , 2013 .

[40]  Yeu-Ruey Tzeng,et al.  A revised discrete particle swarm optimization algorithm for permutation flow-shop scheduling problem , 2014, Soft Comput..

[41]  Magdalene Marinaki,et al.  Particle swarm optimization with expanding neighborhood topology for the permutation flowshop scheduling problem , 2013, Soft Computing.

[42]  Yin-Yann Chen,et al.  A hybrid flowshop scheduling model considering dedicated machines and lot-splitting for the solar cell industry , 2014, Int. J. Syst. Sci..

[43]  Jacques Carlier,et al.  An Exact Method for Solving the Multi-Processor Flow-Shop , 2000, RAIRO Oper. Res..

[44]  Reza Sadeghi Rad,et al.  An intelligent hybrid metaheuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines , 2014 .

[45]  Rubén Ruiz,et al.  TWO NEW ROBUST GENETIC ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM , 2006 .

[46]  P. Suganthan,et al.  A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem , 2011 .

[47]  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.

[48]  Xijun Wang,et al.  Complexity and algorithms for two-stage flexible flowshop scheduling with availability constraints , 2005 .

[49]  Abdelhakim Artiba,et al.  Hybrid Flow Shop Scheduling with Availability Constraints , 2014, Essays in Production, Project Planning and Scheduling.

[50]  Jun-qing Li,et al.  A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem , 2013 .

[51]  Kien Ming Ng,et al.  A hybrid water flow algorithm for multi-objective flexible flow shop scheduling problems , 2013 .

[52]  Hao Luo,et al.  Active scheduling for hybrid flowshop with family setup time and inconsistent family formation , 2015, J. Intell. Manuf..