著者

鎌田 龍太 高橋 康太 山迫 光起 渡邊 亮

出版者

自動制御連合講演会

雑誌

自動制御連合講演会講演論文集

巻号頁・発行日

vol.59, pp.124-125, 2016

---

<p>鉄道の運行スケジュールに対し,乗務員を割り当てることを乗務員スケジューリング問題という.本稿では,急行列車と各駅停車が混在する大手私鉄を対象とした乗務員スケジュールの自動作成について述べる.スケジュールの作成は,作成過程での組み合わせ爆発を回避するために,「部分行路」を用いた段階的な最適化により行う.</p>

著者

鎌田 龍太 渡邊 亮

出版者

公益社団法人 計測自動制御学会

雑誌

計測自動制御学会論文集 (ISSN:04534654)

巻号頁・発行日

vol.55, no.2, pp.92-99, 2019 (Released:2019-02-19)

参考文献数

13

---

A railway crew scheduling problem is an assignment problem of crews for a given operational schedule under the constraint on labor regulations. In this paper, we discuss an automatic railway crew scheduling method based on numerical optimization for a large-scale and complex railway route with branch lines and multiple bases. The proposed method makes the crew schedule automatically using step by step optimization based on a partial pairing, an elastic embedded set partitioning problem and a graph partitioning.