铁路集装箱中心站多轨道吊柔性协同调度优化

摘要：

针对铁路集装箱中心站轨道吊协同装卸调度(RMGCS)问题,考虑多轨道吊间的作业干涉和安全距离约束,建立目标函数为最小化集装箱完工时间的混合整数规划数学模型.结合RMGCS问题特性,提出一种考虑多轨道吊柔性协同作业的改进麻雀搜索算法(ISSA),首先,提出能够解决多轨道吊间作业冲突的任务分配策略和干涉判断方法;其次,设计自适应非线性动态安全值,平衡全局和局部搜索;再次,改进加入者更新移动方式,使其在全维度上靠近最优解;最后,引入LOV(largest-order-value)规则,将个体从实数向量映射到集装箱整数序列.为了验证问题和算法的有效性,分别利用ISSA与其他算法求解不同样本规模的算例,结果表明:ISSA在不同样本规模的RMGCS问题求解上,均具有更好的寻优效果.此外,所提出的柔性协同调度模式相比现有的固定范围顺序装卸调度模式,使样本量为45的装卸作业总完工时间缩短了15.5％.

关键词：铁路运输;协同调度;改进的麻雀搜索算法;轨道吊;铁路集装箱中心站

所属期刊栏目：22

分类号：U291.5(铁路运输管理工程)

资助基金：国家重点研发计划2019YFB1600400

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

页数：共9页

页码：133-141