Railway rolling-stock-assignment-scheduling algorithm for minimizing inspection cost

Tomoe Tomiyama*, Tatsuhiro Sato, Kenichirou Okada, Takashi Wakamiya, Tomohiro Murata

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Train maintenance regulation requires regular inspections of the rolling stock of railway companies. A planner who makes a schedule of rolling-stock operation should consider both assignments of rolling stock to train services and schedules of periodical maintenance. In Japan, the schedule is manually created for the middle-term, which is for half a month or full month. To reduce spent time to make the schedule, we developed an algorithm for rolling-stock-assignment schedule. To efficiently consider inspection cycles, the proposed algorithm creates assignment patterns of rolling stock which satisfy inspection cycles in advance. And then, the algorithm creates templates of schedule using the patterns, and assigns inspections to the templates. We verified the feasibility and scalability of the proposed algorithm using actual train operation data. The results indicate that the algorithm successfully generates a schedule which satisfies required regular inspection cycles within feasible calculation time.

Original languageEnglish
Pages (from-to)228-237
Number of pages10
JournalIAENG International Journal of Applied Mathematics
Issue number2
Publication statusPublished - 2018 May 28


  • Dijkstra method
  • Inspection cycle
  • Rolling stock assignment
  • Scheduling algorithm

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Railway rolling-stock-assignment-scheduling algorithm for minimizing inspection cost'. Together they form a unique fingerprint.

Cite this