A study on optimization methods for robust ship scheduling

2018 Fiscal Year Final Research Report

• Project/Area Number: 16K16357
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Social systems engineering/Safety system
• Research Institution: The Institute of Statistical Mathematics (2017-2018); Tokyo University of Science (2016)
• Principal Investigator: Tanaka Mirai 統計数理研究所, 数理・推論研究系, 助教 (40737053)
• Project Period (FY): 2016-04-01 – 2019-03-31
• Keywords: 数理最適化 / 船舶スケジューリング

Outline of Final Research Achievements

We considered modeling and algorithms for a fuel consumption minimization problem by optimizing shipping route and speed, a ship scheduling problem with shipping speed optimization, and a ship scheduling problem with realistic constraints. For the first problem, we proposed an alternating minimization algorithm. For the second and the third problems, we proposed algorithms based on the column generation method.

Free Research Field

数理最適化

Academic Significance and Societal Importance of the Research Achievements

島国であるわが国にとって, 海上輸送は大量輸送を行なうためには不可欠であり, 効率のよい輸送の実現は重要な研究課題の 1 つといえる. 本研究では, 現実的な問題設定のもとで効率のよい船舶スケジュールを効率よく求める方法を開発した. これを繰り返し用いることにより不確実性に対して頑健な船舶スケジュールを求めるためのシミュレーション解析が可能となる可能性がある.