混合整数計画法を用いた編成の分割併合を考慮した車両運用計画の作成

カテゴリ: 論文誌(論文単位)

グループ名: 【D】産業応用部門

発行日: 2022/04/01

タイトル(英語): Rolling Stock Scheduling by Mixed-Integer Linear Programming Considering Splitting and Combining

著者名: 加藤　怜（（公財）鉄道総合技術研究所），森戸　晋（早稲田大学創造理工学部），福村　直登（（株）ジェイアール総研情報システム）

著者名(英語): Satoshi Kato (Railway Technical Research Institute), Susumu Morito (Waseda University), Naoto Fukumura (JR Soken Information Systems)

キーワード: 車両運用計画，分割併合，交番作成，検査，混合整数計画，巡回セールスマン問題　　rolling stock schedule，splitting and combining，rostering，inspection，mixed integer linear programming，travelling salesman problem

要約(英語): Railway operating companies must prepare rolling stock schedules to realize train operations during a timetable revision. Companies create a roster, which includes a series of trains to be considered by the particular rolling stock with inspection interval constraints. In some Japanese railway lines, splitting and combining operations are often used to adjust the transportation capacity flexibly. However, shunting operations of splitting and combining are necessary under such operational conditions. These operations are labor-intensive and time-consuming, necessitating a reduction in the amount of splitting and combining. In this paper, we present a rolling stock scheduling based on a mixed integer linear programming model to reduce the amount of splitting and combining. Computational experimental results are presented based on real instances of several railway lines in Japan, indicating the computational effectiveness of the methodology.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.142 No.4 （2022）

本誌掲載ページ: 280-289 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/142/4/142_280/_article/-char/ja/