题名: | 铁路集装箱中心站多轨道吊柔性协同调度优化 |
作者: | 周勇;张杰;钟祾充;李文锋;王国栋 |
作者单位: | 武汉理工大学;辽宁港口集团有限公司 |
关键词: | 铁路运输;协同调度;改进的麻雀搜索算法;轨道吊;铁路集装箱中心站 |
摘要: | 针对铁路集装箱中心站轨道吊协同装卸调度(RMGCS)问题,考虑多轨道吊间的作业干涉和安全距离约束,建立目标函数为最小化集装箱完工时间的混合整数规划数学模型。结合RMGCS问题特性,提出一种考虑多轨道吊柔性协同作业的改进麻雀搜索算法(ISSA),首先,提出能够解决多轨道吊间作业冲突的任务分配策略和干涉判断方法;其次,设计自适应非线性动态安全值,平衡全局和局部搜索;再次,改进加入者更新移动方式,使其在全维度上靠近最优解;最后,引入LOV(largest-order-value)规则,将个体从实数向量映射到集装箱整数序列。为了验证问题和算法的有效性,分别利用ISSA与其他算法求解不同样本规模的算例,结果表明:ISSA在不同样本规模的RMGCS问题求解上,均具有更好的寻优效果。此外,所提出的柔性协同调度模式相比现有的固定范围顺序装卸调度模式,使样本量为45的装卸作业总完工时间缩短了15.5%。 |
期刊名称: | 交通运输系统工程与信息 |
出版日期: | 202202 |
出版年: | 2022 |
期: | 01 |
页码: | 133-141 |