An Improved Migrating Birds Optimization Algorithm for a Hybrid Flow Shop Scheduling within Steel Plants

Steelmaking and the continuous-casting (SCC) scheduling problem is a realistic hybrid flow shop scheduling problem with continuous-casting production at the last stage. This study considers the SCC scheduling problem with diverse products, which is a vital and difficult problem in steel plants. To tackle this problem, this study first presents the mixed-integer linear programming (MILP) model to minimize the objective of makespan. Then, an improved migrating birds optimization algorithm (IMBO) is proposed to tackle this considered NP-hard problem. In the proposed IMBO, several improvements are employed to achieve the proper balance between exploration and exploitation. Specifically, a two-level decoding procedure is designed to achieve feasible solutions; the simulated annealing-based acceptance criterion is employed to ensure the diversity of the population and help the algorithm to escape from being trapped in local optima; a competitive mechanism is developed to emphasize exploitation capacity by searching around the most promising solution space. The computational experiments demonstrate that the proposed IMBO obtains competing performance and it outperforms seven other implemented algorithms in the comparative study.

[1]  Dindar Öz,et al.  An improvement on the Migrating Birds Optimization with a problem-specific neighboring function for the multi-objective task allocation problem , 2017, Expert Syst. Appl..

[2]  Mariano Frutos,et al.  Lot Streaming Flow Shop with a Heterogeneous Machine , 2019, Engineering Management Journal.

[3]  Zhong Zheng,et al.  Energy-efficient steelmaking-continuous casting scheduling problem with temperature constraints and its solution using a multi-objective hybrid genetic algorithm with local search , 2020, Appl. Soft Comput..

[4]  Quan-Ke Pan,et al.  An improved artificial bee colony algorithm for steelmaking–refining–continuous casting scheduling problem , 2018, Chinese Journal of Chemical Engineering.

[5]  C. Floudas,et al.  Production Scheduling of a Large-Scale Steelmaking Continuous Casting Process via Unit-Specific Event-Based Continuous-Time Models: Short-Term and Medium-Term Scheduling , 2012 .

[6]  Nouredine Melab,et al.  A computationally efficient Branch-and-Bound algorithm for the permutation flow-shop scheduling problem , 2020, Eur. J. Oper. Res..

[7]  Liangliang Sun,et al.  Research on Steelmaking-Continuous Casting Production Scheduling Problem Based on Augmented Lagrangian Relaxation Algorithm under Multi-Coupling Constraints , 2019 .

[8]  Hubert Missbauer,et al.  A scheduling system for the steelmaking-continuous casting process. A case study from the steel-making industry , 2009 .

[9]  Chao Zhang,et al.  Energy-Efficient Scheduling for a Job Shop Using an Improved Whale Optimization Algorithm , 2018, Mathematics.

[10]  Quan-Ke Pan,et al.  An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling , 2016, Eur. J. Oper. Res..

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

[12]  Youngho Lee,et al.  Decomposition based heuristic algorithm for lot-sizing and scheduling problem treating time horizon as a continuum , 2010, Comput. Oper. Res..

[13]  Liang Gao,et al.  A shuffled multi-swarm micro-migrating birds optimizer for a multi-resource-constrained flexible job shop scheduling problem , 2016, Inf. Sci..

[14]  Peter Nielsen,et al.  Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times , 2019, Applied Mathematical Modelling.

[15]  Ibrahim Kucukkoc,et al.  Lexicographic bottleneck mixed-model assembly line balancing problem: Artificial bee colony and tabu search approaches with optimised parameters , 2016, Expert Syst. Appl..

[16]  Yi Zhang,et al.  A discrete gravitational search algorithm for the blocking flow shop problem with total flow time minimization , 2019, Applied Intelligence.

[17]  Zikai Zhang,et al.  Enhanced migrating birds optimization algorithm for U-shaped assembly line balancing problems with workers assignment , 2019, Neural Computing and Applications.

[18]  Mojtaba Aghajani,et al.  Balancing of robotic mixed-model two-sided assembly line with robot setup times , 2014 .

[19]  Quan-Ke Pan,et al.  Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm , 2015, Inf. Sci..

[20]  Jacques Teghem,et al.  A mixed-integer linear programming model for the continuous casting planning , 2006 .

[21]  Xiaofeng Zhou,et al.  Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production , 2014 .

[22]  Yang Zhan,et al.  Multi-level, multi-stage lot-sizing and scheduling in the flexible flow shop with demand information updating , 2019, Int. Trans. Oper. Res..

[23]  I. Grossmann,et al.  A decomposition approach for the scheduling of a steel plant production , 2001 .

[24]  Quan-Ke Pan,et al.  A hybrid artificial bee colony algorithm for a flexible job shop scheduling problem with overlapping in operations , 2018, Int. J. Prod. Res..

[25]  Jean-Charles Billaut,et al.  Total completion time minimization in a computer system with a server and two parallel processors , 2005, Comput. Oper. Res..

[26]  Dunwei Gong,et al.  Multi-Objective Migrating Birds Optimization Algorithm for Stochastic Lot-Streaming Flow Shop Scheduling With Blocking , 2019, IEEE Access.

[27]  Arezoo Atighehchian,et al.  A novel hybrid algorithm for scheduling steel-making continuous casting production , 2009, Comput. Oper. Res..

[28]  Rubén Ruiz,et al.  The hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[29]  Susan A. Slotnick Optimal and heuristic lead-time quotation for an integrated steel mill with a minimum batch size , 2011, Eur. J. Oper. Res..

[30]  Min Liu,et al.  A preference-inspired multi-objective soft scheduling algorithm for the practical steelmaking-continuous casting production , 2018, Comput. Ind. Eng..

[31]  Christodoulos A. Floudas,et al.  Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework , 2008, Comput. Chem. Eng..

[32]  Quan-Ke Pan,et al.  A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems , 2015, Eng. Appl. Artif. Intell..

[33]  Shengyao Wang,et al.  A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem , 2016 .

[34]  Lin-Yu Tseng,et al.  A hybrid genetic algorithm for no-wait flowshop scheduling problem , 2010 .

[35]  Yuan Wang,et al.  Scheduling of steelmaking-continuous casting process using deflected surrogate Lagrangian relaxation approach and DC algorithm , 2020, Comput. Ind. Eng..

[36]  Liping Zhang,et al.  Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems , 2018, Int. J. Prod. Res..

[37]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[38]  Qian Liu,et al.  Scheduling Model for the Practical Steelmaking-continuous Casting Production and Heuristic Algorithm Based on the Optimization of "Furnace-caster Matching" Mode , 2020 .

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

[40]  Lixin Tang,et al.  A mathematical programming model for scheduling steelmaking-continuous casting production , 2000, Eur. J. Oper. Res..

[41]  Ruhul A. Sarker,et al.  Multiple-order permutation flow shop scheduling under process interruptions , 2018 .