S1401-1-1 複数コロニーを用いたアントコロニー最適化法による旅客鉄道の車両運用計画([S1401-1]生産システムの新展開(基礎・理論))

概要

論文の詳細を見る
The railway rolling stock planning is a basic scheduling in railway transport, which assigns physical train units to given time table services and determines a roster of the train units. This planning also involves a scheduling of periodical inspection for the train units. We have proposed an Ant Colony Optimization (ACO) based approach to solve this planning problem. In this paper, local search methods are developed to enhance the proposed ACO's performance for tackling a large-scale problem. Then, multiple ACO with several colonies is also proposed to treat a multi-objective problem. The effectiveness of the enhanced ACO approach is demonstrated through numerical experiments.
一般社団法人日本機械学会の論文
2010-09-04