確率的局所探索とPERTを組合わせた駅構内入換計画作成アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
駅構内入換計画作成問題とは, 鉄道の駅における車両の入換スケジューリングを作成する問題である。この問題は, ある種の有限資源プロジェクトスケジューリング問題(RCPSP)と見なすことができる。しかしながら, 一般のRCPSPと比較すると, プロジェクトを構成する作業の数を問題を解く過程で動的に変化させる必要があること, 作業の実行時刻に強い制約があること, プロジェクトの数が多いこと, 等の特徴がある。本稿では, 駅構内入換計画作成問題に対して, 確率的局所探索とPERTを組み合わせたアルゴリズムを提唱する。あわせて, このアルゴリズムを実際規模の問題に適用した場合の結果について報告する。
- 一般社団法人情報処理学会の論文
- 1998-07-21
著者
関連論文
- 鉄道における乗務員運用計画の集合被覆問題に対する Wedelin の解法の適用
- 2-E-2 乗務員基地最適配置決定アルゴリズム(交通(1))
- ダイヤ乱れ時の貨物機関車運用整理問題
- 乗務員基地配置駅決定アルゴリズムの開発 (特集 輸送情報技術)
- 機関車運用整理案作成アルゴリズムの開発 (特集 輸送情報技術)
- 貨物列車の乗務員運用整理案作成アルゴリズムの開発 (特集 輸送情報技術)
- 2-B-12 輸送障害時の車両スケジュール変更問題(交通(3))
- マイクロシミュレーションを用いた利用者の視点による列車ダイヤ評価手法
- 列車ダイヤ乱れ時の乗務員運用整理業務支援システムのプロトタイプ開発
- ソフト的手法による旅行時間短縮技術調査専門委員会報告(1) : 発足の経緯と活動報告
- ソフト的手法による旅行時間短縮技術調査専門委員会中間報告
- ソフト的手法による旅行時間短縮技術調査専門委員会報告(3) : 運行管理の技術
- 事例ベース推論を応用した鉄道駅構内入換作業スケジューリングアルゴリズム
- 駅構内実施入換計画自動作成システムの開発 (特集 情報システム)
- 駅構内入換計画自動作成システムの開発 (特集:情報システム)
- 3K-5 GAとPERTを組み合わせた電車区構内作業計画作成アルゴリズム
- 確率的局所探索とPERTを組み合わせた駅構内入換計画作成アルゴリズム
- 駅構内入換計画作成システムの開発 (特集:情報システム)
- 確率的局所探索とPERTを組合わせた駅構内入換計画作成アルゴリズム
- GAとPERTを組合せた有限資源プロジェクトスケジューリング問題の解法
- 2-E-12 列車ダイヤ遅延時の乗務員スケジュール修正問題(スケジューリング(2))
- 2-E-11 数理計画による鉄道車両運用計画の策定(スケジューリング(2))
- 2-D-11 乗務員運用計画問題に対する便乗削減の定式化と解法(輸送・交通(3))
- 2-B-1 乗務員運用計画問題の列生成子問題に対するPull型ラベリング解法と性能評価(数理計画(2))
- 乗務員運用計画の集合被覆問題に対するWedelin解法の適用(タイムテーブリング)
- ダイヤ乱れ時の貨物機関車運用整理問題
- 2-B-10 利用者デマンドとリソース制約を考慮した列車ダイヤ作成問題の定式化(交通(3))
- 利用者デマンドを反映した列車ダイヤ作成アルゴリズム
- Petri net の可達性判断に基づく異常時の列車抑止位置決定アルゴリズム
- 列車ダイヤの頑健性評価手法 (特集 輸送情報技術)
- 列車運行・旅客行動シミュレーションシステムの開発 (特集 輸送情報技術)
- 3510 列車運行・旅客行動シミュレータの構築(SS5,SS5 設備・サービス向上,J-Rail 2006)
- 2-A-9 鉄道駅における構内作業計画自動作成システムの開発(輸送・交通(2))
- 頑健な乗務員運用計画についてのケーススタディ
- 利用者デマンドを反映した列車ダイヤ作成アルゴリズム
- 1-C-6 旅客の不効用値を元にした列車の接続判断のケーススタディ(都市・地域・国土・交通(2))
- LF-001 運転整理パターン記述言語Rによる列車運転整理案作成アルゴリズム(F分野:人工知能・ゲーム)
- 利用者の不満を最小にする列車運転整理アルゴリズム
- LA-006 組合せオークションモデルに基づく異常時の鉄道乗務員運用変更計画作成アルゴリズム(A. モデル・アルゴリズム・プログラミング)
- 異常時における列車運行情報の提供と利用者の情報活用度を考慮にいれた経路選択推定モデル(鉄道のOR(2))
- 鉄道における車両運用計画作成問題(鉄道のOR(1))
- 鉄道のスケジューリングアルゴリズム : 現状と今後の課題(鉄道OR見聞録)
- 3312 鉄道の計画ダイヤの頑健性評価
- 利用者の不満を最小にする列車運転整理アルゴリズム(数理モデル応用)
- シミュレーションと実測実験における電車への乗降時間の比較(輸送・交通(5))
- ダイヤの乱れを克服する : 鉄道の運行管理システムの現状と今後
- 利用者の不満を最小にする列車運転整理アルゴリズム
- 利用者の不満を最小にする列車運転整理アルゴリズム
- サイバーレールを指向した車両運用計画作成アルゴリズム
- 鉄道におけるデマンド指向スケジューリング実現のための課題
- ITを活用した協調運転整理支援システムの試作 (特集 情報システム)
- 運転整理案評価のための列車別乗車人員推定手法 (特集:情報システム)
- 運転整理案評価のための列車別乗車人員推定手法
- 列車群予測情報に基づく運転制御
- 大都市圏における列車運行制御アルゴリズム (特集:情報システム)
- 鉄道システムへの誘い(いざない) 第5回乗務員運用作成システム--集合被覆問題(その2)
- アクティブデータベースにおける弱合流性観念の提唱
- 旅客流を考慮した列車制御シミュレーション
- 列車ダイヤシステムのためのフレ-ムワ-ク (特集:情報システム)
- 割当て業務向きドメインモデル
- マルチエージェントによるスケジューリングシステム
- ハイブリッド型列車運行シミュレ-ション方式の研究 (情報システム)
- オブジェクト指向による踏切結線図作成システムの開発 (情報システム)
- システム分析・設計法の動向 (情報システム)
- 改修工事を伴う踏切結線図作成システム
- 非対称競合を対象としたスケジューリング方式とその列車運転整理エキスパートシステムへの応用
- リレー解説「エキスパートシステムの諸事例」の開始にあたって
- 連動図表作成用CAD(2)
- 電子化マニュアル作成システム(OQRES)の開発と電車応急処置支援システムへの応用
- 鉄道システムへの誘い(いざない)-第10回-列車の混雑度を推測する--非線形最適化問題,ランダム効用理論
- デマンド輸送計画作成手法と鉄道貨物への応用 (特集 電力技術)
- 予測制御による列車制御方式 (特集:信号通信技術)
- 柔軟な列車予約方式に対する組合せオークションによるアルゴリズム
- 確率的局所探索を用いた視認性の高いダイヤ図描画方式 (特集:輸送情報技術)
- ディジタルATC対応運転曲線作成システムの開発 (特集:輸送情報技術)
- 運転曲線計算アルゴリズムの再構築 (特集 情報システム)
- 排他制約のある多種製品の複数倉庫への保管計画(生産)
- LA_004 デュアルモードビークルに対する利用者デマンドと走行時分の変動を考慮した確率的スケジューリングアルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
- 顧客満足度を考慮した運転整理アルゴリズム (特集:情報技術)
- 輸送計画・運行管理システムの高度化に向けて
- 財団法人鉄道総合技術研究所(ORを活用する企業(3))
- 展望解説 デマンド輸送実現のための課題 (特集:輸送情報技術)
- 一般上限制約付き大規模集合被覆問題 : 鉄道の乗務員運用計画に対するラグランジュ緩和アプローチ(鉄道のOR(1))
- 鉄道の多拠点乗務員運用問題に対する列生成アプローチ(鉄道のOR(1))
- 車両運用計画自動作成アルゴリズムの開発 (特集 輸送情報技術)
- ラベル間の相互関係を考慮した列車ダイヤ図描画アルゴリズム
- 鉄道システムへの誘い(いざない)(7)構内入換計画--有限資源プロジェクトスケジューリング問題と分散協調作業
- 鉄道波動輸送計画(交通のDSS)
- 鉄道システムへの誘い(いざない) 第4回 乗務員運用作成システム--集合被覆問題(その1)
- 高速運行予測システム
- 2-B-15 列車ダイヤ乱れ時の駅構内作業変更計画作成アルゴリズム(交通(4))
- 鉄道総研 運行管理システムの現状と今後 (特集 運行管理)
- インターネットの現状と将来--原理,その光と影 (インターネット特集)
- 鉄道システムへの誘(いざな)い(最終回)未来の鉄道に向けて
- 鉄道システムへの誘い(いざない)(11)省エネ運転のアルゴリズム
- 鉄道システムへの誘(いざな)い(第3回)運転整理支援システム--リアルタイム再スケジューリング
- 鉄道システムへの誘(いざな)い(第1回)フェイルセ-フの仕組み--リレ-,マイコン,形式的仕様記述(その1)
- 利用者デマンドを反映した輸送計画作成とその評価手法
- 鉄道乗務員スケジューリング問題に対する解法とその評価
- マルチエージェントモデルによる繁忙期における新幹線駅ホーム上の旅客流動シミュレーション