首页> 中文期刊> 《计算机工程与应用》 >单向航道下连续泊位分配与船舶调度集成优化

单向航道下连续泊位分配与船舶调度集成优化

         

摘要

为改善单向航道连续泊位港口的运营效率,研究泊位分配与船舶进出港调度集成优化。考虑潮汐、进出港时段交替与偏好泊位的影响,建立0-1整数线性规划模型,以船舶偏离偏好泊位成本和滞期成本为优化目标,确定各艘船舶的靠泊位置与进出港时刻。针对问题情境和其特有的约束条件,将原数学模型通过Dantzig-Wolfe分解方法分成主问题模型和子问题模型,提出了满足问题特性的分支定界和列生成相结合的精确型分支定价算法。在列生成算法中,给出了适合本问题的列选取策略;在分支定界算法中,设计了广度优先策略来提升求解效率。采用多组算例来验证了方案与算法的有效性,并通过不同规模算例分析了进出港时段长度变化对方案的影响,可为港口的实际作业安排提供参考。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号