車両割当問題に対する数理モデル―ネットワークによる表現と列生成法の適用―

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

グループ名: 【C】電子・情報・システム部門

発行日: 2018/09/01

タイトル(英語): A Mathematical Model for Rolling Stock Assignment: Network Model and an Application of Column Generation

著者名: 今泉　淳（東洋大学経営学部），三浦　元毅（早稲田大学創造理工学部），森戸　晋（早稲田大学創造理工学部）

著者名(英語): Jun Imaizumi (Faculty of Business Administration, Toyo Univeristy), Motoki Miura (School of Creative Science and Engineering, Waseda University), Susumu Morito (School of Creative Science and Engineering, Waseda University)

キーワード: 車両運用，車両割当，数理計画，ネットワーク，列生成　　rolling stock scheduling，assignment，mathematical programming，network，column generation

要約(英語): As railway rolling stock is expensive, it is necessary to utilize them as efficiently as possible. Making rolling stock schedule (RSS) is one of processes in the planning phase. RSS is a sequence of daily schedules. A daily schedule is a sequence of train services for a specific train-set. RSS is to make daily schedules and a sequence of them so as to satisfy constraints for daily and monthly inspections which are performed within a certain period of time or a certain mileage, respectively. Each train-set is equally used regarding on cumulative mileage by following the RSS. However, it is often necessary to assign train-set(s) to daily schedules for some reasons irrespective of RSS. Rolling stock assignment (RSA) is to find an assignment of train-sets to daily schedules provided in RSS. In this paper, we represent a problem of rolling stock assignment by a network in which sequences of daily schedule for train-sets correspond to paths and formulate it into a set covering type problem. Furthermore, we propose a solution method based on column generation and rolling schedule.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.138 No.9 （2018） 特集Ⅰ：知能メカトロニクス分野と連携する知覚情報技術 特集Ⅱ：国際会議ICESS 2017

本誌掲載ページ: 1154-1162 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/138/9/138_1154/_article/-char/ja/