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

摘要

针对场桥作业均衡和效率问题，设计了分时段平衡策略（TPBS），考虑了场桥之间作业安全距离和堆场容量的约束，建立了一个混合整数规划模型，以最大限度地减少双场桥的作业量方差和作业总时间，为了求解建立的模型并分析算例，开发了模拟退火遗传算法（SAGA）。通过不同算法对比实验和3种平衡策略在集装箱数量为80～500个时的对比实验及分析，实验结果表明：SAGA对比于GA和SA的目标值分别平均降低7.32%、20.66%，分时段平衡策略可以均衡场桥作业任务量，缩短集装箱装卸任务的完成时间，有效地提高了堆场空间的利用率，并有助于提高场桥的整体作业效率。

关键词

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