Optimization models for multi-period railway rolling stock assignment

Susumu Morito*, Yuho Takehi, Jun Imaizumi, Takayuki Shiina

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


It is necessary for railway companies to construct daily schedules of assigning rolling stocks to utilization paths. A utilization path consists of a series of trains that a particular rolling stock performs in a day. A mixed integer programming model based on Lai et al. [1] is presented and is shown that straightforward applications of the model result in too much computational time and also inappropriate assignment schedules due to end effects. We show that the model can be modified to alleviate these difficulties, and also show that the repeated applications of the optimization model in the rolling horizon allow to generate a feasible assignment schedule for a longer period of time thus indicating the feasibility of the optimization approach.

Original languageEnglish
Title of host publicationCombinatorial Optimization - 4th International Symposium, ISCO 2016, Revised Selected Papers
EditorsSatoru Fujishige, Ridha A. Mahjoub, Raffaele Cerulli
PublisherSpringer Verlag
Number of pages10
ISBN (Print)9783319455860
Publication statusPublished - 2016
Event4th International Symposium on Combinatorial Optimization, ISCO 2016 - Vietri sul Mare, Italy
Duration: 2016 May 162016 May 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9849 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other4th International Symposium on Combinatorial Optimization, ISCO 2016
CityVietri sul Mare


  • Inspection requirements
  • Mixed integer programming
  • Railway rolling stock
  • Utilization path

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Optimization models for multi-period railway rolling stock assignment'. Together they form a unique fingerprint.

Cite this