集装箱港口集卡——轮胎吊集成调度方法  

Integrated methodology for scheduling of yard cranes and internal trucks in container terminal

作　　者：丁一[1] 杨阳[1] 沙梅[2] 林国龙[1] DING Yi YANG Yang SHA Mei LIN Guolong(Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China School of Transport and Communications, Shanghai Maritime University, Shanghai 201306, China)

机构地区：[1]上海海事大学物流研究中心,上海201306 [2]上海海事大学交通运输学院,上海201306

出　　处：《计算机集成制造系统》2017年第4期892-902,共11页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71301101)~~

摘　　要：为了更好地协同调度集卡和轮胎吊,以桥吊调度计划为依据,给定轮胎吊和集卡关联任务集与作业要求时间,研究了轮胎吊—集卡的调度问题特性,以最小化完成任务的累计延误时间为目标,分别建立集装箱码头轮胎吊和集卡的调度问题整数规划模型。考虑到两者之间的并发耦合关系,通过建立分布式到达时间控制方法模型,并融合离散粒子群优化算法对集卡—轮胎吊集成调度问题进行求解。在算例分析中,通过与CPLEX计算结果进行比较,验证了分布式到达时间控制方法及离散粒子群优化算法对求解集卡—轮胎吊集成调度的收敛特性和可靠性。结果表明,不同时间阶段按当前配置的集卡—轮胎吊资源进行作业,均有从85~215min不同程度的累计作业延误时间,这将导致桥吊的效率损失,进而延长船舶作业时间,影响船舶实际靠离泊时间。For better integrated scheduling of yard cranes and internal trucks, based on Quay Crane Schedule Plan （QCSP）, the characteristics of Rubber Tyred Gantry （RTG） and truck scheduling problems were researched with given RTG, internal truck assignment-task set and required operational time. By taking the minimum cumulative de- lay time of all complete assignmen-tasks as an objective, the integer programming models for yard cranes and inter- nal trucks in container terminal were formulated separately. A Distributed Arrival Time Control （DATC） model by integrating with Binary Particle Swarm Optimization algorithm （BPSO） was proposed for their concurrent coupling relationship. The case study results by comparing with CPLEX indicated that DATC with BPSO was effective for finding high-quality solutions and could efficiently solve the large problems. Results showed that there were different degrees of cumulative work delay within given truck and RTG resources for each period, ranging from 85 to 215 mi- nutes, which led to Quay Crane （QC） efficiency loss and vessel＇s estimated berthing time was further affected.

关 键 词：集卡调度 轮胎吊调度 耦合模型 离散粒子群算法 分布式到达时间控制 

分 类 号：U653.92[交通运输工程—港口、海岸及近海工程]