计算机应用

作者：周玉清, 韩晓龙

单位：上海海事大学 物流科学与工程研究院，上海 201306

关键词：集装箱装卸,双循环策略,缓存区容量,岸桥与跨运车联合作业,响应性禁忌搜索算法

基金：上海市科学技术委员会创新项目(16040501500)

集装箱码头采用跨运车能够减少作业环节和码头机械设备的种类与数量，同时缓存区容量的设置至关重要。首先，为降低码头总完工时间、提高码头作业效率，并解决采用跨运车作为水平运输设备与岸桥进行联合装卸作业时产生的时空协调问题，引入了双循环操作策略，对岸桥与跨运车的联合作业序列优化问题进行研究。其次，建立以总完工时间最小化为目标，考虑岸桥与跨运车双循环操作的实际约束、岸桥缓存区容量限制、安全时间等约束的混合整数规划模型。然后，针对传统禁忌搜索（TS）算法的局限性，加入贪婪算法、多种邻域搜索方式、响应性策略，设计了基于贪婪算法的响应性TS算法，并进行了数值实验。实验结果验证了所提模型与算法的有效性。最后，通过对缓存区容量与跨运车数量、岸桥与跨运车配比的实验分析，得出了最优的跨运车数量和缓存区容量、岸桥与跨运车配比。结果表明：与传统码头设备配置相比，双循环策略可减少跨运车使用数量，提高岸桥与跨运车使用率。

来源：2023年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第2期