ルールベースによる車両基地構内作業計画の自動作成

カテゴリ: 全国大会

論文No: 4-246

グループ名: 【全国大会】平成21年電気学会全国大会論文集

発行日: 2009/03/15

タイトル(英語): Automatic generation of car shunting schedule in a railway car depot using rule-based algorithm

著者名: 長崎 祐作(三菱電機),高橋 理(三菱電機)

著者名(英語): Yusaku Nagasaki(Mitsubishi Electric),Satoru Takahashi(Mitsubishi Electric)

キーワード: PERT|グラフ理論|最適化|制約充足|ルールベース|構内作業計画

要約(日本語): 鉄道の車両基地や駅において、構内での車両の入換と検査や清掃などの作業に関する場所と順序・時刻に関する計画を定める構内作業計画に関して、グラフ理論のPERT構造を利用した作業計画シミュレーションと制約違反箇所の検出・修正に、人間の勘や経験を反映したルールベースを利用した解探索機能を組み合わせることで、自動的な構内作業計画の作成を高速に行うシステムについて説明している。解探索に強欲法とルールベースによる探索を組み合わせることで、制約違反の解消を高速かつ確実に行えるようにした。実際の車両基地のデータ5日分に対して適用した探索結果を示している。また、計画実行中に起きたダイヤ乱れなどによる条件変更に応じて計画を途中から再作成することができることについても説明している。

原稿種別: 日本語

PDFファイルサイズ: 1,918 Kバイト