梁承姬，王丹丹

(上海海事大学 物流研究中心，上海 201306)

集装箱港口岸桥动态分配与贝位调度研究

梁承姬，王丹丹

(上海海事大学 物流研究中心，上海 201306)

为提高集装箱港口岸桥的利用率和对船舶的服务水平，针对多船各贝位的任务量，考虑船舶优先度、可作业岸桥数量、岸桥冲突和安全距离等因素，以船舶的在港时间最短为目标，建立了多船岸桥动态分配与贝位调度混合整数规划模型，通过不同规模的算例，分别用C#调用Cplex和C#对遗传算法编程求解。结果表明：该模型能有效地解决多船的岸桥分配与调度问题，且遗传算法求解时间更短、求解质量更高，进而验证了该模型和算法的有效性。

交通运输工程；岸桥动态分配；岸桥贝位调度；岸桥冲突；安全距离；遗传算法

0 引 言

集装箱港口作为现代物流的重要组成部分，在全球物流系统中起着重要的作用。随着竞争的加剧，各个港口都面临着提高服务质量、降低服务成本、增加吞吐量的压力。要想缓解这些压力，必须有效利用港口的各种资源，如泊位、岸桥、场桥、堆存、集卡等。岸桥是港口的昂贵资源，也是稀缺资源，它的有效利用对于港口的运作效率至关重要。岸桥资源计划分为岸桥分配计划(Quay Crane Allocation Problem, QCAP)和岸桥调度计划(Quay Crane Scheduling Problem, QCSP)，两者紧密联系，同时考虑岸桥分配和调度问题可以更加有效的利用岸桥资源。集装箱港口的岸桥分配与调度问题(Quay Crane Allocation and Scheduling Problem, QCASP)研究如何为集装箱船舶分配岸桥以及安排每台岸桥的任务操作顺序，使得在满足实际约束的情况下尽早完成每艘船舶的装卸操作。……