A hybrid multi-objective gray wolf optimization algorithm for a fuzzy blocking flow shop scheduling problem

Blocking flow shop scheduling problems have important applications in manufacturing. Because of the imprecise and vague temporal parameters in real-world production, this article formulates a fuzzy blocking flow shop scheduling problem with fuzzy processing time and fuzzy due date in order to minimize the fuzzy makespan and maximize the average agreement index. To solve this combinational optimization problem, a hybrid multi-objective gray wolf optimization algorithm is proposed. The hybrid multi-objective gray wolf optimization utilizes the largest position value rule for solution representation, employs a dynamic maintenance strategy to maintain an archive, and develops a thorough mechanism for leader selection. In the hybrid multi-objective gray wolf optimization, a novel heuristic process is designed to generate initial solutions with a certain quality, and a local search strategy is embedded to improve the exploitation capability. The performance of the hybrid multi-objective gray wolf optimization is tested on the production instances of panel block assembly in shipbuilding. Computational comparisons of the hybrid multi-objective gray wolf optimization with two other well-known multi-objective evolutionary algorithms demonstrate the feasibility and effectiveness of the hybrid multi-objective gray wolf optimization in generating optimal solutions to the bi-criterion fuzzy blocking flow shop scheduling problem.

[1]  Provas Kumar Roy,et al.  Grey wolf optimization applied to economic load dispatch problems , 2016 .

[2]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[3]  Javad Behnamian,et al.  Survey on fuzzy shop scheduling , 2016, Fuzzy Optim. Decis. Mak..

[4]  Wei Pan,et al.  Grey wolf optimizer for unmanned combat aerial vehicle path planning , 2016, Adv. Eng. Softw..

[5]  Débora P. Ronconi,et al.  Lower bounding schemes for flowshops with blocking in-process , 2001, J. Oper. Res. Soc..

[6]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[7]  Mehmet Fatih Tasgetiren,et al.  Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithms , 2010, Expert Syst. Appl..

[8]  Chao Lu,et al.  An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production , 2016, Adv. Eng. Softw..

[9]  Salwani Abdullah,et al.  Fuzzy job-shop scheduling problems: A review , 2014, Inf. Sci..

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

[11]  Dechang Pi,et al.  Estimation of distribution algorithm with path relinking for the blocking flow-shop scheduling problem , 2017 .

[12]  Michael Pinedo,et al.  Sequencing in an Assembly Line with Blocking to Minimize Cycle Time , 1989, Oper. Res..

[13]  Tapan P. Bagchi,et al.  Minimizing makespan in a blocking flowshop using genetic algorithms , 2001 .

[14]  D. Davendra,et al.  Scheduling flow shops with blocking using a discrete self-organising migrating algorithm , 2013 .

[15]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[16]  Min Liu,et al.  A High Performing Memetic Algorithm for the Flowshop Scheduling Problem With Blocking , 2013, IEEE Transactions on Automation Science and Engineering.

[17]  Hsien-Chung Wu,et al.  Solving the fuzzy earliness and tardiness in scheduling problems by using genetic algorithms , 2010, Expert Syst. Appl..

[18]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[19]  Yan Wang,et al.  Multi-objective fuzzy flexible job shop scheduling using memetic algorithm , 2017 .

[20]  Peng-Jen Lai,et al.  Evaluate the fuzzy completion times in the fuzzy flow shop scheduling problems using the virus-evolutionary genetic algorithms , 2011, Appl. Soft Comput..

[21]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

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

[23]  D. Gong,et al.  Solving the blocking flow shop scheduling problem with makespan using a modified fruit fly optimisation algorithm , 2016 .

[24]  Lixin Tang,et al.  A two-stage flow shop scheduling problem on a batching machine and a discrete machine with blocking and shared setup times , 2010, Comput. Oper. Res..

[25]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

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

[27]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[28]  Seyyed M. T. Fatemi Ghomi,et al.  Multi-objective fuzzy multiprocessor flowshop scheduling , 2014, Appl. Soft Comput..

[29]  Kalyanmoy Deb,et al.  Derived heuristics-based consistent optimization of material flow in a gold processing plant , 2018 .

[30]  Xianpeng Wang,et al.  A discrete particle swarm optimization algorithm with self-adaptive diversity control for the permutation flowshop problem with blocking , 2012, Appl. Soft Comput..

[31]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[32]  Débora P. Ronconi,et al.  A note on constructive heuristics for the flowshop problem with blocking , 2004 .

[33]  Imma Ribas,et al.  An iterated greedy algorithm for the flowshop scheduling problem with blocking , 2011 .

[34]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[35]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[36]  Ponnuthurai N. Suganthan,et al.  A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems , 2010, Comput. Oper. Res..

[37]  J. Grabowski,et al.  The permutation flow shop problem with blocking. A tabu search approach , 2007 .

[38]  Chelliah Sriskandarajah,et al.  A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process , 1996, Oper. Res..

[39]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[40]  Deming Lei,et al.  Fuzzy job shop scheduling problem with availability constraints , 2010, Comput. Ind. Eng..

[41]  Deming Lei.  Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems , 2008 .

[42]  Shih-Wei Lin,et al.  Minimizing makespan in a blocking flowshop using a revised artificial immune system algorithm , 2013 .