A Customized Hybrid Approach to Infrastructure Maintenance Scheduling in Railroad Networks under Variable Productivities

Siyang Xie, Chao Lei, Yanfeng Ouyang

Research output: Contribution to journalArticle

Abstract

Railroads are maintained routinely by using various types of rail-bound machines so as to achieve the longest possible rail life and reduce the safety risks associated with unanticipated rail failures. The rail maintenance routing and scheduling problem (RMRSP), which involves routing of multiple maintenance vehicles and scheduling of hundreds of maintenance jobs over a large-scale network, is usually subject to various types of complex constraints and extremely difficult to solve. This article proposes a vehicle routing problem with time windows (VRPTW) formulation for RMRSP and develops a customized stepwise algorithm to solve the problem. A series of numerical experiments are conducted to demonstrate that the proposed algorithm works very effectively, significantly outperforming the state-of-the-art commercial solver. The results of two real-world instances from a Class I railroad company show that the proposed model and solution algorithm enable the expensive maintenance vehicles to achieve a higher level of utilization, that is, spending more time on working and less time on deadhead traveling.

Original languageEnglish (US)
Pages (from-to)815-832
Number of pages18
JournalComputer-Aided Civil and Infrastructure Engineering
Volume33
Issue number10
DOIs
StatePublished - Oct 2018

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A Customized Hybrid Approach to Infrastructure Maintenance Scheduling in Railroad Networks under Variable Productivities'. Together they form a unique fingerprint.

  • Cite this