集装箱港口集卡—轮胎吊集成调度方法
来源：计算机集成制造系统杂志2017年第4期北京时间：
作者：丁一,杨阳,沙梅,林国龙
单位：1.上海海事大学物流研究中心2.上海海事大学交通运输学院
摘要：为了更好地协同调度集卡和轮胎吊,以桥吊调度计划为依据,给定轮胎吊和集卡关联任务集与作业要求时间,研究了轮胎吊—集卡的调度问题特性,以最小化完成任务的累计延误时间为目标,分别建立集装箱码头轮胎吊和集卡的调度问题整数规划模型。考虑到两者之间的并发耦合关系,通过建立分布式到达时间控制方法模型,并融合离散粒子群优化算法对集卡—轮胎吊集成调度问题进行求解。在算例分析中,通过与CPLEX计算结果进行比较,验证了分布式到达时间控制方法及离散粒子群优化算法对求解集卡—轮胎吊集成调度的收敛特性和可靠性。结果表明,不同时间阶段按当前配置的集卡—轮胎吊资源进行作业,均有从85～215 min不同程度的累计作业延误时间,这将导致桥吊的效率损失,进而延长船舶作业时间,影响船舶实际靠离泊时间。
关键词：集卡调度,轮胎吊调度,耦合模型,离散粒子群算法,分布式到达时间控制
基金资助：国家自然科学基金资助项目(71301101)。
