Abstract
We describe a constraint programming approach to establish the coal carrying capacity of a large (2,670 km) rail network in north-eastern Australia. Computing the capacity of such a network is necessary to inform infrastructure planning and investment decisions but creating a useful model of rail operations is challenging. Analytic approaches exist but they are not very accurate. Simulation methods are common but also complex and brittle. We present an alternative where rail capacity is computed using a constraint-based optimisation model. Developed entirely in MiniZinc, our model not only captures all dynamics of interest but is also easily extended to explore a wide range of possible operational and infrastructural changes. We give results from a number of such case studies and compare against an industry-standard analytic approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In industry terminology, headway refers to the minimum temporal separation between two trains traveling in the same direction on the same rail line. Meanwhile, service time is the time necessary to fully load or unload a train, including shunting.
- 2.
With more data the model could be made more accurate in this regard.
- 3.
In industry terminology, below-rail refers to infrastructure controlled by the network owner, such as the physical track and signals. By comparison above-rail refers to infrastructure such as trains, wagons and other so-called rolling stock.
- 4.
In industry terminology, a spur is a short branch usually leading to a private siding.
References
Abdekhodaee, A., Dunstall, S., Ernst, A.T., Lam, L.: Integration of stockyard and rail network: a scheduling case study. In: Proceedings of the Fifth Asia Pacific Industrial Engineering and Management Systems Conference, Gold Coast, Australia (2004)
Abril, M., Salido, M.A., Barber, F., Ingolotti, L., Lova, A., Tormos, P.: A Heuristic technique for the capacity assessment of periodic trains. In: Proceedings of the 2005 Conference on Artificial Intelligence Research and Development, pp. 339–346. IOS Press, Amsterda (2005)
Aurizon Network Pty Ltd: 2014 network development plan (2014). http://www.aurizon.com.au/Downloads/AurizonNetworkDevelopmentPlan2014.pdf. Accessed 29 Sept 2015
Aurizon Network Pty Ltd: review of rail infrastructure and line diagrams for central queensland coal region, 30 December 2014. http://www.aurizon.com.au/network/central-queensland-coal-network/goonyella-system. Accessed 29 Sept 2015
Aurizon Network Pty Ltd: blackwater system information pack (issue 5.6) (2015). http://www.aurizon.com.au/network/central-queensland-coal-network/blackwater-system. Accessed 29 Sept 2015
Aurizon Network Pty Ltd: goonyella system information pack (issue 6.4) (2015). http://www.aurizon.com.au/network/central-queensland-coal-network/goonyella-system. Accessed 29 Sept 2015
Aurizon Network Pty Ltd: moura system information pack (issue 6.0) (2015). http://www.aurizon.com.au/network/central-queensland-coal-network/moura-system. Accessed 29 Sept 2015
Aurizon Network Pty Ltd: newlands system information pack (issue 6.4) (2015). http://www.aurizon.com.au/network/central-queensland-coal-network/newlands-system. Accessed 29 Sept 2015
Barber, F., Abril, M., Salido, M., Ingolotti, L., Tormos, P., Lova, A.: Survey of automated systems for railway management. Technical report DSIC-II/01/07, Department of Computer Systems and Computation, Technical University of Valencia (2007)
Boland, N.L., Savelsbergh, M.W.: Optimizing the hunter valley coal chain. In: Gurnani, H., Mehrotra, A., Ray, S. (eds.) Supply Chain Disruptions, pp. 275–302. Springer, London (2012)
Boussemart, F., Hemery, F., Lecoutre, C., Sais, L.: Boosting systematic search by weighting constraints. In: Proceedings of ECAI04, pp. 146–150 (2004)
Burdett, R., Kozan, E.: Techniques for absolute capacity determination in railways. Transp. Res. Part B: Methodol. 40(8), 616–632 (2006)
Fukumori, K., Sano, H., Hasegawa, T., Sakai, T.: Fundamental algorithm for train scheduling based on artificial intelligence. Syst. Comput. Jpn 18(3), 52–64 (1987)
Gecode: generic constraint development environment. www.gecode.org
Nethercote, N., Stuckey, P.J., Becket, R., Brand, S., Duck, G.J., Tack, G.: MiniZinc: towards a standard CP modelling language. In: Bessière, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 529–543. Springer, Heidelberg (2007)
Oliveira, E., Smith, B.M.: A job-shop scheduling model for the single-track railway scheduling problem. Research Report Series-University of Leeds School of Computer Studies LU SCS RR (21) (2000)
OliverWyman: MultiRail planning suite (2012). http://oliverwyman.com. Accessed 24 Novem 2015
OpenTrack: simulation of rail networks (2015). http://www.opentrack.ch/. Accessed 24 Novem 2015
Acknowledgements
We thank Eric Nettleton for useful discussions during the development of this work. NICTA is funded by the Australian Government through the Department of Communications and the Australian Research Council through the ICT Centre of Excellence Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Harabor, D., Stuckey, P.J. (2016). Rail Capacity Modelling with Constraint Programming. In: Quimper, CG. (eds) Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2016. Lecture Notes in Computer Science(), vol 9676. Springer, Cham. https://doi.org/10.1007/978-3-319-33954-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-33954-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33953-5
Online ISBN: 978-3-319-33954-2
eBook Packages: Computer ScienceComputer Science (R0)