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

Development of optimization-simulation system for the construction of efficient maritime logistics

Research Project

Project/Area Number 17K01271
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionAoyama Gakuin University (2019)
Tokyo University of Science (2017-2018)

Principal Investigator

Kobayashi Kazuhiro  青山学院大学, 理工学部, 准教授 (00450677)

Co-Investigator(Kenkyū-buntansha) 田中 未来  統計数理研究所, 数理・推論研究系, 助教 (40737053)
Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords数理最適化 / ロジスティクス / 船舶海洋工学 / 高性能計算 / 海上輸送 / 数理工学
Outline of Final Research Achievements

A mathematical optimization model for ship routing to minimize fuel consumption was developed, and a computational algorithms to derive its solution was developed. In doing so, we developed a framework incorporate a nonlinear fuel consumption model to accommodate various ship types with different fuel consumption characteristics. Furthermore, we have developed a method to integrate this ship routing method with a ship scheduling model to realize efficient operation of the entire fleet. This makes it possible to operate each vessel in the fleet efficiently and reduce the environmental impact of individual voyages at the same time.

Academic Significance and Societal Importance of the Research Achievements

海上での物資輸送における重要な意思決定として,船舶スケジューリングと航路計画が挙げられる.これらの問題は,海上で物資を輸送する複数の船舶を効率的に運用するためのものである.このスケジューリング・計画として良いものができれば,船舶運航による環境負荷を低減できると同時に,船隊として輸送能力を高く保つことができる。本研究では,数理最適化モデルを用いてこのための方法を開発した.

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (9 results)

All 2019 2018 2017 Other

All Int'l Joint Research (2 results) Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (6 results) (of which Int'l Joint Research: 4 results,  Invited: 1 results)

  • [Int'l Joint Research] University of Agder(ノルウェー)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] University of Agder(ノルウェー)

    • Related Report
      2017 Research-status Report
  • [Journal Article] Ship routing problem with berthing time clash avoidance constraints and minimizing demurrage2019

    • Author(s)
      Kosuke Kawakami and Mirai Tanaka
    • Journal Title

      Proceedings of the Tenth Triennial Symposium on Transportation Analysis

      Volume: 1 Pages: 454-457

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Presentation] Pythonパッケージを用いた数理最適化の実践2019

    • Author(s)
      小林和博
    • Organizer
      日本リアルオプション学会 2019 研究発表大会
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] Ship routing problem with berthing time clash avoidance constraints and minimizing demurrage2019

    • Author(s)
      K. Kawakami and M. Tanaka
    • Organizer
      Proceedings of the Tenth Triennial Symposium on Transportation Analysis
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Accelerated column generation for a ship routing problem with speed optimization2018

    • Author(s)
      Kazuhiro Kobayashi, Mirai Tanaka
    • Organizer
      23rd International Symposium on Mathematical Programming (ISMP2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 船速最適化を実現する船舶スケジューリングに対する高速な列生成アルゴリズム2018

    • Author(s)
      田中未来,小林和博
    • Organizer
      日本応用数理学会2018年度学会
    • Related Report
      2018 Research-status Report
  • [Presentation] A Route Generation Algorithm for Finding the Shipping Route with Minimal Fuel Consumption2017

    • Author(s)
      Mirai Tanaka and Kazuhiro Kobayashi
    • Organizer
      Annual Conference of the International Association of Maritime Economists
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Path-counting Problem and Survivability Function - Definition, Approximation and Applications2017

    • Author(s)
      Tatsuo Oyama and Kazuhiro Kobayashi
    • Organizer
      21st Conference of the International Federation of Operational Research Societies (IFORS2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi