{"product_id":"ieej-ct12os08011","title":"数理計画法を用いた鉄道乗務員運用整理案作成アルゴリズム","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eOS8-11\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成24年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2012\/09\/05\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eRailway Crew Rescheduling Algorithm Based on Mathematical Programming Approach\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e上田 健詞(三菱電機),高橋 理(三菱電機),西 竜志(大阪大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKenji Ueda(Mitsubishi Electric Corporation),Satoru Takahashi(Mitsubishi Electric Corporation),Tatsushi Nishi(Osaka University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e乗務員運用整理|数理計画法|Crew Rescheduling|Mathematical Programming\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e列車ダイヤに乱れが発生したとき，鉄道事業者はダイヤ変更(運転整理)を行い，それに伴って乗務員運用計画を変更する(乗務員運用整理案作成)必要がある．乗務員運用整理案の作成は熟練者が人手によって作成しているのが現状であり，熟練者に多大な負荷がかかっている．本論文では，数理計画法を用いた乗務員運用整理案自動作成アルゴリズムを提案する．提案手法では，計画からの変更行路候補を列挙し，行路候補の採用可否を0-1変数とする整数計画問題を解く．過密線区をモデルとしたテストケースに対して，提案アルゴリズムを適用したところ，メタヒューリスティクスを用いた既存のアルゴリズムよりも計画から変更した乗務数が少ない整理案を実用的な時間で作成できた．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e4,138 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 4","offer_id":46406531809519,"sku":"IEEJ-CT12OS08011-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_517bc4d4-a6c1-4ef4-9ade-7aa0a36c1be0.png?v=1745141751","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct12os08011","provider":"電気学会 電子図書館","version":"1.0","type":"link"}