基于贪婪禁忌搜索算法的垂岸式堆场出口箱装船翻箱研究
2023-01-25分类号:U691
【部门】武汉理工大学交通与物流工程学院 港口物流技术与装备教育部工程研究中心
【摘要】基于垂岸式自动化集装箱码头不同装船周期出口集装箱堆场多贝位混合堆存、场桥大车在贝位间频繁移动取箱装船特点,考虑装船发箱时场桥移动等操作时间及翻箱取箱次数对出口箱装船效率和连续性影响,建立多贝位出口箱装船堆场翻箱模型,提出两阶段贪婪禁忌搜索算法,将翻箱规则嵌入算法中,有效限制算法时间和解空间增长速度。通过算例,将提出的翻箱规则与现有常见翻箱规则进行对比,验证模型及算法的有效性与实用性。结果表明,提出的模型和算法可以在合理的求解时间内输出较优的翻箱方案,减少装船时场桥发箱作业时间,提高装船作业效率。
【关键词】自动化码头 堆场翻箱 贪婪禁忌搜索 启发式规则
【基金】国家自然科学资助基金项目(60904067)
【所属期刊栏目】运筹与管理
文献传递