非対称競合を対象としたスケジューリング方式とその列車運転整理エキスパートシステムへの応用
スポンサーリンク
概要
- 論文の詳細を見る
スケジューリング問題は, 産業活動のさまざまな分野に数多く存在し, その計算機化に対する要求は極めて高い. このうち, 対象とする問題のなかに, 例えば, 作業A, BにおいてA⇾Bの段取り時間とB⇾Aの段取り時間が異なり, どちらの作業を先に行うかは, 資源の制約条件などに依存し, 作業の順序関係に依存しないといった性質の競合が含まれている場合がある. この競合は複数箇所で発生するため, スケジュール全体への影響を考慮して競合を解消しなければならないが, 解消によっては全体のスケジュールに大きな影響を与えることがある. このため, 通常, このような競合の解消は, 専門家が経験的な知識を用いることによって行っている. 一方, スケジューリング問題は, 従来からORの分野では組み合せ最適化問題として定式化され, 数理的なアプローチがとられてきた. 教科書的な問題ならばこのアプローチは有効であるが, 実際の問題では評価基準が多目的であるために, このアプローチだけで満足する解を得ることは難しい. 本稿では, このような競合を含んだスケジューリング問題に対する手法として, 数理的アプローチと知識工学的アプローチを融合した手法を提案する. また, 本手法を列車運転整理システムに適用することによって, 手法の有効性を確認した.
- 一般社団法人情報処理学会の論文
- 1994-03-07
著者
関連論文
- マイクロシミュレーションを用いた利用者の視点による列車ダイヤ評価手法
- 新幹線列車トラフィックシミュレ-ションシステム (実システムのモデリング--事例研究)
- ソフト的手法による旅行時間短縮技術調査専門委員会報告(1) : 発足の経緯と活動報告
- ソフト的手法による旅行時間短縮技術調査専門委員会中間報告
- ソフト的手法による旅行時間短縮技術調査専門委員会報告(3) : 運行管理の技術
- 事例ベース推論を応用した鉄道駅構内入換作業スケジューリングアルゴリズム
- 駅構内実施入換計画自動作成システムの開発 (特集 情報システム)
- 駅構内入換計画自動作成システムの開発 (特集:情報システム)
- 3K-5 GAとPERTを組み合わせた電車区構内作業計画作成アルゴリズム
- 確率的局所探索とPERTを組み合わせた駅構内入換計画作成アルゴリズム
- 駅構内入換計画作成システムの開発 (特集:情報システム)
- 確率的局所探索とPERTを組合わせた駅構内入換計画作成アルゴリズム
- GAとPERTを組合せた有限資源プロジェクトスケジューリング問題の解法
- 鉄道システムの利便性向上のための情報化技術調査 : 交通・電気鉄道技術委員会「鉄道システムの利便性向上のための情報化技術調査専門委員会」活動報告
- 利用者デマンドを反映した列車ダイヤ作成アルゴリズム
- 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)
- 鉄道システムへの誘い(いざない)(7)構内入換計画--有限資源プロジェクトスケジューリング問題と分散協調作業
- 鉄道システムへの誘い(いざない) 第4回 乗務員運用作成システム--集合被覆問題(その1)
- Ta(100)表面のLEEDによる構造解析
- 鉄道総研 運行管理システムの現状と今後 (特集 運行管理)
- インターネットの現状と将来--原理,その光と影 (インターネット特集)
- 鉄道システムへの誘(いざな)い(最終回)未来の鉄道に向けて
- 鉄道システムへの誘い(いざない)(11)省エネ運転のアルゴリズム
- 鉄道システムへの誘(いざな)い(第3回)運転整理支援システム--リアルタイム再スケジューリング
- 鉄道システムへの誘(いざな)い(第1回)フェイルセ-フの仕組み--リレ-,マイコン,形式的仕様記述(その1)
- マルチエージェントモデルによる繁忙期における新幹線駅ホーム上の旅客流動シミュレーション