Skip to main content

2022 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Learning and Intelligent Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat Hu, T.: Integer programming and threads in networks. Mir, Moscow (1974) Hu, T.: Integer programming and threads in networks. Mir, Moscow (1974)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Wagner, H.M.: An integer linear-programming model for machine scheduling. Nav. Res. Logist. Quart. 6(2), 131–140 (1959)MathSciNetCrossRef Wagner, H.M.: An integer linear-programming model for machine scheduling. Nav. Res. Logist. Quart. 6(2), 131–140 (1959)MathSciNetCrossRef
6.
7.
Zurück zum Zitat Shevchenko, V.N., Zolotykh, N.Y.: Linear and integer linear programming. Nizhny Novgorod State University named after N. I. Lobachevsky, Nizhny Novgorod (2004) Shevchenko, V.N., Zolotykh, N.Y.: Linear and integer linear programming. Nizhny Novgorod State University named after N. I. Lobachevsky, Nizhny Novgorod (2004)
8.
Zurück zum Zitat Schraver, A.: Theory of linear and integer programming. Mir, Moscow (1991) Schraver, A.: Theory of linear and integer programming. Mir, Moscow (1991)
9.
Zurück zum Zitat Segal, I.K., Ivanova, A.P.: Introduction to applied discrete programming: models and computational algorithms. FIZMATLIT, Moscow (2007) Segal, I.K., Ivanova, A.P.: Introduction to applied discrete programming: models and computational algorithms. FIZMATLIT, Moscow (2007)
10.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Wolsey, L.A.: Integer programming. John Wiley & Sons, NJ (2020) Wolsey, L.A.: Integer programming. John Wiley & Sons, NJ (2020)
13.
Zurück zum Zitat Kabulova, E.G.: Intelligent management of multi-stage systems of metallurgical production. Model. Optim. Inf. Technol. 7(24), 341–351 (2018) Kabulova, E.G.: Intelligent management of multi-stage systems of metallurgical production. Model. Optim. Inf. Technol. 7(24), 341–351 (2018)
14.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Integer Linear Programming in Solving an Optimization Problem at the Mixing Department of the Metallurgical Production
verfasst von
Damir N. Gainanov
Dmitriy A. Berenov
Egor A. Nikolaev
Varvara A. Rasskazova
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-24866-5_12

Premium Partner