集装箱码头多设备集成调度的建模和求解

Modelling and Solving on Multi-Equipments Scheduling Problem in Container Terminals

针对集装箱码头岸吊、集卡和场吊的集成调度问题,考虑岸吊之间不允许发生碰撞以及保证集装箱卸载的优先次序等约束的基础上,建立了混合整数线性规划模型,并设计了带有扰动策略的粒子群优化算法寻找该问题的近优解。针对岸吊、集卡和场吊在不同数量组合下的调度问题进行分析,说明合理设置各种设备数量以及对各种设备进行集成优化调度的必要性。将随机算例中的计算结果与CPLEX软件获得的最优解相比较验证算法的有效性。

A mixed-integer linear programming model for the integrated scheduling problem of quay cranes,trucks and yard cranes was formulated,considering the conflicts between the quay cranes and the unloading precedence relationship between containers,as well as the handling feature at container terminals. An improved PSO(Particle Swarm Optimization)algorithm was developed to solve this problem,in which a disturbing strategy was incorporated into the algorithm to improve solution quality. The analysis of the experiments on different combination of the numbers of quay cranes,trucks and yard cranes showedthat the reasonable numbers of quay cranes,trucks and yard cranes and the integrated scheduling of them were necessary.Based on the comparison of the results and the optimal solutions obtained by CPLEX software in the generated instances,the experiments showed that the near optimal solutions can be obtained by the proposed PSO algorithm.