Energy-efficient steelmaking-continuous casting scheduling problem with temperature constraints and its solution using a multi-objective hybrid genetic algorithm with local search

Abstract With the increasing energy price and the urgent demand of manufacturing enterprises for energy conservation, energy-efficient scheduling (EES) technology has been widely investigated and applied in industry and academia. The steelmaking-continuous casting (SCC) production is the main energy-consuming sector and the key process for quality control of steel manufacturing. Due to the high-temperature characteristics of SCC production, the temperature drop deriving from non-processing process could directly lead to energy loss and increase the energy consumption of each procedure, which has important influence on the total energy consumption. Therefore, the energy-efficient steelmaking-continuous casting scheduling problem with temperature constraints (EESCCSPT) was concerned and a multi-objective mathematical programming model was introduced to minimize the penalty of due date deviation and the extra energy consumption measured by temperature drop. Comparing to the general scheduling problem, the constraint of minimum casting superheat and the constraint of target tapping temperature generated by the high-temperature technical requirements were directly considered to ensure schedule feasibility in terms of temperature. A multi-objective hybrid genetic algorithm combined with local search (MOHGALS) was presented, in which the enhanced evolutionary mechanisms combined with the improved genetic operators and the local search were also designed. Results of computational experiments showed that MOHGALS was more feasible and effective than NSGA-II and SPEA2 on the EESCCSPT.

[1]  Ajith Abraham,et al.  Industry 4.0: A bibliometric analysis and detailed overview , 2019, Eng. Appl. Artif. Intell..

[2]  Quan-Ke Pan,et al.  An Effective Artificial Bee Colony Algorithm for a Real-World Hybrid Flowshop Problem in Steelmaking Process , 2013, IEEE Transactions on Automation Science and Engineering.

[3]  Xinyu Shao,et al.  MILP models for energy-aware flexible job shop scheduling problem , 2019, Journal of Cleaner Production.

[4]  Tianyou Chai,et al.  An effective Lagrangian relaxation approach for rescheduling a steelmaking-continuous casting process , 2014 .

[5]  Pranab K. Muhuri,et al.  Energy efficient multi-objective scheduling of tasks with interval type-2 fuzzy timing constraints in an Industry 4.0 ecosystem , 2020, Eng. Appl. Artif. Intell..

[6]  Guo-Sheng Liu,et al.  Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time , 2017 .

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

[8]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[9]  Mostafa Zandieh,et al.  A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms , 2016, Comput. Oper. Res..

[10]  A. Isaksson,et al.  Scheduling and energy - Industrial challenges and opportunities , 2015, Comput. Chem. Eng..

[11]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[12]  Panos M. Pardalos,et al.  A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants , 2016, J. Oper. Res. Soc..

[13]  Efstratios N. Pistikopoulos,et al.  Modeling and solution for steelmaking scheduling with batching decisions and energy constraints , 2018, Comput. Chem. Eng..

[14]  Yuan-yuan Tan,et al.  Two-Stage Mathematical Programming Approach for Steelmaking Process Scheduling Under Variable Electricity Price , 2013 .

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

[16]  Sanja Petrovic,et al.  An investigation into minimising total energy consumption and total weighted tardiness in job shops , 2014 .

[17]  Sanja Petrovic,et al.  A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance , 2016 .

[18]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[19]  Hao Zhang,et al.  Energy-conscious flow shop scheduling under time-of-use electricity tariffs , 2014 .

[20]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

[21]  Christian Artigues,et al.  On electrical load tracking scheduling for a steel plant , 2011, Comput. Chem. Eng..

[22]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

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

[24]  Udo Buscher,et al.  A multi-objective iterated local search algorithm for comprehensive energy-aware hybrid flow shop scheduling , 2019, Journal of Cleaner Production.

[25]  Marco Taisch,et al.  Multi-objective genetic algorithm for energy-efficient job shop scheduling , 2015 .

[26]  Quan-Ke Pan,et al.  A Rescheduling Method for Operation Time Delay Disturbance in Steelmaking and Continuous Casting Production Process , 2012 .

[27]  Xiaochuan Luo,et al.  An improved Lagrangian relaxation approach to scheduling steelmaking-continuous casting process , 2017, Comput. Chem. Eng..

[28]  I. Grossmann,et al.  New continuous-time scheduling formulation for continuous plants under variable electricity cost , 2009 .

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

[30]  Peter B. Luh,et al.  Steel-making process scheduling using Lagrangian relaxation , 2002 .

[31]  Jianyu Long,et al.  Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown , 2017, Int. J. Prod. Res..

[32]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[33]  S. Afshin Mansouri,et al.  Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption , 2016, Eur. J. Oper. Res..

[34]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

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

[36]  Long Zhang,et al.  Energy-Oriented Scheduling for Hybrid Flow Shop With Limited Buffers Through Efficient Multi-Objective Optimization , 2019, IEEE Access.

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

[38]  Panos M. Pardalos,et al.  Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants , 2018, Appl. Soft Comput..

[39]  Lixin Tang,et al.  An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-Continuous Casting Production , 2014, IEEE Transactions on Evolutionary Computation.

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

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

[42]  Ignacio E. Grossmann,et al.  Optimization of steel production scheduling with complex time-sensitive electricity cost , 2015, Comput. Chem. Eng..