基于约束规划的煤炭港口进出港协同调度研究

• 作者: 卢璇 郑澜波
• 来源期刊: 武汉理工大学学报
• 学科: 交通运输
• 关键词: 煤炭港口 协同调度问题 网络流 约束规划
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 交通科学与工程|Transportation Science and Engineering
• 页码范围: 18-27
• 页数: 10页
• 分类号: TP39|U691.31
• 语种: 中文
• DOI: 10.3963/j.issn.1671-4431.2022.01.004

摘要

通过对我国某大型煤炭下水港实际生产作业场景的深入分析,提出了配煤生产型港口的进出港作业协同调度问题.该问题为一类混合网络流与调度的复杂组合优化问题,且优化目标由作业流程、作业量以及作业时间等多决策项组合,直接使用商业求解器求解能力有限.基于该港口现行管理思路,提出了通过网络流模型先确定作业量,再利用约束规划选择作业流程和起止时间的二阶段分步求解方法,并在求解质量与规模间取得了较好的平衡.采集了该港口高峰期内40 d的实际作业数据,通过对进港列车与离港船舶数量的变化,生成了不同规模的测试数据集并开展计算实验.与人工调度结果的对比分析验证了文中数学模型的正确性以及方法的有效性,为未来大宗散货港口运营管理提供了新的思路.