Skip to main content
Log in

All-integer type linear programming model analyses for the optimal railway track maintenance scheduling

  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

Railway track irregularities have to be kept at a satisfactory level by taking appropriate maintenance activities on the ballasted track. This paper aims at obtaining an optimal maintenance schedule for the railway track irregularities using all-integer type linear programming model. In order to determine an effective maintenance strategy, we develop a mathematical programming model to make an optimal schedule for the multiple tie tamper (MTT) operation aiming at the largest improvements for the level of surface irregularities reflecting high riding quality and safety for the railway vehicles. We apply our optimization modeling approach to the actual Japanese railway network system, then confirm that our model is effective and useful enough for the practical use.

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.

Similar content being viewed by others

References

  1. Miwa, M., Ishikawa, T. and Oyama, T. (1999), “Modeling the Transition Process of Track Irregularity and its Application to the Multiple Tie Tamper Operation” (in Japanese), J-Rail‘99, Tokyo.

  2. Miwa, M., Ishikawa, T. and Oyama, T. (1999), “Modeling the Transition Process of Railway Track Irregularity and its Application to the Decision Making for Maintenance Strategy”, WCRR‘99, Tokyo.

  3. Miwa, M., Ishikawa, T. and Oyama, T. (2000), “Modeling the Transition Process of Railway Track Irregularity and its Application to the Optimal DecisionMaking for Multiple Tie Tamper Operations”, Railway Engineering 2000, London.

  4. Miwa, M., Ishikawa, T. and Oyama, T. (2001), “Modeling the Optimal Decision Making Multiple Tie Tamper Operations”, WCRR2001, Koeln.

  5. Miwa, M., Ishikawa, T. and Oyama, T. (2001), “Modeling the Transition Process of Railway Track Irregularity and All Integer Mathematical Programming Model Analyses for Making Optimal Track Maintenance Schedule” (in Japanese), Journals of the Japan Society of Civil Engineers, No.681/IV-52, 51–65.

  6. Miwa, M., Ishikawa, T., Okumura, Y. and Oyama, T. (2002), “Modeling the Optimal MTT Operation Schedule and its Application to Japanese Railway Network System”, Proceedings of Railway Engineering 2002, London.

  7. Wallace, R., (1995), “Train Scheduling - Migration of Manual Methods to Scalable Computer Platforms”, Computer-Aided Transit Scheduling (eds. J.R. Daduna, I. Branco, J.M. Pinto Paixao), Proceedings of the Sixth International Workshop on Computer-Aided Transit Scheduling of Public Transport, pp.321–333.

  8. Margaret, E.P., A. Wren, and R.S.K. Kwan, (1995), “Modelling the Scheduling of Train Drivers, Computer-Aided Transit Scheduling (eds. J.R. Daduna, I. Branco, J.M. Pinto Paixao), Proceedings of the Sixth International Workshop on Computer-Aided Transit Scheduling of Public Transport, pp. 359–370.

  9. Daskin, M.S., S.H. Owen, (2002), “Location Models in Transportation”, Handbook of Transportation Science (2nd edition, ed. R.W. Hall), Kluwer Academic Publishers, pp. 320–371.

  10. Barnhart, C., A.M. Cohn, E.L. Johnson, D. Klabjan, G.L. Nemhauser, P.H. Vance, (2002), Handbook of Transportation Science (2nd edition, ed. R.W. Hall), Kluwer Academic Publishers, pp.517–560.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Miwa, M., Oyama, T. All-integer type linear programming model analyses for the optimal railway track maintenance scheduling. OPSEARCH 41, 155–164 (2004). https://doi.org/10.1007/BF03398841

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03398841

Keywords

Navigation