Skip to main content

2021 | OriginalPaper | Buchkapitel

8. Capacity Alignment Planning for a Coal Chain: A Case Study

verfasst von : Saman Eskandarzadeh, Thomas Kalinowski, Hamish Waterer

Erschienen in: Data and Decision Sciences in Action 2

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We study a capacity alignment planning problem for a coal chain. Given a set of train operators, a set of train paths and a terminal comprising of a dump station and a set of routes from the dump station to the stockyard, we seek a feasible assignment of train operators to train paths, to time slots at the dump station, and to routes. The assignment must maximize the number of system paths in the resulting schedule and the schedule should perform well with respect to various performance criteria. We model the problem as a mixed-integer conic program (MICP) with multiple objectives which we solve using a hierarchical optimization procedure. In each stage of this procedure, we solve a single objective MICP. Depending upon whether we evaluate the associated performance criteria under a 2- or 1-norm, we reformulate the MICP as either a mixed-integer second-order cone program or as a mixed-integer linear program, respectively, and can streamline the hierarchical optimization procedure by exploiting properties of the model or observed behaviour on practical instances. We compare the performance of the procedure under the different norms on a real instance of the problem and find that the quality of the solutions found by the faster 1-norm procedure compares well to the solution found under the 2-norm.

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 "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 Abril M, Barber F, Ingolotti L, Salido MA, Tormos P, Lova A (2008) An assessment of railway capacity. Transp Res Part E: Logist Transp Rev 44(5):774–806CrossRef Abril M, Barber F, Ingolotti L, Salido MA, Tormos P, Lova A (2008) An assessment of railway capacity. Transp Res Part E: Logist Transp Rev 44(5):774–806CrossRef
2.
Zurück zum Zitat Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper Res 50(5):851–861MathSciNetCrossRef Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper Res 50(5):851–861MathSciNetCrossRef
3.
Zurück zum Zitat Liu SQ, Kozan E (2011) Optimising a coal rail network under capacity constraints. Flex Serv Manuf J 23(2):90–110CrossRef Liu SQ, Kozan E (2011) Optimising a coal rail network under capacity constraints. Flex Serv Manuf J 23(2):90–110CrossRef
4.
Zurück zum Zitat Masoud M, Kozan E, Kent G, Liu SQ (2017) A new constraint programming approach for optimising a coal rail system. Optim Lett 11(4):725–738MathSciNetCrossRef Masoud M, Kozan E, Kent G, Liu SQ (2017) A new constraint programming approach for optimising a coal rail system. Optim Lett 11(4):725–738MathSciNetCrossRef
Metadaten
Titel
Capacity Alignment Planning for a Coal Chain: A Case Study
verfasst von
Saman Eskandarzadeh
Thomas Kalinowski
Hamish Waterer
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-60135-5_8