フレキシブルジョブショップを対象とした分散協調型スケジューリングによるプロアクティブメンテナンススケジューリング手法の一提案

抄録

近年生産システムの大規模化や複雑化により，集中管理型のスケジューリング手法では生産システム全体を考慮した効率的なスケジュールの立案に多大な時間を要する上に，システムの拡張や修正が困難であるといった問題がある．そこで有効な手法が分散協調型スケジューリング手法であり，その一つにラグランジュ分解・調整法がある．この手法は，原問題を複数の部分問題に分解し，それらの部分問題における解の導出と全体の調整を繰り返して行うことにより，高速に準最適な実行可能解を導出する方法である．本研究では，この手法をフレキシブルジョブショップを対象としたプロアクティブメンテナンススケジューリング問題に適用し，計算機実験においてその有効性を検証する．