Research Paper:
Investigating an Integrated Scheduling Model for Steel Manufacturing Under Uncertainty
Daisuke Morita*, and Haruhiko Suwa**
*Department of Electrical and Electronic Systems Engineering, Osaka Metropolitan University
1-1 Gakuencho, Naka-ku, Sakai, Osaka 599-8531, Japan
Corresponding author
**Department of Mechanical Engineering, Setsunan University
Neyagawa, Japan
Steel manufacturing involves complex scheduling because of the interdependence between the steelmaking and rolling processes. This study proposes an integrated scheduling model for long-term planning of these processes under uncertainty. The proposed model abstracts an existing detailed scheduling model using two key techniques: charge integration and rolling process simplification. Through numerical experiments, we evaluated the characteristics and effectiveness of the model under different objective functions and time and resource buffer allocation strategies. The results demonstrate that the model achieves computational efficiency while maintaining accuracy.
- [1] J. Hong, K. Moon, K. Lee, K. Lee, and M. L. Pinedo, “An iterated greedy matheuristic for scheduling in steelmaking-continuous casting process,” Int. J. of Production Research, Vol.60, No.2, pp. 623-643, 2022. https://doi.org/10.1080/00207543.2021.1975839
- [2] S. K. Dutta and Y. B. Chokshi, “Basic concepts of iron and steel making,” Springer Nature, 2020. https://doi.org/10.1007/978-981-15-2437-0
- [3] Q.-K. Pan, “An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling,” European J. of Operational Research, Vol.250, No.3, pp. 702-714, 2016. https://doi.org/10.1016/j.ejor.2015.10.007
- [4] J. Long, Z. Sun, P. M. Pardalos, Y. Bai, S. Zhang, and C. Li, “A robust dynamic scheduling approach based on release time series forecasting for the steelmaking-continuous casting production,” Applied Soft Computing, Vol.92, Article No.106271, 2020. https://doi.org/10.1016/j.asoc.2020.106271
- [5] Z. Xu, Z. Zheng, and X. Gao, “Energy-efficient steelmaking-continuous casting scheduling problem with temperature constraints and its solution using a multi-objective hybrid genetic algorithm with local search,” Applied Soft Computing, Vol.95, Article No.106554, 2020. https://doi.org/10.1016/j.asoc.2020.106554
- [6] L.-L. Liu, X. Wan, Z. Gao, X. Li, and B. Feng, “Research on modelling and optimization of hot rolling scheduling,” J. of Ambient Intelligence and Humanized Computing, Vol.10, pp. 1201-1216, 2019. https://doi.org/10.1007/s12652-018-0944-7
- [7] Q.-K. Pan, L. Gao, and L. Wang, “A multi-objective hot-rolling scheduling problem in the compact strip production,” Applied Mathematical Modelling, Vol.73, pp. 327-348, 2019. https://doi.org/10.1016/j.apm.2019.04.006
- [8] M. Lee, K. Moon, K. Lee, J. Hong, and M. Pinedo, “A critical review of planning and scheduling in steel-making and continuous casting in the steel industry,” J. of the Operational Research Society, Vol.75, No.8, pp. 1421-1455, 2024. https://doi.org/10.1080/01605682.2023.2265416
- [9] Y. Tan, M. Zhou, Y. Wang, X. Guo, and L. Qi, “A hybrid MIP–CP approach to multistage scheduling problem in continuous casting and hot-rolling processes,” IEEE Trans. on Automation Science and Engineering, Vol.16, No.4, pp. 1860-1869, 2019. https://doi.org/10.1109/TASE.2019.2894093
- [10] C. Xu, G. Sand, I. Harjunkoski, and S. Engell, “A new heuristic for plant-wide schedule coordination problems: The intersection coordination heuristic,” Computers & Chemical Engineering, Vol.42, pp. 152-167, 2012. https://doi.org/10.1016/j.compchemeng.2011.12.014
- [11] D. Morita and H. Suwa, “A buffer-based steel production scheduling under uncertain environment,” Proc. of the 2024 Int. Symp. on Flexible Automation, Article No.V001T05A001, 2024. https://doi.org/10.1115/ISFA2024-130573
- [12] H. Suwa and D. Morita, “Optimization model for resource-buffer scheduling toward resilient steel production,” Tetsu-to-Hagané, Vol.110, No.14, pp. 1034-1042, 2024 (in Japanese). https://doi.org/10.2355/tetsutohagane.TETSU-2024-041
- [13] L. Tang, P. B. Luh, J. Liu, and L. Fang, “Steel-making process scheduling using Lagrangian relaxation,” Int. J. of Production Research, Vol.40, No.1, pp. 55-70, 2002. https://doi.org/10.1080/00207540110073000
- [14] R. Ruiz, F. S. Şerifoğlu, and T. Urlings, “Modeling realistic hybrid flexible flowshop scheduling problems,” Computers & Operations Research, Vol.35, No.4, pp. 1151-1175, 2008. https://doi.org/10.1016/j.cor.2006.07.014
- [15] B. Naderi, S. Gohari, and M. Yazdani, “Hybrid flexible flowshop problems: Models and solution methods,” Applied Mathematical Modelling, Vol.38, No.24, pp. 5767-5780, 2014. https://doi.org/10.1016/j.apm.2014.04.012
- [16] L. P. Leach, “Critical Chain Project Management,” Artech House, 2014.
- [17] D. Morita and H. Suwa, “An optimization method for critical chain scheduling toward project greenality,” Int. J. Automation Technol., Vol.6, No.3, pp. 331-337, 2012. https://doi.org/10.20965/ijat.2012.p0331
- [18] O. Lambrechts, E. Demeulemeester, and W. Herroelen, “Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities,” J. of Scheduling, Vol.11, No.2, pp. 121-136, 2008. https://doi.org/10.1007/s10951-007-0021-0
- [19] M. Shariatmadari and N. Nahavandi, “A new resource buffer insertion approach for proactive resource investment problem,” Computers & Industrial Engineering, Vol.146, Article No.106582, 2020. https://doi.org/10.1016/j.cie.2020.106582
- [20] L. Meng, C. Zhang, Y. Ren, B. Zhang, and C. Lv, “Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem,” Computers & Industrial Engineering, Vol.142, Article No.106347, 2020. https://doi.org/10.1016/j.cie.2020.106347
- [21] P. Baptiste, C. Pape, and W. Nuijten, “Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems,” Springer, 2001. https://doi.org/10.1007/978-1-4615-1479-4
- [22] P. Laborie, J. Rogerie, P. Shaw, and P. Vilím, “IBM ILOG CP optimizer for scheduling: 20+ years of scheduling with constraints at IBM/ILOG,” Constraints, Vol.23, pp. 210-250, 2018. https://doi.org/10.1007/s10601-018-9281-x
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.