Skip to main content
Top

2021 | OriginalPaper | Chapter

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

Authors : Saman Eskandarzadeh, Thomas Kalinowski, Hamish Waterer

Published in: Data and Decision Sciences in Action 2

Publisher: Springer International Publishing

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

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.

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!

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!

Literature
1.
go back to reference 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–806 CrossRef 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–806 CrossRef
2.
go back to reference Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper Res 50(5):851–861 MathSciNetCrossRef Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper Res 50(5):851–861 MathSciNetCrossRef
3.
go back to reference Liu SQ, Kozan E (2011) Optimising a coal rail network under capacity constraints. Flex Serv Manuf J 23(2):90–110 CrossRef Liu SQ, Kozan E (2011) Optimising a coal rail network under capacity constraints. Flex Serv Manuf J 23(2):90–110 CrossRef
4.
go back to reference 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–738 MathSciNetCrossRef 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–738 MathSciNetCrossRef
Metadata
Title
Capacity Alignment Planning for a Coal Chain: A Case Study
Authors
Saman Eskandarzadeh
Thomas Kalinowski
Hamish Waterer
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-60135-5_8