文献

J-GLOBAL ID：201802286560193005   整理番号：18A1764254

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

A Mathematical Model for Rolling Stock Assignment: Network Model and an Application of Column Generation

著者 (3件)： 今泉淳 (東洋大学経営学部) ,  三浦元毅 (早稲田大学創造理工学部) ,  森戸晋 (早稲田大学創造理工学部)
資料名： 電気学会論文誌 C  (IEEJ Transactions on Electronics, Information and Systems)
巻： 138  号： 9  ページ： 1154-1162(J-STAGE)  発行年： 2018年 
JST資料番号： S0810A  ISSN： 0385-4221  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 鉄道車両は高価なので,可能な限り効率的に利用する必要がある。車両計画(RSS)の作成は計画段階におけるプロセスの一つである。RSSは一連の日程表である。日程表は,特定の列車集合に対する一連の列車サービスである。RSSは,ある期間またはある走行距離内にそれぞれ実行される毎日および毎月の検査のための制約を満たすように,日程表とそのスケジュールを作成することである。各列車集合は,RSSに従って累積走行距離に関して等しく使用される。しかし,RSSに関係なく,何らかの理由で日常的なスケジュールに列車集合を割り当てる必要がしばしばある。車両割当(RSA)は,RSSで提供される日々のスケジュールに対する列車集合の割当を見つけることである。本論文では,列車集合の日程計画のシーケンスを経路に対応させたネットワークによる車両割当の問題を示し,それを集合被覆型問題に定式化した。さらに,列生成とローリングスケジュールに基づく解決法を提案した。(翻訳著者抄録)

シソーラス用語： *鉄道車両 ,  計画 ,  *割当問題 ,  数学モデル ,  モデル ,  *方式 ,  発見的方法
準シソーラス用語： ネットワークモデル ,  ヒューリスティック解法 ,  運用計画 ,  数理モデル ,  *列生成法

著者キーワード (10件)： 車両 ,  車両 ,  数理 ,  ネッ-ク ,  列生 ,  車両スケジューリング ,  割当 ,  数理計画法 ,  ネットワーク ,  カラム生成

分類 (2件)： 輸送と業務  (TC01030N) ,  工程管理  (KB03030P)

引用文献 (8件)：

• (1) (財)鉄道総合技術研究所運転システム研究室:「鉄道のスケジューリングアルゴリズム」,NTS (2005)
• (2) 小島泰昌・佐藤敬範:「東海道新幹線の知られざる特徴,365日の輸送力チューニング -年間1万本以上の波動輸送力-」,運転協会誌,2006年3月号,pp. 9-13 (2006)
• (3) J. Imaizumi, Y. Yamagishi, and S. Morito: “A Two-phase mathematical programming approach for rolling stock circulation problem”, Transactions of the Operations Research Society of Japan, Vol. 53, pp. 14-29 (2010) (in Japanese)
• 今泉 淳・山岸雄樹・森戸 晋:「二段階数理計画アプローチによる鉄道車両運用計画の策定」,日本オペレーションズ・リサーチ学会和文論文誌,Vol. 53, pp. 14-29 (2010)
• (4) Y. C. Lai, W. W. Zeng, K. C. Liu, and S. W. Wang: “Development of rolling stock assignment system for Taiwan High Speed Rail”, Proceedings of 5th International Seminar on Railway Operations Modelling and Analysis, Copenhagen (2013)

タイトルに関連する用語 (4件)： 割当問題 ,  数理モデル ,  表現 ,  列生成法