Ship scheduling with inventory and uncertainty management
Project/Area Number |
20510132
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Social systems engineering/Safety system
|
Research Institution | Tokyo 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)
Research Products
(23 results)
-
-
-
-
-
[Presentation] 近似動的計画法入門2010
Author(s)
小林和博
Organizer
スケジューリング・シンポジウム2010
Place of Presentation
法政大学(東京都)
Year and Date
2010-09-11
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-