遺伝的アルゴリズムと優先規則の融合によるジョブショップスケジューリング

ロット分割を考慮した納期遵守と段取り時間最小化

抄録

機械加工ショップにおいて納期を遵守するためには，ジョブの処理順序を考慮するだけではなく適宜ロット分割を行うことが多い．その際，余分な段取替時間や管理工数の増加を防ぐため必要最小限のロット分割を行うことが望ましいが，ロット分割を考慮したスケジュールの最適化は組合せ数の増大のため非常に困難な問題である．本講演では，遺伝的アルゴリズムと優先規則の融合によって効率的にロット分割を行う方法を提案する．