作業者数制約を考慮した能力調整を伴うジョブショップスケジューリング: シフト間負荷平準化を考慮した最適化

摘要

自動工程と手動工程が混在するジョブショップ環境において，作業者人数制約を考慮した生産スケジューリングの最適化法を提案している.第一の目的は納期遵守であり，第二の目的として総残業時間最小化とシフト間の残業時間の平準化を扱う.遺伝的アルゴリズムと優先規則を融合した探索法において，個体のランキング法や親個体の選択法を提案し，その有効性を数値実験により検証している.