FMSにおける統合的スケジューリング問題の最適化に関する研究

1996 年度 実績報告書

• 研究課題/領域番号: 08650463
• 研究種目: 基盤研究(C)
• 研究機関: 京都工芸繊維大学
• 研究代表者: 木瀬 洋 京都工芸繊維大学, 工芸学部, 教授 (10027807)
• 研究分担者: 大倉 弘之 京都工芸繊維大学, 工芸学部, 助教授 (80135649)
• キーワード: FMS / 自動生産システム / ロボット / スケジューリング / 統合的最適化 / 分枝限定法 / 厳密解法 / 近似解法

研究概要

FMSに代表される自動生産システムの特長はロボットやAGVなどによって柔軟な搬送の自動化を実現している点にある。他方、この様な搬送システムは搬送能力が小さく、生産効率のボトルネックとなり得る危険性を有している。このためスケジューリング理論の分野では効率的な多種少量生産実現のため、加工スケジュールと搬送スケジュールの統合的最適化が最近のトピックスとなっている。この意味で本研究プロジェクトの研究成果は世界的に見ても最先端に位置ずけられるものと思われる。
すなわち、FMSスケジューリング問題の基本モデルである古典的フローショップスケジューリング問題に対し従来より1桁規模の大きい問題を解くことができる分枝限定法を開発し、その成果を国際学会誌に公表している。また、その手法が各種の自動生産システムのスケジューリング問題に対し、厳密解法としてのみならず、近似解法としても極めて有用であることを実証し、それらの成果を2つの国際会議及び1つの国内学会誌で公表すると共に、1つの国内英文学会誌で公表予定である。
研究代表者はこれらの成果を含めた生産スケジューリングの現状と動向に関する見解を国内学会誌の展開記事として公表している。

研究成果

• [文献書誌] J.Cheng,H.Kise: "Scheduling for an Automated Three-Machine Flowshop Manutactusing System" Proc.APMS′96,Kyoto,Japan,Nov.4-6,1996. 615-620 (1996)
• [文献書誌] H.Kise,J.Cheng,Y.Karuno: "Heuristic Method for an Automated m-Machine Flowshop Scheduling Problem" Proc.2nd Int.Symp.Operations Res.Appl-ISORA′96 Guilin,P.R.China,Dec.11-14,1996. 199-208 (1996)
• [文献書誌] J.Cheng,H.Kise,H.Matsumoto: "A Branch-and-Bound Algorithm with Fu334 Inference for a Permutation Flowshop Scheduling Problem" European Jour.Oper.Res.96・3. 578-598 (1997)
• [文献書誌] 木瀬洋,軽野義行,中村真司: "有限バッファを持つ2機械ロボティクセルの最適スケジューリング" システム制御情報学会論文誌. 10・3. 98-106 (1997)
• [文献書誌] 木瀬洋: "生産スケジューリングの現状と動向" システム/制御/情報. 7・3. 3-10 (1997)
• [文献書誌] J.Cheng,H.Kise: "Optimal Scheduling for an Automated m-Machine Flowshop" Jour.Oper.Res.Soc.Japan. (掲載予定). (1997)