Ship scheduling with inventory and uncertainty management

具有库存和不确定性管理的船舶调度

• 批准号: 20510132
• 负责人: KUBO Mikio
• 金额: $ 3万
• 依托单位: Tokyo University of Marine Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20510132/
• 关键词: ロジスティクス; アルゴリズム; 海上物流; 在庫管理; 不確実性; 近似動的計画; スケジューリング; 最適化; 数理計画

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.

研究了具有库存和不确定性管理的船舶调度问题。为了处理行程时间的不确定性，Bertsimas和Sim的鲁棒组合优化方法被应用到船舶调度问题的集合划分公式中的最短路径问题。针对生产计划的不确定性，采用近似动态规划和学习方法。另一种方法来处理长期调度的不确定性，滚动时域方法。

项目成果

Lot-sizing model with dynamic safety inventories

具有动态安全库存的批量模型

• 发表时间: 2010
• 作者: Z. Jinhua;M.Kubo
• 通讯作者: M.Kubo

近似動的計画法入門

近似动态规划简介

• 发表时间: 2010
• 作者: NIKI;N.;IWATA;M.;HASH-GUCHI;H.;YAMADA;S.;J.Q.Ying;鈴木淳;松下慶寿;大友明;小林和博
• 通讯作者: 小林和博

サプライ・チェイン最適化-統一モデルによるアプローチ-

供应链优化 - 统一模型方法 -

• 发表时间: 2011
• 作者: 鈴木淳;山本久志;辻村泰寛;野々村禎彦;久保幹雄
• 通讯作者: 久保幹雄

サプライ・チェインにおける様々な最適化問題を解くための統一言語

解决供应链中各种优化问题的统一语言

• 发表时间: 2010
• 作者: Y.Matsushita;N.Ohba;T.Suzuki;T.Ichimura;久保幹雄
• 通讯作者: 久保幹雄

集合分割を用いた鉄鋼製品輸送船の船舶スケジューリング

采用集合划分的钢材运输船船舶调度

• 发表时间: 2009
• 作者: Takafumi Nakamura;Kyoichi Kijima;瀬田剛広
• 通讯作者: 瀬田剛広