Mathematical model of steel consumption minimization considering the two-stage billets cutting

User Rating:  / 2


V.V.Hnatushenko,, Dnipro University of Technology, Dnipro, Ukraine, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.

T.A.Zheldak,, Dnipro University of Technology, Dnipro, Ukraine, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.

L.S.Koriashkina,, Dnipro University of Technology, Dnipro, Ukraine, e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.

повний текст / full article

Naukovyi Visnyk Natsionalnoho Hirnychoho Universytetu. 2021, (2): 118 - 124


To achieve a decrease in energy and resource costs in the multi-stage production of rolled products within a given plan through the development of appropriate mathware.

The multi-stage problem mathware for producing rolling steel products is developed on the basis of system approach applying fundamental principles of the optimization and operation research theory. Realization of the developed mathematical model allows discovering such a strategy of using steel during the whole manufacturing process, which minimizes not only the steel waste at the moment of its casting in a mold, but also the offcuts in the process of cutting the obtained ingots into the billets.

A mathematical task model is built to minimize the amount of steel for producing a certain order of size of one cast volume only. The developed model specifies the possibility to pre-evaluate the billet optimal size, based on the necessary cutting along the final product length, appropriate for the certain billet form of section, and ingot weight limits.

A mathematical model is provided for the optimal metal distribution process when implementing the plan of manufacturing rolling products. The model, in contrast to the existing ones, shifts the emphasis on forming the optimal ingot weight, which has a pre-calculated optimal cutting plan.

Practical value.
The use of the developed mathematical optimization model (minimizing the amount of steel for producing a certain order) as part of an automated decision support system for management of rolling production will reduce the number of cutting machine changeover and minimize resources use and stock balance.

casting, ingot, steel recovery rate, dimensionality, optimization, two-stage model


1. Mazur, V.L. (2019). Theory and rolling technology: unsolved problems and development aspects. Metal and Casting of Ukraine, 5-6(312-313), 48-55.

2. Son, D., Kim, B.-I., Bae, B., Park, J.-S., & Ki, Y. (2016). An algorithm for a cutting problem in window frame production. International Journal of Production Research, 54(14), 4327-4339.

3. Muter, ., & Sezer, Z. (2018). Algorithms for the one-dimensional two-stage cutting stock problem. European Journal of Operational Research, 271(1), 20-32.

4. Pitombeira-Neto, A.R., & Prata, B.d.A. (2020). Amatheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders. TOP 28, 178-192.

5. Garraffa, M., Salassa, F., Vancroonenburg, W., Vanden Berghe, G., & Wauters, T. (2016). The one-dimensional cutting stock problem with sequence-dependent cut losses. International Transactions in Operational Research, 23(1-2), 5-24.

6. Powar, P., & Samuel, Siby (2018). One Dimensional Cutting Stock Problem (1D-CSP): A New approach for Sustainable Trim Loss. International journal of computer sciences and engineering, 6, 265-271.

7. Sezer, Z., & Muter, . (2016). Two-Stage Cutting Stock Problem with Due Dates. In A. Fink, A. Fgenschuh, & M.Geiger (Eds.). Operations Research Proceedings, (pp. 139-145). Springer, Cham.

8. Khan, R., Pruncu, C.I., Khan, A.S., Naeem, K., Abas, M., Khalid, Q.S., & Aziz, A. (2020). A Mathematical Model for Reduction of Trim Loss in Cutting Reels at a Make-to-Order Paper Mill. Applied Sciences, 10(15), 5274.

9. Powar, P.L., & Samuel, S. (2017). Comparative study of various algorithms dealing with computational aspects of one-dimensional cutting stock problem. Advances in Computational Sciences and Technology, 10(3), 409-422. Retrieved from .

10. Santos, J.L., Santos, J., Ferreira, M.J., Alves, N., & Guevara, M. (2018). Application of the Two-Stage One-Dimensional Cutting Stock Problem in the Steel Industry. IEEE 27th International Symposium on Industrial Electronics (ISIE), Cairns, QLD, (pp. 683-690).

11. Karmalta, O.Yu., & Kravchenko, V.P. (2020). Automation of the cutting process for uninterrupted pouring into specific cut length with minimum cuttings. Perspektyvy rozvytku suchasnoi nauky tekhnky: zbirnyk tez dopovidei Vseukrainskoi nternet-konferentsii, Marupol, (pp. 26-27).

12. Wang, D., Xiao, F., Zhou, L., & Liang, Z. (2020). Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation. European Journal of Operational Research, 286(2), 547-563.

13. Arenales, Marcos Nereu, Cherri, Adriana Cristina, Nascimento, Douglas N. do, & Vianna, Andra (2015). A new mathematical model for the cutting stock/leftover problem. Pesquisa Operacional, 35(3), 509-522.



This Month
All days

Guest Book

If you have questions, comments or suggestions, you can write them in our "Guest Book"

Registration data

ISSN (print) 2071-2227,
ISSN (online) 2223-2362.
Journal was registered by Ministry of Justice of Ukraine.
Registration number КВ No.17742-6592PR dated April 27, 2011.


D.Yavornytskyi ave.,19, pavilion 3, room 24-а, Dnipro, 49005
Tel.: +38 (056) 746 32 79.
e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
You are here: Home