Abstract: In order to improve the quay crane’s efficiency and service level for vessels at container terminal, aiming at the heavy workload in every bay of multi-vessels, by considering such factors as ship priority, quantity of available quay crane, quay crane collision and safe distance, a mixed integer programming model on dynamic allocation of quay crane for vessels and scheduling and deployment of bay was establizhed in an attempt to minimize vessels’ staying time at container terminal. Through different scales of examples, the results obtained from Cplex and genetic algorithm programmed by C# respectively showed that the proposed model can effectively solve the problems of quay crane allocation and scheduling of multi-vessels and genetic algorithm has shorter computing time and higher quality solution thus verifying the effectiveness of this model and algorithm.

Key words: transportation engineering, quay crane dynamic allocation, quay crane scheduling with bay, quay crane collision, safe distance, genetic algorithm

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

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