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

Abstract: 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 delay time of all complete assignment-tasks as an objective,the integer programming models for yard cranes and internal 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 minutes,which led to Quay Crane (QC) efficiency loss and vessel's estimated berthing time was further affected.

Key words: internal trucks scheduling, yard cranes scheduling, coupling model, binary particle swarm optimization, distributed arrival time control