問題分割による単一工程並列機械生産スケジューリング問題の高速化技術

抄録

本稿では、処理能力が大きく異なる複数の設備を持つ単一工程において、10日分程度の処理要求が，処理希望日と量を持って与えられている状況を対象とし、そこでの生産計画(スケジュール)立案に関する技術を紹介する。特に、１．工程の生産性、２．計画対象を要求日までに処理完了する事(納期遵守)、の2点を評価項目とし、質の高い生産計画を高速に立案する手法を紹介する。加えて、現実規模の例題を利用し，提案手法の有効性を検証した結果を紹介する。