納期遵守と段取り時間最小化のニ目的動的スケジューリング

抄録

本講演では，ジョブショップにおいて，納期を遵守しつつ，さらに段取り時間を最小化するような動的スケジューリング法を提案する．提案手法では，遺伝的アルゴリズムと優先規則を融合した方法によって定期的にスケジュールの最適化を繰り返す．遺伝的アルゴリズムにおける個体のランキングに辞書式配列法を用い，納期遵守を第一の目的としつつ，第二の目的として段取り時間最小化だけではなく滞留時間最小化も考慮する方法を示す．数値実験によって提案手法の有効性を検証する．