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

摘要

製造業，特に鉄鋼等の素材系産業では，需要の変動に加え，近年，燃料や原材料の価格変動が大きくなっている．このような状況で企業の競争力を高めるためには，歩留りを向上させ，工場の能力を最大限生かした生産を行いつつ，仕掛·在庫を圧縮し，市況変化に強い収益基盤を持つ事が求められている．本稿では，処理能力が異なる同種の設備を複数台並列に持つ工程を対象とし，10日分（数十～数百仕事）程度の処理要求が与えられている状況を想定する．その中で，①工程の生産性，②要求された日までに工程での処理を完了する事（納期遵守）の2点を評価項目とし，要求をすべて処理する生産スケジュールを高速に立案する手法を紹介する．また，現実規模の例題を利用し，提案手法の有効性を検証した結果を紹介する．