Optimizing the Hunter Valley Coal Chain

  • Natashia L. Boland
  • Martin W. P. Savelsbergh


Coal remains the most important energy source for power generation, providing 37% of the world’s electricity. As the global population grows, and as living standards improve in the developing world, international demand for energy is increasing at a rapid rate. Coal is still the most abundant, widely distributed, safe, and economical fossil fuel available to meet this escalating energy demand.


Capacity Expansion Reserve Crew Master Schedule Train Path Infrastructure Expansion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



We express our thanks to the other members of the research team involved in the development of decision technology for the HVCC for their support and valuable comments during the writing of this chapter, i.e., Bhaswar Choudhary, Tracey Giles, and Rob Oyston at HVCCC, Palitha Welgema at Rio Tinto, Andreas Ernst and Gaurav Singh at CSIRO, and Riley Clement, Faramrose Engineer, and Hamish Waterer at the University of Newcastle.


  1. 1.
    Abdekhodaee A, Dunstall S, Ernst AT et al (2004) Integration of stockyard and rail network: a scheduling case study. In: Proceedings of the 5th Asia-Pacific Industrial Engineering and Management Systems Conference, Gold Coast, pp 1–16Google Scholar
  2. 2.
    Ahmed S, Sahinidis NV (2003) An approximation scheme for stochastic integer programs arising in capacity expansion. Oper Res 51:461–471MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Australian Coal Association (2010) Accessed 22 June 2010
  4. 4.
    Australian Department of Foreign Affairs and Trade (2010) Trade at a Glance 2009. Accessed 22 June 2010
  5. 5.
    Bermon S, Hood SJ (1999) Capacity optimization planning systems (CAPS). Interfaces 29: 31–50CrossRefGoogle Scholar
  6. 6.
    Birge J (2000) Option methods for incorporating risk into linear capacity planning models. Manuf Serv Oper Res 2: 19–31CrossRefGoogle Scholar
  7. 7.
    Burdett RL, Kozan E (2009) A sequencing approach for creating new train timetables. OR Spectr 32(1):163–193MathSciNetCrossRefGoogle Scholar
  8. 8.
  9. 9.
    Clement R (2009) MIP models for scheduling the operations for a coal loading facility. In: Proceedings of the 44th Annual Conference of the ORSNZ, Christchurch, 3–4 December, pp 139–148Google Scholar
  10. 10.
    Conradie DG, Morison LE, Joubert JW (2008) Scheduling at coal handling facilities using simulated annealing. Math Methods Oper Res 68:277–293MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Dessouky MM, Lu Q, Zhao J et al (2006) An exact solution procedure for determining the optimal dispatching times for complex rail networks. IIE Trans 38:141–152CrossRefGoogle Scholar
  12. 12.
    Dorfman MJ, Medanic J (2004) Scheduling trains on a railway network using a discrete event model of railway traffic. Transp Res B 38(1):81–98CrossRefGoogle Scholar
  13. 13.
    Ernst A, Krishanmoorthy M, Sier D et al (2008) Solving regional infrastructure bottlenecks: rail allocation policies for a coal terminal. Australas J Reg Stud 14(2):117–194Google Scholar
  14. 14.
    Everett JE (2007) Computer aids for production systems management in iron ore mining. Int J Prod Econ 110:213–223CrossRefGoogle Scholar
  15. 15.
    Huh WT, Roundy RO, Cakanyildirim M (2006) A general strategic capacity planning model under demand uncertainty. Nav Res Logist 53:37–150MathSciNetCrossRefGoogle Scholar
  16. 16.
    IEA Clean Coal Centre (2010) Accessed 21 June 2010
  17. 17.
    Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming. Springer Science + Business Media, Inc. New YorkMATHGoogle Scholar
  18. 18.
    Pudney P, Wardrop A (2008) Generating train plans with problem space search. Lect Notes Econ Math Syst 600:195–207CrossRefGoogle Scholar
  19. 19.
    Queyranne M, Schulz AS (1994) Polyhedral approaches to machine scheduling, Technical report 408/1994, Department of Mathematics, Technische Universität Berlin, Berlin, GermanyGoogle Scholar
  20. 20.
    Singh G, Sier D, Ernst AT et al (2009) Long term capacity planning for the Hunter Valley coal chain: models and algorithms. 20th National ASOR Conference, Gold Coast, September 2009, pp 27–29Google Scholar
  21. 21.
    Steenken D, Voß S, Stahlbock R et al (2004) Container terminal operation and operations research: a classification and literature review. OR Spect 26(1):3–49MATHCrossRefGoogle Scholar
  22. 22.
    Vandervoort J (2009) At the coal face—ensuring the performance of the Australian coal export supply chain. SMART Conference, Sydney, June 2009, pp 10–11.
  23. 23.
    Vandervoort J (2009) NSW coal supply chain and logistics. 5th Coaltrans Conference, Brisbane, August 2009, pp 17–18.
  24. 24.
    Welgama PS, Oyston R (2003) Study of options to increase the throughput of the Hunter Valley coal chain. In: Proceedings of MODSIM 2003, Townsville, July 2003, pp 1841–1846Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  • Natashia L. Boland
    • 1
  • Martin W. P. Savelsbergh
    • 2
  1. 1.School of Mathematical and Physical SciencesUniversity of NewcastleCallaghanAustralia
  2. 2.CSIRO Mathematics Informatics and StatisticsNorth RydeAustralia

Personalised recommendations