基于析取图的铁水联运港口设备协同调度方法

摘要：

港口铁路建设已被纳入我国现代化交通运输体系发展规划,铁水联运发展将面临新契机.本文主要研究铁路装卸线引入港口后,涉及铁路集装箱装卸、转运作业的轨道门吊、集卡、场吊协同作业方法.针对轨道门吊混合装卸模式,以最小化作业完工时间和设备空驶时间为优化目标,建立具有集装箱作业顺序优先级约束的设备协同调度模型.其次,基于析取图设计4种邻域算子,通过变邻域禁忌搜索算法求解问题.最后,采用一组算例对比不同装卸模式的作业效率,结果表明,混合装卸模式能够有效缩短作业完工时间和设备空驶时间.用大规模算例对算法效率及关键参数进行量化分析,算法能在300 s内求得较优解,最优解与10组实验平均解的GAP值不超过4.6％.

关键词：铁水联运、协同调度、邻域搜索、装卸设备、析取图

所属期刊栏目：44

分类号：U297(铁路运输管理工程)

资助基金：中央高校基本科研业务费;中央高校基本科研业务费;中央高校基本科研业务费;国家自然科学基金

在线出版日期：2022-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：14-24