| 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
|
| Project Status |
Completed (Fiscal Year 2018)
|
| Budget Amount *help |
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| 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.
|
| Academic Significance and Societal Importance of the Research Achievements |
島国であるわが国にとって, 海上輸送は大量輸送を行なうためには不可欠であり, 効率のよい輸送の実現は重要な研究課題の 1 つといえる. 本研究では, 現実的な問題設定のもとで効率のよい船舶スケジュールを効率よく求める方法を開発した. これを繰り返し用いることにより不確実性に対して頑健な船舶スケジュールを求めるためのシミュレーション解析が可能となる可能性がある.
|
