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

摘要

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