文献

J-GLOBAL ID：201102210199470110   整理番号：11A0108601

二段階数理計画アプローチによる鉄道車両運用計画の策定

A TWO-PHASE MATHEMATICAL PROGRAMMING APPROACH FOR ROLLING STOCK CIRCULATION PROBLEM

著者 (3件)： 今泉淳 (東洋大) ,  山岸雄樹 (早稲田大) ,  森戸晋 (早稲田大)
資料名： 日本オペレーションズ・リサーチ学会和文論文誌  (Transactions of the Operations Research Society of Japan)
巻： 53  ページ： 14-29  発行年： 2010年12月 
JST資料番号： L5172A  ISSN： 1349-8940  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 鉄道業では,その保有する車両や乗務員などの資源を有効活用することが求められる。これらの資源の使用計画は「運用計画」と呼ばれ,ダイヤにより与えられる各列車に対してこれらを割り付ける,一種のスケジューリング問題である。本論文では車両の運用計画を扱うが,これはダイヤに示された全ての列車に対して,各車両の保守の制約を守るような車両の割り当て計画を立案することが目的である。本研究では,このような問題に対して二段階の分割アプローチを考える。第一段階では車両の1日単位でのスケジュールを生成する。それに基づき第二段階では,各車両の複数日間に渡るスケジュールを作る。数値実験では,いくつかの路線に基づくインスタンスによって,本アプローチの性能や特性を評価・分析する。(著者抄録)

シソーラス用語： *数理計画法 ,  *鉄道車両 ,  *計画 ,  *スケジューリング ,  ネットワーク法 ,  意思決定
準シソーラス用語： *運用計画

分類 (3件)： 数理計画法  (KA03030M) ,  ネットワーク法  (KA03040X) ,  輸送と業務  (TC01030N)

引用文献 (10件)：

• A. Alfieri, R. Groot, L. Kroon and A. Schrijver: Efficient circulation of railway rolling stock. Transportation Science, 40(2006), 378-391.
• J. E. Beasley and B. Cao: A dynamic programming based algorithm for the crew scheduling problem. Computers 〓 Operations Research, 25(1998), 567-582.
• J.-F. Cordeau, F. Soumis and J. Desrosiers: A Benders decomposition approach for the locomotive and car assignment problem. Trasportation Science, 34(2000), 133-149.
• J.-F. Cordeau, F. Soumis and J. Desrosiers: Simultaneous assignment of locomotives and cars to passenger trains. Operations Research, 49(2001), 531-548.
• 福村直登, 坂口隆, 富井規雄, 中村達也, 西森進矢, 登坂安彦: 鉄道における車両運用計画作成問題. 日本オペレーションズ・リサーチ学会2004年春季研究発表会アブストラクト集 (2004), 134-135.

タイトルに関連する用語 (4件)： 段階 ,  数理計画 ,  鉄道車両 ,  運用計画