ダイヤ乱れ時の貨物機関車運用整理問題
スポンサーリンク
概要
- 論文の詳細を見る
鉄道事業者では事故などにより列車ダイヤが乱れると,それ以上の乱れの拡大を防止することなどを理由に,運転整理や運用変更と呼ばれる,運休や増発・時刻変更といったダイヤの変更と,それにともなう個々の車両・乗務員のスケジュール変更を行っている.本論文は貨物列車をけん引する機関車を対象に,変更ダイヤを所与として,機関車の検査周期や検査基地の作業容量などを考慮しつつ全体のスケジュール変更を行う運用整理問題について議論する.本論文ではこの問題を集合分割制約を持つ整数計画問題として定式化し,集合被覆緩和と列生成法の組合せにより解を求める.実際の列車ダイヤ・機関車運用計画に乱れ事例を適用した計算機実験の結果,満足できる質の解が実務的に要請される時間内に得られた.特に運用整理の対象とする時間帯を長くとると目的関数値が改善されたが,計算時間は集合被覆緩和の有無で数倍に開いた.
- 2009-12-11
著者
関連論文
- 鉄道における乗務員運用計画の集合被覆問題に対する Wedelin の解法の適用
- 2-E-2 乗務員基地最適配置決定アルゴリズム(交通(1))
- ダイヤ乱れ時の貨物機関車運用整理問題
- 乗務員基地配置駅決定アルゴリズムの開発 (特集 輸送情報技術)
- 機関車運用整理案作成アルゴリズムの開発 (特集 輸送情報技術)
- 平成20年秋季研究発表会ルポ(情報の窓)
- 列車ダイヤ乱れ時の乗務員運用整理業務支援システムのプロトタイプ開発 (特集 信号・運行管理・IT)
- 貨物列車の乗務員運用整理案作成アルゴリズムの開発 (特集 輸送情報技術)
- 2-B-12 輸送障害時の車両スケジュール変更問題(交通(3))
- 列車ダイヤ乱れ時の乗務員運用整理業務支援システムのプロトタイプ開発
- 確率的局所探索とPERTを組み合わせた駅構内入換計画作成アルゴリズム
- 確率的局所探索とPERTを組合わせた駅構内入換計画作成アルゴリズム
- GAとPERTを組合せた有限資源プロジェクトスケジューリング問題の解法
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- 2-E-12 列車ダイヤ遅延時の乗務員スケジュール修正問題(スケジューリング(2))
- 2-E-11 数理計画による鉄道車両運用計画の策定(スケジューリング(2))
- 2-D-11 乗務員運用計画問題に対する便乗削減の定式化と解法(輸送・交通(3))
- 2-B-1 乗務員運用計画問題の列生成子問題に対するPull型ラベリング解法と性能評価(数理計画(2))
- 乗務員運用計画の集合被覆問題に対するWedelin解法の適用(タイムテーブリング)
- 数理計画法に基づく旅客の観点から見た異常時列車運行計画の最適化 (交通・電気鉄道 ITS 合同研究会 鉄道・ITS交通一般)
- ダイヤ乱れ時の貨物機関車運用整理問題
- 2-B-10 利用者デマンドとリソース制約を考慮した列車ダイヤ作成問題の定式化(交通(3))
- 2-A-9 鉄道駅における構内作業計画自動作成システムの開発(輸送・交通(2))
- 鉄道における車両運用計画作成問題(鉄道のOR(1))
- 鉄道におけるデマンド指向スケジューリング実現のための課題
- デマンド輸送計画作成手法と鉄道貨物への応用 (特集 電力技術)
- 利用者デマンドを反映した輸送計画作成とその評価手法
- 排他制約のある多種製品の複数倉庫への保管計画(生産)
- 財団法人鉄道総合技術研究所(ORを活用する企業(3))
- 一般上限制約付き大規模集合被覆問題 : 鉄道の乗務員運用計画に対するラグランジュ緩和アプローチ(鉄道のOR(1))
- 鉄道の多拠点乗務員運用問題に対する列生成アプローチ(鉄道のOR(1))
- 車両運用計画自動作成アルゴリズムの開発 (特集 輸送情報技術)
- 鉄道波動輸送計画(交通のDSS)
- 2-B-15 列車ダイヤ乱れ時の駅構内作業変更計画作成アルゴリズム(交通(4))
- 数理計画法に基づく旅客の観点から見た異常時列車運行計画の最適化
- 利用者デマンドを反映した輸送計画作成とその評価手法
- 混合整数計画法に基づく列車運行乱れ時の旅行時間増大量に主眼を置いた運転整理最適化
- 数理計画法に基づく旅客の観点から見た異常時列車運行計画の最適化
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- 鉄道乗務員スケジューリング問題に対する解法とその評価