抄録
ジョブごとの納期が異なるフローショップ・スケジューリング問題において, 総加工完了時間(メイクスパン)や納期遅れ時間の大きさは, ジョブの加工順序だけでなく, 各ジョブの加工時間のバラツキの大きさに依存する.そこで, 各ジョブを要求量と納期に応じて, いくつかの小ロットのジョブに分割すると, 分割したジョブの加工時間のバラツキは小さくなり, 納期遅れを解消できるだけでなく, メイクスパンも小さいスケジュールを生成できる場合がある.しかし, 分割するジョブのロットサイズと加工順序を同時に決定する組合せ最適化問題を解く必要がある.本研究では, 遺伝的アルゴリズム(Genetic Algorithms)を用いた実用的なロット分割法と順序付け法を提案する.
