Journal article

Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain

Natashia Boland, Thomas Kalinowski, Hamish Waterer, Lanbo Zheng

Journal of Scheduling | SPRINGER | Published : 2013


We consider the scheduling of the annual maintenance for the Hunter Valley Coal Chain. The coal chain is a system comprising load points, railway track and different types of terminal equipment, interacting in a complex way. A variety of maintenance tasks have to be performed on all parts of the infrastructure on a regular basis in order to assure the operation of the system as a whole. The main objective in the planning of these maintenance jobs is to maximize the total annual throughput. Based on a network flow model of the system, we propose a mixed integer programming formulation for this planning task. In order to deal with the resulting large scale model which cannot be solved directly..

View full abstract

University of Melbourne Researchers


Awarded by ARC

Awarded by HVCCC under the ARC

Awarded by Australian Research Council under the ARC

Funding Acknowledgements

This research was supported by the ARC Linkage Grant no. LP0990739.We like to acknowledge the valuable contributions of Jonathon Vandervoort, Rob Oyston, Tracey Giles, and the Annual Capacity Alignment Team from the Hunter Valley Coal Chain Coordinator (HVCCC) P/L. Without their patience, support, and feedback, this research could not have occurred. We also thank the HVCCC and the Australian Research Council for their joint funding under the ARC Linkage Grant no. LP0990739.