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

• 作者: 吴云强 张戎
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 单向航道 船舶调度 泊位分配 分支定价算法
• 年，卷（期）: 2022,（9）
• 所属期刊栏目: 工程与应用|Engineering and Applications
• 页码范围: 246-255
• 页数: 10页
• 分类号: U691.31
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009-0447

摘要

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