进口集装箱堆场箱位分配与场桥调度协同优化
Integrated optimization of storage space allocation and yard crane scheduling in import container yards作者机构:上海海事大学物流科学与工程研究院上海201306
出 版 物:《吉林大学学报(工学版)》 (Journal of Jilin University:Engineering and Technology Edition)
年 卷 期:2024年第54卷第5期
页 面:1347-1354页
核心收录:
学科分类:08[工学] 0823[工学-交通运输工程]
基 金:国家自然科学基金项目(62073212) 上海市浦江人才计划项目(16PJC043)
主 题:分时段平衡策略 箱位分配 场桥调度 混合整数规划模型 模拟退火遗传算法
摘 要:针对场桥作业均衡和效率问题,设计了分时段平衡策略(TPBS),考虑了场桥之间作业安全距离和堆场容量的约束,建立了一个混合整数规划模型,以最大限度地减少双场桥的作业量方差和作业总时间,为了求解建立的模型并分析算例,开发了模拟退火遗传算法(SAGA)。通过不同算法对比实验和3种平衡策略在集装箱数量为80~500个时的对比实验及分析,实验结果表明:SAGA对比于GA和SA的目标值分别平均降低7.32%、20.66%,分时段平衡策略可以均衡场桥作业任务量,缩短集装箱装卸任务的完成时间,有效地提高了堆场空间的利用率,并有助于提高场桥的整体作业效率。