Development of Reactive Scheduling for Rolling Stock Operation using a Constraint Model

Tomoe Tomiyama, Tatsuhiro Sato, Tomohiro Murata, Shigeki Iwamura, Osamu Sakamoto

Research output: Contribution to journalArticle

Abstract

In almost all Japanese railway companies, rolling stock management still relies on manual procedure. As density of trains and interconnectivity between lines are increased, a support system for the management gets to be important. This paper focuses on a scheduling task for vehicle units’ operation and a support system for rescheduling vehicle units’ operation in train service disruption. A schedule of vehicle units’ operation is modified by a dispatcher to keep consistency between train timetable and vehicle unit assignment. When there is no solution, the dispatcher has to ask a train service manager to change train timetable. To support this task, we developed an algorithm of rescheduling vehicle unit operation, which included relaxation of constraints. Our algorithm represents constraints as a network model, and, if necessary, relaxes constraints by modifying the network model during search of a solution. This paper indicates the network model, the algorithm of searching for a solution as relaxing constraints, and numerical experiments using a real middle-size data. The results of the experiments showed that our algorithm could calculate various solutions with relaxed constraints. Analyzing the solutions at the viewpoints of train service and rolling stock operation, we showed the effectiveness of a system that proposes various solutions using our algorithm.

Original languageEnglish
Pages (from-to)31-44
Number of pages14
JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
Volume203
Issue number4
DOIs
Publication statusPublished - 2018 Jun 1

Fingerprint

Scheduling
Managers
Experiments
Industry

Keywords

  • constraint programming
  • rescheduling vehicle unit operation
  • rolling stock operation

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this

Development of Reactive Scheduling for Rolling Stock Operation using a Constraint Model. / Tomiyama, Tomoe; Sato, Tatsuhiro; Murata, Tomohiro; Iwamura, Shigeki; Sakamoto, Osamu.

In: Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), Vol. 203, No. 4, 01.06.2018, p. 31-44.

Research output: Contribution to journalArticle

@article{a4000e660fc34873a98aa459e7462744,
title = "Development of Reactive Scheduling for Rolling Stock Operation using a Constraint Model",
abstract = "In almost all Japanese railway companies, rolling stock management still relies on manual procedure. As density of trains and interconnectivity between lines are increased, a support system for the management gets to be important. This paper focuses on a scheduling task for vehicle units’ operation and a support system for rescheduling vehicle units’ operation in train service disruption. A schedule of vehicle units’ operation is modified by a dispatcher to keep consistency between train timetable and vehicle unit assignment. When there is no solution, the dispatcher has to ask a train service manager to change train timetable. To support this task, we developed an algorithm of rescheduling vehicle unit operation, which included relaxation of constraints. Our algorithm represents constraints as a network model, and, if necessary, relaxes constraints by modifying the network model during search of a solution. This paper indicates the network model, the algorithm of searching for a solution as relaxing constraints, and numerical experiments using a real middle-size data. The results of the experiments showed that our algorithm could calculate various solutions with relaxed constraints. Analyzing the solutions at the viewpoints of train service and rolling stock operation, we showed the effectiveness of a system that proposes various solutions using our algorithm.",
keywords = "constraint programming, rescheduling vehicle unit operation, rolling stock operation",
author = "Tomoe Tomiyama and Tatsuhiro Sato and Tomohiro Murata and Shigeki Iwamura and Osamu Sakamoto",
year = "2018",
month = "6",
day = "1",
doi = "10.1002/eej.23062",
language = "English",
volume = "203",
pages = "31--44",
journal = "Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)",
issn = "0424-7760",
publisher = "John Wiley and Sons Inc.",
number = "4",

}

TY - JOUR

T1 - Development of Reactive Scheduling for Rolling Stock Operation using a Constraint Model

AU - Tomiyama, Tomoe

AU - Sato, Tatsuhiro

AU - Murata, Tomohiro

AU - Iwamura, Shigeki

AU - Sakamoto, Osamu

PY - 2018/6/1

Y1 - 2018/6/1

N2 - In almost all Japanese railway companies, rolling stock management still relies on manual procedure. As density of trains and interconnectivity between lines are increased, a support system for the management gets to be important. This paper focuses on a scheduling task for vehicle units’ operation and a support system for rescheduling vehicle units’ operation in train service disruption. A schedule of vehicle units’ operation is modified by a dispatcher to keep consistency between train timetable and vehicle unit assignment. When there is no solution, the dispatcher has to ask a train service manager to change train timetable. To support this task, we developed an algorithm of rescheduling vehicle unit operation, which included relaxation of constraints. Our algorithm represents constraints as a network model, and, if necessary, relaxes constraints by modifying the network model during search of a solution. This paper indicates the network model, the algorithm of searching for a solution as relaxing constraints, and numerical experiments using a real middle-size data. The results of the experiments showed that our algorithm could calculate various solutions with relaxed constraints. Analyzing the solutions at the viewpoints of train service and rolling stock operation, we showed the effectiveness of a system that proposes various solutions using our algorithm.

AB - In almost all Japanese railway companies, rolling stock management still relies on manual procedure. As density of trains and interconnectivity between lines are increased, a support system for the management gets to be important. This paper focuses on a scheduling task for vehicle units’ operation and a support system for rescheduling vehicle units’ operation in train service disruption. A schedule of vehicle units’ operation is modified by a dispatcher to keep consistency between train timetable and vehicle unit assignment. When there is no solution, the dispatcher has to ask a train service manager to change train timetable. To support this task, we developed an algorithm of rescheduling vehicle unit operation, which included relaxation of constraints. Our algorithm represents constraints as a network model, and, if necessary, relaxes constraints by modifying the network model during search of a solution. This paper indicates the network model, the algorithm of searching for a solution as relaxing constraints, and numerical experiments using a real middle-size data. The results of the experiments showed that our algorithm could calculate various solutions with relaxed constraints. Analyzing the solutions at the viewpoints of train service and rolling stock operation, we showed the effectiveness of a system that proposes various solutions using our algorithm.

KW - constraint programming

KW - rescheduling vehicle unit operation

KW - rolling stock operation

UR - http://www.scopus.com/inward/record.url?scp=85040196256&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040196256&partnerID=8YFLogxK

U2 - 10.1002/eej.23062

DO - 10.1002/eej.23062

M3 - Article

VL - 203

SP - 31

EP - 44

JO - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

JF - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

SN - 0424-7760

IS - 4

ER -