フローショップスケジューリング問題における発見的探索アルゴリズムの比較

納期の異なるフローショップスケジューリングに対してロット分割を行い、その近似解法として焼きなまし法（SA）、タブー探索法（TS）、人口蜂コロニー（ABC）アルゴリズムを適用する。その際、各「局所近傍への遷移アルゴリズム」としてシフト操作と二点入替のハイブリッド法を使用する。三つの発見的探索法におけるシミュレーションの結果を比較することで、本問題に対する各探索法の特徴について考察する。

東京成徳大学研究紀要－人文学部・応用心理学部－

第20号