Skip to main content
SpringerLink
Log in

Elite solutions and Tabu assisted variable neighbourhood descent for rescheduling problems in the steelmaking-refining-continuous casting process

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

Abstract

Steelmaking-refining-Continuous Casting (SCC) is a bottleneck in the iron and steel production operation. In order to enhance production efficiency, SCC scheduling is employed to find an optimal schedule. Unfortunately, dynamic events such as charge start-time delay may occur in a real-world SCC process, which will invalidate the optimal SCC schedule, i.e., making the schedule not optimal or inexecutable. To cope with such a situation, SCC rescheduling is significant for generating a new optimal schedule. This paper proposes a mathematical model of the SCC rescheduling problem considering charge start-time delay, and further presents an Elite solutions and Tabu assisted Variable Neighbourhood Descent (ETVND) method to tackle the problem. The main framework of the ETVND method is Variable Neighbourhood Descent (VND). In the ETVND method, three Tabu based neighbourhood structures are elaborately designed. Moreover, three distinguished features are incorporated, i.e., an elite solutions based exploration strategy, two-layer local search based on the Fruit fly Optimization Algorithm, and multi-type perturbation. The first two features are devised to enhance the intensification abilities while the third is devised to improve the diversification abilities. Experimental results have demonstrated the effectiveness of the ETVND method by comparing with several algorithms in the literature. Further comparison experiments have validated the efficiency of the Tabu based neighbourhood structures and specially devised strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Addis B, Carello G, Grosso A, Tànfani E (2016) Operating room scheduling and rescheduling: a rolling horizon approach. Flex Serv Manuf J 28(1–2):206–232

    Article  Google Scholar 

  • Armellini D, Borzone P, Ceschia S, Di Gaspero L, Schaerf A (2020) Modeling and solving the steelmaking and casting scheduling problem. Int Trans Oper Res 27(1):57–90

    Article  MathSciNet  MATH  Google Scholar 

  • Atighehchian A, Bijari M, Tarkesh H (2009) A novel hybrid algorithm for scheduling steel-making continuous casting production. Comput Oper Res 36(8):2450–2461

    Article  MATH  Google Scholar 

  • Cui H, Luo X (2017) An improved Lagrangian relaxation approach to scheduling steelmaking-continuous casting process. Comput Chem Eng 106:133–146

    Article  Google Scholar 

  • Engin O, Döyen A (2004) A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Gener Comput Syst 20(6):1083–1095

    Article  Google Scholar 

  • Gao K, Suganthan PN, Pan Q, Tasgetiren MF, Sadollah A (2016) Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion. Knowl-Based Syst 109:1–16

    Article  Google Scholar 

  • Gao K, Wang L, Luo J, Jiang H, Sadollah A, Pan Q (2018) Discrete harmony search algorithm for scheduling and rescheduling the reprocessing problems in remanufacturing: a case study. Eng Optimiz 50(6):965–981

    Article  MathSciNet  Google Scholar 

  • Gao K, Yang F, Zhou M, Pan Q, Suganthan PN (2019) Flexible job-shop rescheduling for new job insertion by using discrete jaya algorithm. IEEE Trans Cybern 49(5):1944–1955

    Article  Google Scholar 

  • García-Menéndez D, Morán-Palacios H, Ortega-Fernández F, Díaz-Piloñeta M (2020) Scheduling in continuous steelmaking casting: a systematic review. ISIJ Int 60(6):1097–1107

    Article  Google Scholar 

  • Hansen P, Mladenović N, Moreno Pérez JA (2010) Variable neighbourhood search: methods and applications. Ann Oper Res 175(1):367–407

    Article  MathSciNet  MATH  Google Scholar 

  • Hong J, Moon K, Lee K, Lee K, Pinedo ML (2021) An iterated greedy matheuristic for scheduling in steelmaking continuous casting process. Int J Prod Res. https://doi.org/10.1080/00207543.2021.1975839

    Article  Google Scholar 

  • Katragjini K, Vallada E, Ruiz R (2013) Flow shop rescheduling under different types of disruption. Int J Prod Res 51(3):780–797

    Article  Google Scholar 

  • Kulak O, Sahin Y, Taner ME (2012) Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms. Flex Serv Manuf J 24(1):52–80

    Article  Google Scholar 

  • Kumar V, Kumar S, Tiwari MK, Chan FTS (2006) Auction-based approach to resolve the scheduling problem in the steel making process. Int J Prod Res 44(8):1503–1522

    Article  MATH  Google Scholar 

  • Laguna M, Barnes JW, Glover FW (1991) Tabu search methods for a single machine scheduling problem. J Intell Manuf 2(2):63–73

    Article  Google Scholar 

  • Li J, Pan Q, Mao K, Suganthan PN (2014) Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm. Knowl Based Syst 72:28–36

    Article  Google Scholar 

  • Li J, Pan Q, Mao K (2015) A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems. Eng Appl Artif Intel 37:279–292

    Article  Google Scholar 

  • Li J, Pan Q, Mao K (2016) A hybrid fruit fly optimization algorithm for the realistic hybrid flowshop rescheduling problem in steelmaking systems. IEEE Trans Autom Sci Eng 13(2):932–949

    Article  Google Scholar 

  • Li J, Duan P, Sang H, Wang S, Liu Z, Duan P (2018) An efficient optimization algorithm for resource-constrained steelmaking scheduling problems. IEEE Access 6:33883–33894

    Article  Google Scholar 

  • Long J, Zheng Z, Gao X (2017) Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown. Int J Prod Res 55(11):3197–3216

    Article  Google Scholar 

  • Long J, Sun Z, Chen H, Bai Y, Hong Y (2018a) Variable neighborhood search for integrated determination of charge batching and casting start time in steel plants. J Intell Fuzzy Syst 34(6):3821–3832

    Article  Google Scholar 

  • Long J, Zheng Z, Gao X, Pardalos PM (2018b) Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants. Appl Soft Comput 64:536–549

    Article  Google Scholar 

  • Lu C, Gao L, Li X, Zheng J, Gong W (2018) A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption. J Clean Prod 196:773–787

    Article  Google Scholar 

  • Lu C, Huang Y, Meng L, Gao L, Zhang B, Zhou J (2022) A pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers. Robot Comput Integr Manuf 74:102277

    Article  Google Scholar 

  • Mao K, Pan Q, Pang X, Chai T (2014a) A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process. Eur J Oper Res 236:51–60

    Article  MathSciNet  MATH  Google Scholar 

  • Mao K, Pan Q, Pang X, Chai T (2014b) An effective Lagrangian relaxation approach for rescheduling a steelmaking-continuous casting process. Control Eng Pract 30:67–77

    Article  Google Scholar 

  • Mao K, Pan Q, Chai T, Luh PB (2015) An effective subgradient method for scheduling a steelmaking-continuous casting process. IEEE Trans Autom Sci Eng 12(3):1140–1152

    Article  Google Scholar 

  • Meng T, Pan Q (2021) A distributed heterogeneous permutation flowshop scheduling problem with lot-streaming and carryover sequence-dependent setup time. Swarm Evol Comput 60:100804

    Article  Google Scholar 

  • Naderi B, Ruiz R, Zandieh M (2010) Algorithms for a realistic variant of flowshop scheduling. Comput Oper Res 37(2):236–246

    Article  MathSciNet  MATH  Google Scholar 

  • Pan W (2012) A new Fruit Fly Optimization Algorithm: taking the financial distress model as an example. Knowl-Based Syst 26:69–74

    Article  Google Scholar 

  • Pan Q (2016) An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur J Oper Res 250(3):702–714

    Article  MathSciNet  MATH  Google Scholar 

  • Pan Q, Wang L, Mao K, Zhao J, Zhang M (2013) An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process. IEEE Trans Autom Sci Eng 10(2):307–322

    Article  Google Scholar 

  • Pan Q, Gao L, Wang L (2021) An effective cooperative co-evolutionary algorithm for distributed flowshop group scheduling problems. IEEE Trans Cybern. https://doi.org/10.1109/TCYB.2020.3041494

    Article  Google Scholar 

  • Peng K, Pan Q, Gao L, Zhang B, Pang X (2018a) An improved artificial bee colony algorithm for real-world hybrid flowshop rescheduling in steelmaking-refining-continuous casting process. Comput Ind Eng 122:235–250

    Article  Google Scholar 

  • Peng K, Pan Q, Zhang B (2018b) An improved artificial bee colony algorithm for steelmaking-refining-continuous casting scheduling problem. Chin J Chem Eng 26(8):1727–1735

    Article  Google Scholar 

  • Peng K, Pan Q, Gao L, Li X, Das S, Zhang B (2019) A multi-start variable neighbourhood descent algorithm for hybrid flowshop rescheduling. Swarm Evol Comput 45:92–112

    Article  Google Scholar 

  • Peng K, Deng X, Zhang C, Pan Q, Ren L, Pang X (2020) An improved imperialist competitive algorithm for hybrid flowshop rescheduling in steelmaking-refining-continuous casting process. Meas Control UK 53(9–10):1920–1928

    Article  Google Scholar 

  • Robbes A, Kergosien Y, André V, Billaut JC (2021) Efficient heuristics to minimize the total tardiness of chemotherapy drug production and delivery. Flex Serv Manuf J. https://doi.org/10.1007/s10696-021-09431-w

    Article  Google Scholar 

  • Seif J, Dehghanimohammadabadi M, Yu AJ (2020) Integrated preventive maintenance and flow shop scheduling under uncertainty. Flex Serv Manuf J 32(4):852–887

    Article  Google Scholar 

  • Sun L, Yu S (2015) Scheduling a real-world hybrid flow shop with variable processing times using Lagrangian relaxation. Int J Adv Manuf Tech 78(9–12):1961–1970

    Article  Google Scholar 

  • Sun L, Luan F, Ying Y, Mao K (2017) Rescheduling optimization of steelmaking-continuous casting process based on the Lagrangian heuristic algorithm. J Ind Manag Optim 13(3):1431–1448

    Article  MathSciNet  MATH  Google Scholar 

  • Sun L, Jin H, Li Y (2018) Research on scheduling of iron and steel scrap steelmaking and continuous casting process aiming at power saving and carbon emissions reducing. IEEE Robot Autom Let 3(4):3105–3112

    Article  Google Scholar 

  • Tan Y, Zhou M, Zhang Y, Guo X, Qi L, Wang Y (2020) Hybrid scatter search algorithm for optimal and energy-efficient steelmaking-continuous casting. IEEE Trans Autom Sci Eng 17(4):1814–1828

    Article  Google Scholar 

  • Tang L, Liu J, Rong A, Yang Z (2000) A mathematical programming model for scheduling steelmaking-continuous casting production. Eur J Oper Res 120(2):423–435

    Article  MATH  Google Scholar 

  • Tang L, Liu J, Rong A, Yang Z (2001) A review of planning and scheduling systems and methods for integrated steel production. Eur J Oper Res 133:1–20

    Article  MATH  Google Scholar 

  • Tang L, Luh PB, Liu J, Fang L (2002) Steel-making process scheduling using Lagrangian relaxation. Int J Prod Res 40(1):55–70

    Article  MATH  Google Scholar 

  • Tang L, Zhao Y, Liu J (2014) An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans Evolut Comput 18(2):209–225

    Article  Google Scholar 

  • Vieira GE, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J Schedul 6:39–62

    Article  MathSciNet  MATH  Google Scholar 

  • Xuan H, Tang L (2007) Scheduling a hybrid flowshop with batch production at the last stage. Comput Oper Res 34(9):2718–2733

    Article  MATH  Google Scholar 

  • Xu Z, Zheng Z, Gao X (2020) Energy-efficient steelmaking-continuous casting scheduling problem with temperature constraints and its solution using a multi-objective hybrid genetic algorithm with local search. Appl Soft Comput 95:106554

    Article  Google Scholar 

  • Yu S (2013) A prediction method for abnormal condition of scheduling plan with operation time delay in steelmaking and continuous casting production process. ISIJ Int 53(6):1028–1041

    Article  Google Scholar 

  • Yu S, Chai T, Tang Y (2016) An effective heuristic rescheduling method for steelmaking and continuous casting production process with multirefining modes. IEEE Trans Syst Man Cybern Syst 46(12):1675–1688

    Article  Google Scholar 

  • Zhang B, Pan Q, Gao L, Zhang X, Chen Q (2018) A hybrid variable neighborhood search algorithm for the hot rolling batch scheduling problem in compact strip production. Comput Ind Eng 116:22–36

    Article  Google Scholar 

  • Zhang B, Pan Q, Gao L, Meng L, Li X, Peng K (2020) A three-stage multiobjective approach based on decomposition for an energy-efficient hybrid flow shop scheduling problem. IEEE Trans Syst Man Cybern Syst 50(12):4984–4999

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by Natural Science Foundation of Hubei Province (Grant No. 2021CFB368), Research Project of Hubei Provincial Department of Education (Grant No. Q20201105), National Natural Science Foundation of China (Grant No. 51705177, 51905199, 71701156), China Postdoctoral Science Foundation (Grant No. 2021M692778), Humanity and Social Science Foundation of Ministry of Education of China (21YJAZH050).

Author information

Authors and Affiliations

  1. School of Management, Wuhan University of Science and Technology, Wuhan, 430065, China

    Kunkun Peng, Xudong Deng & Ao Liu

  2. Center for Industrial Policy and Management Research, Wuhan University of Science and Technology, Wuhan, 430065, China

    Kunkun Peng, Xudong Deng & Ao Liu

  3. State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    Chunjiang Zhang & Weiming Shen

  4. Institute of Computing Innovation, Zhejiang University, Hangzhou, 311215, China

    Yanan Song

  5. School of Electromechanical and Automotive Engineering, Yantai University, Yantai, 264005, China

    Jianhui Mou

Authors
  1. Kunkun Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xudong Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunjiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiming Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yanan Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jianhui Mou
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xudong Deng.

Ethics declarations

Conflict of interests

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peng, K., Deng, X., Zhang, C. et al. Elite solutions and Tabu assisted variable neighbourhood descent for rescheduling problems in the steelmaking-refining-continuous casting process. Flex Serv Manuf J 35, 1139–1174 (2023). https://doi.org/10.1007/s10696-022-09465-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-022-09465-8

Keywords

Search

Navigation