ロット編成と段取り替えを有するフレキシブル·フローショップを対象とした分散協調型スケジューリング手法に関する研究－ロット編成法の特性評価

摘要

近年の製造業において生産システムは大規模化かつ複雑化している．生産スケジューリング問題を考える上で，すべての情報を一元管理して最適化を行うのは非常に困難かつ非効率である．そこで有効な手法が分散型のスケジューリング手法であり，その一つがラグランジュ分解·調整法である．この手法では原問題を複数の部分問題に分解し，それらの解の導出と調整を行うことによって準最適な実行可能解を高速に導出する方法である．また鉄鋼プロセス，半導体プロセス，化学プラント等ではバッチ処理を有する生産システムが存在し，効率の良いスケジューリングを作成するためにはロット編成を考慮したスケジューリングが必要となる．本研究はこの手法をロット編成問題を有するフレキシブル·フローショップ問題に適用し，新たに納期を考慮したロット編成法を提案し考察を行う．