機械間のジョブ輸送を考慮したフローショップスケジューリング問題

抄録

フローショップスケジューリング問題に対しては古くから様々な研究がなされている．その1つとしてSoukhalら[1]は機械間のジョブ輸送を考慮するために1台のロボットを用い，総生産時間(makespan)を最小にする問題を考えた．[1]では遺伝アルゴリズムを用いた解法を提案して，機械数4，ジョブ数4までの問題を解いている．我々は同じ問題に対して局所探索法を基本とする近似解法を構成し，[1]と比較する．