鉄道の運用計画問題に対する整数計画法によるアプローチ(<特集>鉄道のスケジューリング問題)
スポンサーリンク
概要
- 論文の詳細を見る
鉄道には各種資源の割り当て問題,特に時系列的な割り当てを考える必要がある計画立案が数多く存在し,とりわけ,列車の運行を行うに当っては車両や乗務員の割り当てが不可欠である.この計画立案においては,これらの有限な資源をその使用条件を守りつつダイヤに示された全列車に対して割り当てねばならないが,従来そこでは人手に頼っている部分が大きかった.しかし,近年になって次第に数理技術を用いた方法に移行しつつある.本稿では,乗務員や車両の運用計画の作成(スケジューリング)に対する整数計画法による考え方や試みを,筆者が最近係わったものを含む既存の研究に基づき概説する.
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 2008-08-01
著者
関連論文
- 機関車の基地内留置計画に対する整数計画アプローチ
- 鉄道における乗務員運用計画の集合被覆問題に対する Wedelin の解法の適用
- 2-B-8 数理計画法を用いた機関車の基地内留置計画の最適化(交通(2))
- 2-C-2 確率計画法による予防的・緊急的在庫転送併用方策の定式化(在庫管理)
- 1-S-1 鉄道乗務員交番作成に対するCapraraのラグランジュ緩和アプローチ : 日本の鉄道への適用可能性の検討(鉄道とOR)
- 2-E-5 Location-Routing Problemに対するLagrange緩和と列生成法の併用アプローチ(離散最適化(2))
- 二段階数理計画アプローチによる鉄道車両運用計画の策定
- 2-B-7 ダイヤ乱れ時の機関車運用計画修正問題に対する列生成アプローチ(交通(2))
- 2-E-12 列車ダイヤ遅延時の乗務員スケジュール修正問題(スケジューリング(2))
- 2-E-11 数理計画による鉄道車両運用計画の策定(スケジューリング(2))
- 2-B-1 乗務員運用計画問題の列生成子問題に対するPull型ラベリング解法と性能評価(数理計画(2))
- 乗務員運用計画の集合被覆問題に対するWedelin解法の適用(タイムテーブリング)
- 二段階数理計画アプローチによる鉄道車両運用計画の策定
- 鉄道の運用計画問題に対する整数計画法によるアプローチ(鉄道のスケジューリング問題)
- 2-B-7 21世紀モノ造りマネジメント研究部会終了報告(生産管理)
- COM・SCM・スケジューリング研究部会報告(ペーパーフェア)
- 同一並列機械ロットスケジューリング問題への列生成法の適用
- 一般上限制約付き大規模集合被覆問題 : 鉄道の乗務員運用計画に対するラグランジュ緩和アプローチ(鉄道のOR(1))
- 鉄道の多拠点乗務員運用問題に対する列生成アプローチ(鉄道のOR(1))
- ジョブショップスケジューリングに対する機械分解によるラグランジュ緩和
- 同一並列機械ロットスケジューリング問題への列生成法の適用(生産管理(1))
- ジョブの分岐と時間重複生産を許すスケジューリング問題のジョブの諸性質(グラフ・スケジューリング)
- ジョブの分岐と時間重複生産を許す2工程並列機械フローショップスケジューリング問題 : 納期遅れ最小化に対するラグランジュ緩和に基づくヒューリスティックアプローチ
- 分岐型ジョブのスケジューリング問題に対するラグランジュ分解・調整法 (スケジューリングの革新的アルゴリズム : ラグランジュ分解・調整法)
- ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題 : 分枝限定法によるアプローチ
- ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題 : 分枝限定法によるアプローチ
- 鉄道の乗務員運用計画作成問題に対する列生成法の適用
- ネットワークフローモデルによる鉄道の終端駅の能力評価