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

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

作　　者：赵姣[1] 叶然然 ZHAO Jiao;YE Ranran(College of Transportation Engineering,Chang’An University,ShanXi Xi'An,710064,China)

机构地区：[1]长安大学运输工程学院,陕西西安710064

出　　处：《工业工程与管理》2020年第6期51-58,共8页Industrial Engineering and Management

基　　金：陕西省自然科学基金青年项目(2020JQ-399);中央高校基本科研项目(300102220101)。

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

关 键 词：集装箱码头 集成调度 规划模型 粒子群优化算法 

分 类 号：TP2[自动化与计算机技术—检测技术与自动化装置]