納期の異なるフローショップ・スケジューリング問題への遺伝的局所探索法の適用

ジョブの開始前において段取替時間を含み、かつ、各ジョブの納期が異なるフローショップ・スケジューリング問題に対して、近似解法として遺伝的局所探索法（GLS）を適用する。GLSは遺伝的アルゴリズム（GA）と局所探索法（LS）を組み合わせたアルゴリズムである。GLSとタブー探索法（TS）との比較を行い、フローショップ・スケジューリング問題に対する解法としてGLSが有効であることを示す。

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

第21号