进口集装箱堆场箱位分配与场桥调度协同优化  

Integrated optimization of storage space allocation and yard crane scheduling in import container yards

作　　者：朱瑾 刘洋 ZHU Jin;LIU Yang(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流科学与工程研究院,上海201306

出　　处：《吉林大学学报（工学版）》2024年第5期1347-1354,共8页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(62073212);上海市浦江人才计划项目(16PJC043)。

摘　　要：针对场桥作业均衡和效率问题,设计了分时段平衡策略(TPBS),考虑了场桥之间作业安全距离和堆场容量的约束,建立了一个混合整数规划模型,以最大限度地减少双场桥的作业量方差和作业总时间,为了求解建立的模型并分析算例,开发了模拟退火遗传算法(SAGA)。通过不同算法对比实验和3种平衡策略在集装箱数量为80~500个时的对比实验及分析,实验结果表明:SAGA对比于GA和SA的目标值分别平均降低7.32%、20.66%,分时段平衡策略可以均衡场桥作业任务量,缩短集装箱装卸任务的完成时间,有效地提高了堆场空间的利用率,并有助于提高场桥的整体作业效率。Aiming at the problem of balance and efficiency of yard crane operation,a time phased balance strategy(TPBS)is designed.Considering the constraints of safe distance between yard cranes and yard capacity,a mixed integer programming model is established to minimize the variance of workload and total operation time of double yard cranes.In order to solve the established model and analyze the calculation example,Simulated annealing genetic algorithm(SAGA)is developed.Through the comparative experiments of different algorithms and the comparative experiments and analysis of three balancing strategies when the number of containers is 80~500,the experimental results show that the target values of SAGA are reduced by 7.32%and 20.66%respectively compared with GA and SA.The time division balancing strategy can promote the balance of yard crane operation,shorten the completion time of container loading and unloading tasks,effectively improve the utilization of yard space,and help improve the overall operation efficiency of yard crane.

关 键 词：分时段平衡策略 箱位分配 场桥调度 混合整数规划模型 模拟退火遗传算法 

分 类 号：U169.6[交通运输工程]