首页> 外文期刊>TRANSPORTATION SCIENCE >A Branch-and-Price-and-Cut Method for Ship Scheduling with Limited Risk
【24h】

A Branch-and-Price-and-Cut Method for Ship Scheduling with Limited Risk

机译:风险受限的船期调度中的“分价割”方法

获取原文
获取原文并翻译 | 示例
       

摘要

Maritime logistics operations are full of uncertainty such as severe weather, mechanical problems, strikes, and fluctuating freight rates. Traditional ship-scheduling models ignore uncertainty, even in highly volatile markets. Although ship operators can increase revenue by delivering many spot cargoes, they have to embrace the risk of the fluctuation of spot rates. We present a set-packing model that limits risk using a quadratic variance constraint. We use a traditional Kelley's cutting plane algorithm and a delayed column-and-cut generation (branch-and-price-and-cut) algorithm on medium-sized ship-scheduling problems with restricted variance. We develop a second set of cuts that are more restrictive under certain conditions. Computational results show that the variance of profit can be significantly reduced with a reasonable increase in cost.
机译:海上物流运营充满不确定性,例如恶劣的天气,机械问题,罢工和波动的运费。即使在高度波动的市场中,传统的船期调度模型也忽略了不确定性。尽管船舶运营商可以通过运送大量现货货物来增加收入,但他们必须承担现货价格波动的风险。我们提出了一种使用二次方差约束来限制风险的集合打包模型。对于具有有限方差的中型船舶调度问题,我们使用传统的Kelley切割平面算法和延迟的列和切割生成(分支与价格和切割)算法。我们开发了第二套削减措施,在某些情况下,这些削减措施的限制性更高。计算结果表明,随着成本的合理增加,利润的方差可以大大减少。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号