Max-Plus代数システム表現に基づく船舶生産システムのスケジューリング

2009 年度 研究成果報告書

• 研究課題/領域番号: 19360396
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 船舶海洋工学
• 研究機関: 九州大学
• 研究代表者: 梶原 宏之 九州大学, 大学院・工学研究院, 教授 (30114862)
• 研究分担者: 木村 元 九州大学, 大学院・工学研究院, 准教授 (40302963)
• 研究期間 (年度): 2007 – 2009
• キーワード: 造船所 / ブロック建造 / 生産スケジューリング / 同期 / Max-Plus代数 / 線形システム / モデル予測制御 / ジャストインタイム

研究概要

本研究では,コンベア化された造船ラインのスケジューリング問題を,Max-Plus代数に基づく線形システムとしてモデル化し,モデル予測方程式に基づいて,ジャストインタイム・スケジューリングを行う方法を提案した。特に,2隻1組をパラレル建造し,2組をタンデム建造する場合,ブロック投入順序とストックエリアの区画数の制約を考慮した大組工程のスケジューリングについて,現状よりストック数の少ない結果を得た。

研究成果

• [雑誌論文] Youichi Nakao : On Scheduling a Shipbuilding Line Based on Max-plus System Dynamic Representation (2009)
  • 著者名/発表者名: Hiroyuki KAJIWARA, Yasuhiro Hitoi
  • 雑誌名: CDROM of The ICROS-SICE International Joint Conference 2B14-6
• [雑誌論文] Max-Plus-Algebra Based Scheduling of a Ship Building Line (2009)
  • 著者名/発表者名: Hiroyuki KAJIWARA, Yasuhiro Hitoi, Youichi Nakao
  • 雑誌名: Proc. of International Conference on Computer Applications in Shipbuilding ページ: 149-155
• [雑誌論文] An Approach to Scheduling Problems of Shipbuilding Lines Based on Discrete-Event System Theory (2007)
  • 著者名/発表者名: Hiroyuki KAJIWARA, Youichi NAKAO
  • 雑誌名: Proc. of International Conference on Computer Applications in Shipbuilding
• [学会発表] 造船ラインのMax-Plusスケジューリングに関する研究, -定盤数の制約を厳守するためのコンベアモデルの改良- (2009)
  • 著者名/発表者名: 梶原, 人位, 中尾, 高江
  • 学会等名: 日本船舶海洋工学会講演会論文集
  • 年月日: 20090000
• [学会発表] 造船ラインのMax-Plusスケジューリングに関する研究, -大組・総組工程のプルタイプ・スケジューリング- (2009)
  • 著者名/発表者名: 梶原, 人位
  • 学会等名: 日本船舶海洋工学会講演会論文集
  • 年月日: 20090000
• [学会発表] Max-Plus代数に基づく造船ラインのスケジューリング問題の解法について (2007)
  • 著者名/発表者名: 梶原, 中尾
  • 学会等名: 日本船舶海洋工学会講演会論文集
  • 年月日: 20070000