遺伝的アルゴリズムと優先規則の融合によるジョブショップスケジューリング―納期遅れと段取りの二目的スケジューリング

摘要

本報告では，ジョブショップにおける納期遅れコストと平均段取り時間の二目的スケジューリングについて検討する．ジョブショップでは，多品種のジョブを処理するが，それぞれ納期が設定されていて，できるだけ納期を遵守することが重要である．また，異なる種類のジョブを同じ機械で続けて処理する場合には段取りが必要な場合があり，この段取り時間を最小化することも設備を効率的に運用する上で望ましい．そこで本研究では，第一に納期を遵守するようなスケジュールを作ることを目的とし，それが満足されたならば，納期遅れを起こさない範囲内で，出来るだけ段取り時間の小さいスケジュールを探索するという意味での二目的問題を扱う．