粒子群最適化と確率的PERTを組み合わせたジョブショップスケジューリング

抄録

多品種生産を行うジョブショップ型受注生産工場の各工程作業は多様であるため，作業者の熟練度により各工程の処理時間が変動し，その結果として納期への影響が発生する．そこで我々は，処理時間の不確実性と作業者配置を考慮した生産スケジューリング最適化に関する研究に取り組んでいる．本発表では総納期遅れ期待値を推定し適切な作業者配置を実現する確率的PERTと実用的な計算時間で良解を得るための離散型PSOを組合せることで，処理時間の不確実性への対応を可能とする生産スケジューリング手法を提案し，計算機実験によりその有効性を評価する．