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

• 今泉 淳

  東洋大

• 三浦 元毅

  早大

• 竹日 悠帆

  早大

• 森戸 晋

  早大

書誌事項

タイトル別名

• 3607 A Network Flow Model for Rolling Stock Assignment

抄録

As railway rolling stock is expensive, it is necessary to utilize them efficiently. 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 train set. RSS is made so as to satisfy maintenance conditions and to use each train set equally. On the other hand, rolling stock assignment (RSA) is also needed. RSA is to assign train sets to daily schedules which may be different from the ones RSS supposes so as to satisfy the maintenance constraints when a certain train set(s) may violate them if the train set follows the RSS. It often occurs in lines in which there are differences between the timetable on which RSS is based and actual daily timetables for extra train services. In this paper, we formulate the problem of rolling stock assignment into a network problem and propose a solution method by column generation.

収録刊行物

• 鉄道技術連合シンポジウム(J-Rail)講演論文集

  鉄道技術連合シンポジウム(J-Rail)講演論文集 2015 (22), "3607-1"-"3607-4", 2015-12-08

  一般社団法人日本機械学会

キーワード

• Rolling Stock
• assignment
• schedule
• mathematical programming
• network
• column generation

詳細情報

• CRID: 1570572702524571136
• NII論文ID: 110010046809
• NII書誌ID: AA11902503
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles