著者

大槻 知史 愛須 英之 田中 俊明

出版者

公益社団法人 日本オペレーションズ・リサーチ学会

雑誌

日本オペレーションズ・リサーチ学会和文論文誌 (ISSN:13498940)

巻号頁・発行日

vol.53, pp.30-55, 2010

参考文献数

13

被引用文献数

2 2

---

現在多くの鉄道事業者では,経験豊富な熟練者が膨大な時間を割いて一定期間の車両運用の基本計画を作成し,またダイヤ乱れが発生する度に計画修正している.本稿ではこの車両運用計画作成の自動化を目的とする制約充足解法を提案し,実問題に基づく評価では汎用ソルバーCPLEXよりも高速に求解できることを確認した.また提案解法は基本計画作成・修正計画作成のいずれにも利用可能であり,かつ評価関数の設計の自由度が高いため,多くの鉄道事業者に対し適用可能な汎用解法となる可能性がある.