Multi-Objective Migrating Birds Optimization Algorithm for Stochastic Lot-Streaming Flow Shop Scheduling With Blocking

Blocking lot-streaming flow shop scheduling problem with the stochastic processing time has a wide range of applications in various industrial systems. However, this problem has not yet been well studied. In this paper, the above-mentioned problem is transformed into a determinate multi-objective optimization one using the Monte Carlo sampling method. A Multi-Objective Migrating Birds Optimization (MOMBO) algorithm is then proposed to solve the above-mentioned re-formulated multi-objective scheduling problem, in which the multiple-based PFE is proposed to yield the initial solutions with high quality, the information of the non-dominated solutions is learned and sampled to improve the global searching ability of MOMBO, and a reference-point-assisted local search method for multi-objective optimization is applied to further enhance the exploitation capability of MOMBO. To evaluate the performance of the MOMBO, several comparative experiments are executed on 180 test scheduling instances. The experimental results demonstrate that the MOMBO outperforms the compared algorithms in convergence and distributivity and has capacities to tackle the uncertainties.

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

[2]  Ching-Jong Liao,et al.  A discrete particle swarm optimization for lot-streaming flowshop scheduling problem , 2008, Eur. J. Oper. Res..

[3]  Xingsheng Gu,et al.  A novel parallel quantum genetic algorithm for stochastic job shop scheduling , 2009 .

[4]  Kalyanmoy Deb,et al.  Local search based evolutionary multi-objective optimization algorithm for constrained and unconstrained problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[5]  Mitat Uysal,et al.  Migrating Birds Optimization: A New Meta-heuristic Approach and Its Application to the Quadratic Assignment Problem , 2011, EvoApplications.

[6]  Mingyuan Chen,et al.  A genetic algorithm for one -job m -machine flowshop lot streaming with variable sublots , 2011 .

[7]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[8]  S. H. Choi,et al.  Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach , 2012, Comput. Ind. Eng..

[9]  De-ming Lei,et al.  Minimizing makespan for scheduling stochastic job shop with random breakdown , 2012, Appl. Math. Comput..

[10]  Ling Wang,et al.  Effective heuristics for the blocking flowshop scheduling problem with makespan minimization , 2012 .

[11]  Quan-Ke Pan,et al.  An improved artificial bee colony algorithm for the blocking flowshop scheduling problem , 2012 .

[12]  Quan-Ke Pan,et al.  An estimation of distribution algorithm for lot-streaming flow shop problems with setup times , 2012 .

[13]  Jing J. Liang,et al.  Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem , 2013 .

[14]  Harish Garg.  Solving structural engineering design optimization problems using an artificial bee colony algorithm , 2013 .

[15]  Richard F. Hartl,et al.  A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer , 2013 .

[16]  Harish Garg,et al.  Multi-objective reliability-redundancy allocation problem using particle swarm optimization , 2013, Comput. Ind. Eng..

[17]  Jian Xiong,et al.  Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns , 2013 .

[18]  D. Gong,et al.  An improved NSGA-II algorithm for multi-objective lot-streaming flow shop scheduling problem , 2014 .

[19]  Angel A. Juan,et al.  A simheuristic algorithm for solving the permutation flow shop problem with stochastic processing times , 2014, Simul. Model. Pract. Theory.

[20]  Ramazan Algin,et al.  Performance of Migrating Birds Optimization Algorithm on Continuous Functions , 2014, ICSI.

[21]  Erkan Ülker,et al.  Migrating Birds Optimization for Flow Shop Sequencing Problem , 2014 .

[22]  Hishammuddin Asmuni,et al.  A Modified Migrating Bird Optimization For University Course Timetabling Problem , 2014 .

[23]  Michal Pluhacek,et al.  Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time , 2014, Soft Comput..

[24]  Quan-Ke Pan,et al.  An improved migrating birds optimisation for a hybrid flowshop scheduling with total flowtime minimisation , 2014, Inf. Sci..

[25]  Ali Allahverdi,et al.  Single machine scheduling problem with interval processing times to minimize mean weighted completion time , 2014, Comput. Oper. Res..

[26]  S. G. Ponnambalam,et al.  Improved sheep flock heredity algorithm and artificial bee colony algorithm for scheduling m-machine flow shops lot streaming with equal size sub-lot problems , 2014 .

[27]  Keisuke Nagasawa,et al.  Robust flow shop scheduling with random processing times for reduction of peak power consumption , 2015, Simul. Model. Pract. Theory.

[28]  Hadi Mokhtari,et al.  A Monte Carlo simulation based chaotic differential evolution algorithm for scheduling a stochastic parallel processor system , 2015, Expert Syst. Appl..

[29]  Abdollah Hadi-Vencheh,et al.  Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems , 2015, Expert Syst. Appl..

[30]  Xiao-Yan Sun,et al.  A discrete artificial bee colony algorithm incorporating differential evolution for the flow-shop scheduling problem with blocking , 2015 .

[31]  Harish Garg,et al.  An efficient biogeography based optimization algorithm for solving reliability optimization problems , 2015, Swarm Evol. Comput..

[32]  Ender Özcan,et al.  Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem , 2015, Inf. Sci..

[33]  Quan-Ke Pan,et al.  Evolutionary multi-objective blocking lot-streaming flow shop scheduling with interval processing time , 2016, Appl. Soft Comput..

[34]  Feifeng Zheng,et al.  Robust scheduling of a two-stage hybrid flow shop with uncertain interval processing times , 2016 .

[35]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[36]  Yi-Kuei Lin,et al.  Estimated network reliability evaluation for a stochastic flexible flow shop network with different types of jobs , 2016, Comput. Ind. Eng..

[37]  Ying Han,et al.  Robustness measures and robust scheduling for multi-objective stochastic flexible job shop scheduling problems , 2017, Soft Comput..

[38]  Xavier Tort-Martorell,et al.  Efficient heuristics for the parallel blocking flow shop scheduling problem , 2017, Expert Syst. Appl..

[39]  Liang Gao,et al.  An effective modified migrating birds optimization for hybrid flowshop scheduling problem with lot streaming , 2017, Appl. Soft Comput..

[40]  Harish Garg,et al.  Performance analysis of an industrial system using soft computing based hybridized technique , 2017 .

[41]  Jun-Qing Li,et al.  An effective invasive weed optimization algorithm for scheduling semiconductor final testing problem , 2018, Swarm Evol. Comput..

[42]  Mahmoud Efatmaneshnik,et al.  A probabilistic approach to the Stochastic Job-Shop Scheduling problem , 2018 .

[43]  Jinliang Ding,et al.  Two-objective stochastic flow-shop scheduling with deteriorating and learning effect in Industry 4.0-based manufacturing system , 2017, Appl. Soft Comput..

[44]  Jinde Cao,et al.  A Hybrid Pareto-Based Tabu Search for the Distributed Flexible Job Shop Scheduling Problem With E/T Criteria , 2018, IEEE Access.

[45]  Yuyan Han,et al.  Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions , 2018 .

[46]  Jerzy Józefczyk,et al.  Heuristic algorithms for the minmax regret flow-shop problem with interval processing times , 2017, Central European Journal of Operations Research.

[47]  Harish Garg,et al.  A novel TVAC-PSO based mutation strategies algorithm for generation scheduling of pumped storage hydrothermal system incorporating solar units , 2018 .

[48]  Jianyong Sun,et al.  A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems , 2018, Knowl. Based Syst..

[49]  Quan-Ke Pan,et al.  An improved migrating birds optimization for an integrated lot-streaming flow shop scheduling problem , 2018, Swarm Evol. Comput..

[50]  Yong Wang,et al.  Solving chiller loading optimization problems using an improved teaching‐learning‐based optimization algorithm , 2018 .

[51]  Junqing Li,et al.  An Efficient Optimization Algorithm for Resource-Constrained Steelmaking Scheduling Problems , 2018, IEEE Access.

[52]  Quan-Ke Pan,et al.  An effective discrete invasive weed optimization algorithm for lot-streaming flowshop scheduling problems , 2018, J. Intell. Manuf..

[53]  Gary G. Yen,et al.  A Multimodal Multiobjective Evolutionary Algorithm Using Two-Archive and Recombination Strategies , 2019, IEEE Transactions on Evolutionary Computation.

[54]  Zhiwu Li,et al.  Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm , 2018, Journal of Intelligent Manufacturing.

[55]  Junqing Li,et al.  Optimal chiller loading by improved artificial fish swarm algorithm for energy saving , 2019, Math. Comput. Simul..

[56]  Yaochu Jin,et al.  Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns , 2019, IEEE Transactions on Cybernetics.

[57]  Jian Cheng,et al.  Firework-based software project scheduling method considering the learning and forgetting effect , 2019, Soft Comput..