面向多阶段多设备协同的集装箱码头集卡调度优化方法

本发明公开了一种面向多阶段多设备协同的集装箱码头集卡调度优化方法，步骤S1、建立以最小化船舶完工时间及船舶的最大超前时间为优化目标的多阶段多设备协同的集卡调度优化模型；步骤S2、设计动态任务链编码方法；步骤S3、开发高效的多设备协同的多任务调度时间表生成算法用于解码过程；步骤S4、设计遗传算法的选择、交叉和变异操作算子；步骤S5、执行遗传算法，优化任务分配，最终确定最优调度方案。本发明解决了“通过构建集卡调度数学规划模型，并结合遗传算法实现岸桥、集卡和场桥任务的高效分配”的技术问题。本发明经过多次迭代，算法逐步优化调度方案，最终生成最优解，实现合理分配任务、优化作业顺序、降低设备等待时间和作业延误。