部分的な改良に基づく高速生産スケジューリングの研究

抄録

生産システムのスケジューリング問題は制約条件によっては解空間が大きくなり，計算時間が増大するという問題がある．本研究ではスケジューリング問題は割当問題と投入順序問題に分割できることに着目し，割当問題に重点をおいて投入順序は単純なルールを用いることで計算量を抑える．また，工程のセルへの割当の組み合わせを限定することでも計算量を抑える．そのために，暫定スケジュールを部分的に改良していく手法を用いてスケジューリングを行う．