Scheduling of Ship Production System Based on System Representation by Max-plus Algebra

• Project/Area Number: 19360396
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Naval and maritime engineering
• Research Institution: Kyushu University
• Principal Investigator: KAJIWARA Hiroyuki Kyushu University, 大学院・工学研究院, 教授 (30114862)
• Co-Investigator(Kenkyū-buntansha): KIMURA Hajime 九州大学, 大学院・工学研究院, 准教授 (40302963)
• Project Period (FY): 2007 – 2009
• Project Status: Completed (Fiscal Year 2009)
• Budget Amount: ¥13,260,000 (Direct Cost: ¥10,200,000、Indirect Cost: ¥3,060,000); Fiscal Year 2009: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000); Fiscal Year 2008: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000); Fiscal Year 2007: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
• Keywords: 造船所 / ブロック建造 / 生産スケジューリング / 同期 / Max-Plus代数 / 線形システム / モデル予測制御 / ジャストインタイム

Research Abstract

For scheduling problems of shipbuilding lines with conveyers and stockyards, the research proposed a just-in-time scheduling methodology using linear system representations based on Max-Plus algebra. Specifically, in the case of two-pairs-tandem production, it was shown that a block assembly line under the consideration of the input order of blocks and the number limitation of stocked blocks could be scheduled effectively.

Research Products

• [Journal Article] Youichi Nakao : On Scheduling a Shipbuilding Line Based on Max-plus System Dynamic Representation (2009)
  • Author(s): Hiroyuki KAJIWARA, Yasuhiro Hitoi
  • Journal Title: CDROM of The ICROS-SICE International Joint Conference 2B14-6
• [Journal Article] Max-Plus-Algebra Based Scheduling of a Ship Building Line (2009)
  • Author(s): Hiroyuki KAJIWARA, Yasuhiro Hitoi, Youichi Nakao
  • Journal Title: Proc. of International Conference on Computer Applications in Shipbuilding Pages: 149-155
• [Journal Article] On Scheduling a Shipbuilding Line Based on Max-plus System Dynamic Representation (2009)
  • Author(s): Hiroyuki Kajiwara, Yasuhiro Hitoi, Youichi Nakao
  • Journal Title: CDROM of The ICROS-SICE International Joint Conference 2009
  • Peer Reviewed
• [Journal Article] Max-Plus-Algebra Based Scheduling of a Ship Building Line (2009)
  • Author(s): Hiroyuki Kajiwara, Yasuhiro Hitoi, Youichi Nakao
  • Journal Title: Proc. of International Conference on Comp uter Applications in Shipbuilding Pages: 149-155
  • Peer Reviewed
• [Journal Article] An Approach to Scheduling Problems of Shipbuilding Lines Based on Discrete-Event System Theory (2008)
  • Author(s): Hiroyuki KAJIWARA, Youichi NAKAO
  • Journal Title: Proc.of International Conference on Computer Application in Shipbuilding, (in press)
  • Peer Reviewed
• [Journal Article] An Approach to Scheduling Problems of Shipbuilding Lines Based on Discrete-Event System Theory (2007)
  • Author(s): Hiroyuki KAJIWARA, Youichi NAKAO
  • Journal Title: Proc. of International Conference on Computer Applications in Shipbuilding
• [Presentation] 造船ラインのMax-Plusスケジューリングに関する研究, -定盤数の制約を厳守するためのコンベアモデルの改良- (2009)
  • Author(s): 梶原, 人位, 中尾, 高江
  • Organizer: 日本船舶海洋工学会講演会論文集
• [Presentation] 造船ラインのMax-Plusスケジューリングに関する研究, -大組・総組工程のプルタイプ・スケジューリング- (2009)
  • Author(s): 梶原, 人位
  • Organizer: 日本船舶海洋工学会講演会論文集
• [Presentation] 造船ラインのMax-Plusスケジューリングに関する研究-定盤数の制約を厳守するためのコンベアモデルの改良 (2009)
  • Author(s): 梶原宏之, 人位康弘, 中尾洋一, 高江証詞
  • Organizer: 日本船舶海洋工学会講演論文集
  • Place of Presentation: 神戸
• [Presentation] 鋼板水切り・仕分け場の処理能力向上に関する研究 (2008)
  • Author(s): 宮本 雄亮, 中尾 洋一, 梶原 宏之
  • Organizer: 日本船舶海洋工学会講演論文集
  • Place of Presentation: 長崎
• [Presentation] Max-Plus代数に基づく造船ラインのスケジューリング問題の解法について (2007)
  • Author(s): 梶原, 中尾
  • Organizer: 日本船舶海洋工学会講演会論文集
• [Presentation] Max-Plus代数に基づく造船ラインのスケジューリング問題の解法について (2007)
  • Author(s): 梶原 宏之, 中尾 洋一
  • Organizer: 日本船舶海洋工学会講演会
  • Place of Presentation: 東京