Top

Published in:

2022 | OriginalPaper | Chapter

Integer Linear Programming in Solving an Optimization Problem at the Mixing Department of the Metallurgical Production

Authors : Damir N. Gainanov, Dmitriy A. Berenov, Egor A. Nikolaev, Varvara A. Rasskazova

Published in: Learning and Intelligent Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The paper is devoted to investigate of the optimization problem on the mixing department processes at the metallurgical production. The problem is to unload transportation ladles into the iron ladles in such a way, to provide a timely and continues exchange between domain department and the mixing one, as well as between mixing department and converter shop-floor. This stage of technological chain plays the most important role for timely delivery of iron ladles to the converter shop-floor and for execution of the production plan in general.

To solve the problem under consideration there proposed an integer linear programming model, which takes into account all technological restrictions on the mixing department processes. There constructed a special set of variables, which allowed one to formalize both a complex system of constraints an objective function.

To demonstrate an effectiveness and powerful of the proposed approach, there were carried out a computational experiment using real-world data on the mixing department processes at the metallurgical production.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Bounds for Sparse Solutions of K-SVCR Multi-class Classification Model

next chapter Realtime Gray-Box Algorithm Configuration

Lazarev, A.A., Musatova, E.G.: Integer statements of the problem of forming railway trains and schedules of their movement. Manage. Large Syst. 38, 161–169 (2012)

Gainanov, D.N., Ignatov, A.N., Naumov, A.V., Rasskazova, V.A.: On track procession assignment problem at the railway network sections. Autom. Remote. Control. 81(6), 967–977 (2020)MathSciNetCrossRefMATH

Hu, T.: Integer programming and threads in networks. Mir, Moscow (1974)

Ryan, D. M., Foster, B. A.: An integer programming approach to scheduling. In: Wren, A. (eds.) Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling. Amsterdam: North-Holland, pp. 269–280 (1981)

Wagner, H.M.: An integer linear-programming model for machine scheduling. Nav. Res. Logist. Quart. 6(2), 131–140 (1959)MathSciNetCrossRef

Pochet, Y., Wolsey, L. A.: Production planning by mixed integer programming. In: Mikosh, T. V., Resnick, S. I., Robinson, S. M. (eds.) Springer Series in Operations Research & Financial Engineering (2006). https://doi.org/10.1007/0-387-33477-7

Shevchenko, V.N., Zolotykh, N.Y.: Linear and integer linear programming. Nizhny Novgorod State University named after N. I. Lobachevsky, Nizhny Novgorod (2004)

Schraver, A.: Theory of linear and integer programming. Mir, Moscow (1991)

Segal, I.K., Ivanova, A.P.: Introduction to applied discrete programming: models and computational algorithms. FIZMATLIT, Moscow (2007)

10.

Appa, G. M., Pitsoulis, L. S., Paul, W. H.: Handbook on modeling for discrete optimization. Springer Series, International Series in Operations Research & Management Science, vol. 88, XXII (2006)

11.

Wolsey, L.A.: Integer programming. John Wiley & Sons, NJ (2020)

12.

Hu, T.C., Kahng, A.B.: Linear and integer programming made easy. Springer (2016). https://doi.org/10.1007/978-3-319-24001-5

13.

Kabulova, E.G.: Intelligent management of multi-stage systems of metallurgical production. Model. Optim. Inf. Technol. 7(24), 341–351 (2018)

14.

Gitman, M.B., Trusov, P.V., Fedoseev, S.A.: On optimization of metal forming with adaptable characteristics. J. Appl. Math. Comput. 7(2), 387–396 (2020)MATH

15.

Gainanov, D.N., Berenov, D.A.: Algorithm for predicting the quality of the product of metallurgical production. In: CEUR Workshop Proceedings, vol. 1987, 194–200 (2017)

16.

Qiu, Y., Wang, L., Xu, X., Fang, X., Pardalos, P.M.: Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants. Appl. Soft Comput. 64, 536–549 (2018)

17.

Kong, M., Pei, J., Xu, J., Liu, X., Pardalos, P.M.: A robust optimization approach for integrated steel production and batch delivery scheduling with uncertain rolling times and deterioration effect. Int. J. Prod. Res. 58(17), 5132–5154 (2020). https://doi.org/10.1080/00207543.2019.1693659CrossRef

18.

Long, J., Sun, Z., Pardalos, P.M., Bai, Y., Zhang, S., Li, C.A.: robust dynamic scheduling approach based on release time series forecasting for the steelmaking continuous casting production. Appl. Soft Comput. 92, 106271 (2020). https://www.sciencedirect.com/science/article/pii/S1568494620302118

Title: Integer Linear Programming in Solving an Optimization Problem at the Mixing Department of the Metallurgical Production
Authors: Damir N. Gainanov
Dmitriy A. Berenov
Egor A. Nikolaev
Varvara A. Rasskazova
Publisher: Springer International Publishing
Book: Learning and Intelligent Optimization
Print ISBN: 978-3-031-24865-8

Electronic ISBN: 978-3-031-24866-5

Copyright Year: 2022
DOI: https://doi.org/10.1007/978-3-031-24866-5_12

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner