講演名 2011-06-30
艤装工場における車両配置替え計画手法(システムと信号処理及び一般)
長尾 陽一, 中野 信一, 星野 明史, 金田 靖史, 喜多 敏幸, 岡本 正和,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 筆者らは,艤装作業の準備として鉄道車両の配置転換を行うための移動計画を立案する手法を検討した.それは3つの段階を通して解決策を得る.初めに,配置替え前後の車両配置を基にして,車両移動の順序制約を計算し,次に移動のデッドロックを避けるために退避移動を導入する.最後に,遺伝的アルゴリズムGAを用いて,計算された順序制約に従って最短時間で配置転換を行うための移動順序を得る.あらかじめ順序制約を解決しているので,その後のGAで移動順序を容易に決めることができる.結果として,開発されたシステムは熟練者より短い時間で配置換えの計画を立案する.
抄録(英) The authors have examined a method that makes a movement plan for relocation of the railway cars in preparation for the final assembly. It obtains the solution through three steps. At first, it calculates the order constraints of the railway car movements based on the arrangements before and after relocation. Secondly, it introduces the movements that temporarily put the railway cars in another line to avoid deadlocks of movements, and finally obtains the movement sequence to do the relocation for minimum time according to the calculated order constraints by using genetic algorithm (GA). The order constraints are solved in advance and then the movement sequence can easily be decided with GA. As the result, the developed system takes shorter time for planning relocation than an expert does.
キーワード(和) 車両 / 艤装工場 / 配置替え / 退避移動 / 有向グラフ / 閉路 / 遺伝的アルゴリズム
キーワード(英) Railway Car / Final Assembly Shop / Relocation / Sidetrack / Directed Graph / Loop / Genetic Algorithm
資料番号 CAS2011-8,VLD2011-15,SIP2011-37,MSS2011-8
発行日

研究会情報
研究会 VLD
開催期間 2011/6/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 艤装工場における車両配置替え計画手法(システムと信号処理及び一般)
サブタイトル(和)
タイトル(英) A Relocation Planning Method for Railway Cars in Final Assembly Shop
サブタイトル(和)
キーワード(1)(和/英) 車両 / Railway Car
キーワード(2)(和/英) 艤装工場 / Final Assembly Shop
キーワード(3)(和/英) 配置替え / Relocation
キーワード(4)(和/英) 退避移動 / Sidetrack
キーワード(5)(和/英) 有向グラフ / Directed Graph
キーワード(6)(和/英) 閉路 / Loop
キーワード(7)(和/英) 遺伝的アルゴリズム / Genetic Algorithm
第 1 著者 氏名(和/英) 長尾 陽一 / Yoichi NAGAO
第 1 著者 所属(和/英) 川崎重工業株式会社技術開発本部
Corporate Technology Division, Kawasaki Heavy Industries, Ltd.
第 2 著者 氏名(和/英) 中野 信一 / Shinichi NAKANO
第 2 著者 所属(和/英) 川崎重工業株式会社技術開発本部
Corporate Technology Division, Kawasaki Heavy Industries, Ltd.
第 3 著者 氏名(和/英) 星野 明史 / Akifumi HOSHINO
第 3 著者 所属(和/英) 川崎重工業株式会社車両カンパニー
Rolling Stock Company, Kawasaki Heavy Industries, Ltd.
第 4 著者 氏名(和/英) 金田 靖史 / Yasushi KANETA
第 4 著者 所属(和/英) 川崎重工業株式会社車両カンパニー
Rolling Stock Company, Kawasaki Heavy Industries, Ltd.
第 5 著者 氏名(和/英) 喜多 敏幸 / Toshiyuki KITA
第 5 著者 所属(和/英) 川重テクノロジー株式会社システム開発事業部
System Development Division, Kawasaki Technology Co., Ltd.
第 6 著者 氏名(和/英) 岡本 正和 / Masakazu OKAMOTO
第 6 著者 所属(和/英) 川重テクノロジー株式会社システム開発事業部
System Development Division, Kawasaki Technology Co., Ltd.
発表年月日 2011-06-30
資料番号 CAS2011-8,VLD2011-15,SIP2011-37,MSS2011-8
巻番号(vol) vol.111
号番号(no) 103
ページ範囲 pp.-
ページ数 6
発行日