• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Ship scheduling with inventory and uncertainty management

Research Project

Project/Area Number 20510132
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionTokyo University of Marine Science and Technology

Principal Investigator

KUBO Mikio  Tokyo University of Marine Science and Technology, 海洋工学部, 教授 (60225191)

Co-Investigator(Kenkyū-buntansha) KOBAYASHI Kazuhiro  海上技術安全研究所, 運航物流系, 研究員 (00450677)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsロジスティクス / アルゴリズム / 海上物流 / 在庫管理 / 不確実性 / 近似動的計画 / スケジューリング / 最適化 / 数理計画
Research Abstract

The ship scheduling with inventory and uncertainty management is studied. To deal with the uncertainty of the travelling time, the robust combinatorial optimization approach by Bertsimas and Sim is applied to the shortest path problem arrising in the set partitioning formulation of the ship scheduling problem. To deal with the uncertainty of the production schedule, the approximate dynamic programming and learning approach are applied. Another approach to deal with the uncertainty of the long-term scheduling, the rolling-horizon approach is applied.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (23 results)

All 2011 2010 2009 2008

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (18 results) Book (2 results)

  • [Journal Article] Optimization of Oil Tanker Schedules by Decomposition, Column Generation, and Time-Space Network Techniques2010

    • Author(s)
      K. Kobayashi、M. Kubo
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics Vol.27(1)

      Pages: 161-173

    • NAID

      10027314630

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimization of Oil Tanker Schedules by Decomposition, Column Generation, Time-Space Network Techniques2010

    • Author(s)
      K.Kobayashi, M.Kubo
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics (未定)

    • NAID

      10027314630

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ship Scheduling in the Steel Industry-a Rolling Horizon and Approximate Dynamic Programming Approach2009

    • Author(s)
      T. Seta、K. Kobayashi、M. Kubo
    • Journal Title

      Proceedings of the International Symposium on Scheduling

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Presentation] サプライ・チェインにおける様々な最適化問題を解くための統一言語2010

    • Author(s)
      久保幹雄
    • Organizer
      日本OR学会中部支部シンポジウム
    • Place of Presentation
      名古屋大学(愛知県)
    • Year and Date
      2010-09-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] 近似動的計画法入門2010

    • Author(s)
      小林和博
    • Organizer
      スケジューリング・シンポジウム2010
    • Place of Presentation
      法政大学(東京都)
    • Year and Date
      2010-09-11
    • Related Report
      2010 Annual Research Report
  • [Presentation] 時空間ネットワークによる船舶スケジューリングに対する列生成法2010

    • Author(s)
      小林和博、久保幹雄
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学(東京都)
    • Year and Date
      2010-09-09
    • Related Report
      2010 Final Research Report
  • [Presentation] 時空間ネットワークによる船舶スケジューリングに対する列生成法2010

    • Author(s)
      小林和博、久保幹雄
    • Organizer
      日本応用数理学会年会2010年度年会
    • Place of Presentation
      明治大学(東京都)
    • Year and Date
      2010-09-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] The Current Trend in Supply Chain Optimization2010

    • Author(s)
      久保幹雄
    • Organizer
      Invited Talk, International Workshop on Optimization and Its Applications (IWOA2010)
    • Place of Presentation
      Tsukuba Campus, The University of Tsukuba, Japan
    • Year and Date
      2010-08-01
    • Related Report
      2010 Final Research Report
  • [Presentation] The Current Trend in Supply Chain Optimization2010

    • Author(s)
      M.Kubo
    • Organizer
      International Workshop on Optimization and Its Applications (IWOA2010)
    • Place of Presentation
      つくば大学(茨城県)
    • Year and Date
      2010-08-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] Lot-sizing model with dynamic safety inventories2010

    • Author(s)
      Z. Jinhua, M.Kubo
    • Organizer
      EURO XXIV 24th European Conference on Operational Research
    • Place of Presentation
      Lisbon
    • Year and Date
      2010-07-11
    • Related Report
      2010 Final Research Report
  • [Presentation] Lot-sizing model with dynamic safety inventories2010

    • Author(s)
      Z.Jinhua , M.Kubo
    • Organizer
      24th European Conference on Operational Research
    • Place of Presentation
      Lisbon (Portugal)
    • Year and Date
      2010-07-11
    • Related Report
      2010 Annual Research Report
  • [Presentation] 中期船舶スケジューリングに対する近似動的計画法2009

    • Author(s)
      小林和博
    • Organizer
      日本オペレーションズ・リサーチ学会「若手によるOR横断研究」研究部会若手研究交流会
    • Place of Presentation
      関西大学(奈良県)
    • Year and Date
      2009-10-10
    • Related Report
      2010 Final Research Report
  • [Presentation] 中期船舶スケジューリングに対する近似動的計画法2009

    • Author(s)
      小林和博
    • Organizer
      日本OR学会[若手によるOR横断研究]研究部会
    • Place of Presentation
      関西大学
    • Year and Date
      2009-10-10
    • Related Report
      2009 Annual Research Report
  • [Presentation] Approximate Dynamic Programming Approach for Ship Scheduling Problem2009

    • Author(s)
      K.Kobayashi, T.Seta, M.Kubo
    • Organizer
      20^<th> International Symposium on Mathematical Programming
    • Place of Presentation
      関西大学
    • Year and Date
      2009-10-10
    • Related Report
      2009 Annual Research Report
  • [Presentation] An Approximate Dynamic Programming Approach for Ship Scheduling Problem2009

    • Author(s)
      K.Kobayashi、T. Seta、M.Kubo
    • Organizer
      20^<th> International Symposium on Mathematical Programming (ISMP2009)
    • Place of Presentation
      シカゴ(アメリカ合衆国)
    • Year and Date
      2009-08-26
    • Related Report
      2010 Final Research Report
  • [Presentation] Supply Chain Modeling Language for Optimization2009

    • Author(s)
      Mikio Kubo
    • Organizer
      International Symposium on Scheduling
    • Place of Presentation
      名古屋工業大学(愛知県)
    • Year and Date
      2009-07-05
    • Related Report
      2009 Annual Research Report
  • [Presentation] Ship Scheduling in the Steel Industry-a Rolling Horizon and Approximate Dynamic Programming Approach2009

    • Author(s)
      T.Seta, K.Kobayashi M.Kubo
    • Organizer
      International Symposium on Scheduling
    • Place of Presentation
      名古屋工業大学(愛知県)
    • Year and Date
      2009-07-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] 集合分割を用いた鉄鋼製品輸送船の船舶スケジューリング2009

    • Author(s)
      瀬田剛広
    • Organizer
      日本オペレーションズ・リサーチ学会春季研究発表会
    • Place of Presentation
      つくば
    • Year and Date
      2009-03-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Two-Phase Algorithm for Tramp Ship Routing Problems by a Column Generation Approach2009

    • Author(s)
      K.Kobayshi、T. Kano、M.Kubo
    • Organizer
      Learning and Intelligent OptimizatioN(LION3)
    • Place of Presentation
      トレント(イタリア)
    • Year and Date
      2009-01-15
    • Related Report
      2010 Final Research Report
  • [Presentation] A Two-Phase Algorithm for Tramp Ship Scheduling Problems by a Column Generation Approach2008

    • Author(s)
      Kazuhiro KOBAYASHI
    • Organizer
      Learning and Intelligent Optimizatio N(LION3)
    • Place of Presentation
      トレント(イタリア)
    • Year and Date
      2008-10-30
    • Related Report
      2008 Annual Research Report
  • [Presentation] 船舶スケジューリング2008

    • Author(s)
      小林和博
    • Organizer
      第20回RAMPシンポジウム主催 : 日本オペレーションズ・リサーチ学会数理計画研究部会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-10-30
    • Related Report
      2008 Annual Research Report
  • [Book] サプライ・チェイン最適化-統一モデルによるアプローチ-2011

    • Author(s)
      久保幹雄
    • Total Pages
      160
    • Publisher
      朝倉書店
    • Related Report
      2010 Final Research Report
  • [Book] サプライ・チェイン最適化一統-モデルによるアプローチ-2011

    • Author(s)
      久保幹雄
    • Total Pages
      160
    • Publisher
      朝倉書店
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi