艤装工場における車両配置替え計画手法

摘要

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.%筆者らは，艤装作業の準備として鉄道車両の配置転換を行うための移動計画を立案する手法を検討した．それは3つの段階を通して解決策を得る．初めに，配置替え前後の車両配置を基にして，車両移動の順序制約を計算し，次に移動のデッドロックを避けるために退避移動を導入する．最後に，遺伝的アルゴリズムGAを用いて，計算された順序制約に従って最短時間で配置転換を行うための移動順序を得る．あらかじめ順序制約を解決しているので，その後のGAで移動順序を容易に決めることができる．結果として，開発されたシステムは熟練者より短い時間で配置換えの計画を立案する．