Skip to main content
Log in

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

  • Published:
Journal of Scheduling Aims and scope Submit manuscript

Abstract

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 by a general purpose solver, we propose two steps. The number of binary variables is reduced by choosing a representative subset of the variables of the original problem, and a rolling horizon approach enables the approximation of the long term (i.e. annual) problem by a sequence of shorter problems (for instance, monthly).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Algorithm 2
Fig. 3

Similar content being viewed by others

References

  • Barnhart, C., Boland, N., Clarke, L., Johnson, E., Nemhauser, G., & Shenoi, R. (1998). Flight string models for aircraft fleeting and routing. Transportation Science, 32, 208–220.

    Article  Google Scholar 

  • Boland, N., & Savelsbergh, M. (2012). Optimizing the Hunter Valley coal chain. In H. Gurnani, A. Mehrotra, & S. Ray (Eds.), Supply chain disruptions: theory and practice of managing risk (p. 275–302). London: Springer.

    Chapter  Google Scholar 

  • Boland, N., Kalinowski, T., Kapoor, R., & Kaur, S. (2012a). Scheduling unit processing time jobs on networks to maximize flow over time, extended abstract. In 20th International symposium on mathematical theory of networks and systems.

    Google Scholar 

  • Boland, N., Kalinowski, T., Waterer, H., & Zheng, L. (2012b). To maximize total flow over time. Discrete Applied Mathematics. doi:10.1016/j.dam.2012.05.027.

    Google Scholar 

  • Budai, G., & Dekker, R. (2002). An overview of techniques used in planning railway infrastructure maintenance. In W. Geraerds & D. Sherwin (Eds.), Proceedings of IFRIMmmm (maintenance modelling and management) conference (pp. 1–8).

    Google Scholar 

  • Budai, G., Huisman, D., & Dekker, R. (2006). Scheduling preventive railway maintenance activities. Journal of the Operational Research Society, 53, 1035–1044.

    Article  Google Scholar 

  • Budai, G., Dekker, R., & Nicolai, R. (2008). Maintenance and production: a review of planning models. In K. Kobbacy & D. Murthy (Eds.), Complex systems maintenance handbook, part D, series in reliability engineering (Vol. 13, pp. 321–344). Berlin: Springer.

    Chapter  Google Scholar 

  • Frost, D., & Dechter, R. (1998). Optimizing with constraints: a case study in scheduling maintenance of electric power units. Lecture Notes in Computer Science, 1520, 453–488.

    Article  Google Scholar 

  • Haghani, A., & Shafahi, Y. (2002). Bus maintenance systems and maintenance scheduling: model formulations and solutions. Transportation Research. Part A, Policy and Practice, 36, 453–482.

    Article  Google Scholar 

  • Keysan, G., Nemhauser, G., & Savelsbergh, M. (2010). Tactical and operational planning of scheduled maintenance for per-seat on-demand air transportation. Transportation Science, 44, 291–306.

    Article  Google Scholar 

  • Nicolai, R., & Dekker, R. (2008). Optimal maintenance of multi-component systems: a review. In K. Kobbacy & D. Murthy (Eds.), Complex systems maintenance handbook, part D, series in reliability engineering (Vol. 11, pp. 263–286). Berlin: Springer.

    Chapter  Google Scholar 

  • Sharma, A., Yadava, G., & Deshmukh, S. (2011). A literature review and future perspectives on maintenance optimization. Journal of Quality in Maintenance Engineering, 17(1), 5–25.

    Article  Google Scholar 

Download references

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Kalinowski.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boland, N., Kalinowski, T., Waterer, H. et al. Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain. J Sched 16, 649–659 (2013). https://doi.org/10.1007/s10951-012-0284-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10951-012-0284-y

Keywords

Navigation