Container ship network design method by multi-commodity flow model

• Project/Area Number: 21710164
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Social systems engineering/Safety system
• Research Institution: 海上技術安全研究所 (2010); National Maritime Research Institute (2009)
• Principal Investigator: KOBAYASHI Kazuhiro 海上技術安全研究所, 運航・物流系, 研究員 (00450677)
• Project Period (FY): 2009 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000); Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
• Keywords: 数理工学 / アルゴリズム / ロジスティクス / ネットワーク設計 / 海上物流 / 海上輸送

Research Abstract

Mathematical model to design the container ship network for linear shipping. In container shipping, cargoes from different owners of cargoes are loaded on a container ship. The container ship visits multiple ports, at which some of the cargoes are landed and some new cargoes are loaded. The objective is to design the network with which the working rate of each ship becomes as high as possible. For this purpose, we extend the multi-commodity flow model.

Research Products

• [Journal Article] A Linear Approximation of the Value Function of an Approximate Dynamic Programming Approach for the Ship Scheduling Problem (2010)
  • Author(s): K.Kobayashr、M.Kubo
  • Journal Title: LION4, Lecture Notes in Computer Science 6073 Pages: 184-187
  • Peer Reviewed
• [Presentation] 航路ネットワーク設計問題の整数計画モデル (2010)
  • Author(s): 小林和博、松枝優
  • Organizer: 2010年日本オペレーションズ・リサーチ学会秋期研究発表会
  • Place of Presentation: 福島
  • Year and Date: 2010-09-17
• [Presentation] 航路ネットワーク設計問題の整数計画モデル (2010)
  • Author(s): 松枝優、小林和博
  • Organizer: 日本オペレーションズ・リサーチ学会2011年春期研究発表会
  • Place of Presentation: コラッセふくしま
  • Year and Date: 2010-09-17
• [Presentation] 近似動的計画法入門 (2010)
  • Author(s): 小林和博
  • Organizer: スケジューリング・シンポジウム2010
  • Place of Presentation: 東京
  • Year and Date: 2010-09-11
• [Presentation] 近似動的計画法 (2010)
  • Author(s): 小林和博
  • Organizer: スケジューリング・シンポジウム2010
  • Place of Presentation: 法政大学(東京都)
  • Year and Date: 2010-09-11
• [Presentation] 船舶スケジューリングと船の最短路問題 (2010)
  • Author(s): 小林和博
  • Organizer: 日本OR学会研究部会「計算と最適化の新展開」2009年度第5回研究会
  • Place of Presentation: 中央大学
  • Year and Date: 2010-02-27
• [Presentation] A Linear Approximation of the Value Function of an Approximate Dynamic Programming Approach for the Ship Scheduling Problem (2010)
  • Author(s): K.Kobayashi, M.Kubo
  • Place of Presentation: イタリア
  • Year and Date: 2010-01-20
• [Presentation] Ship Scheduling in the Steel Industry - a Rolling Horizon and Approximate Dynamic Programming Approach (2009)
  • Author(s): T.Seta, K.Kobayashi, M.Kubo
  • Organizer: Proceedings of the International Symposium on Scheduling 2009
  • Place of Presentation: 名古屋
  • Year and Date: 2009-07-04