209 フレキシブル・フローショップを対象としたラグランジュ分解・調整法を用いたスケジューリング手法 : 機械割付アルゴリズムの一提案(生産スケジューリング・生産管理(2))

抄録

近年の製造業では,大規模化やグローバル化により生産の形態が複雑化し,効果的な生産スケジューリングが求められている.一方,段取り替えやロット編成を有する生産ラインでは問題が複雑化し,厳密解の求解が困難となっている.そこで本研究では,段取り替えやロット編成の存在するフレキシブル・フローショップを対象とした生産スケジューリング問題を扱い,新たな機械割付アルゴリズムとラグランジュ分解・調整法によってスケジユールの立案を行い,その有効性の評価を行う.