GAによるフレキシブルジョブショップスケジューリング問題の一解法

摘要

ジョブショップスケジューリング問題（JSP：Job－Shop rnScheduling Problem）は，複数の機械を用いて複数の仕rn事（job）を処理するとき，すべての仕事を処理し終えるまrnでの総作業時間（メイクスパン；makespan）を最小にするrn各機械上での各仕事の処理順序つまりはスケジュールを決rn定する問題である。このJSPは身近に非常に多く存在し，rn計画，設計，生産などの各段階で，大規模かつ複雑な組合rnせ最適化問題として現れることが多い。