自动化集装箱码头双轨道吊协调调度分析

摘要

为了研究不同作业模式对双轨道吊作业效率的影响,设置接力模式和混合模式两种作业模式.考虑双轨道吊任务接力问题,设置临时缓存区及轨道吊之间的安全距离,以最小化完工时间为目标,建立混合整数规划模型.设计遗传算法对两种作业模式进行对比分析,得出在混合作业模式下轨道吊作业效率更高.为了验证遗传算法结果的有效性,分别使用遗传算法、蚁群算法及Cplex对不同任务数量的算例进行求解.结果表明,遗传算法和蚁群算法计算时间都要优于Cplex,但是遗传算法的计算结果明显比蚁群算法更接近Cplex.且随着任务量的增加,Cplex无法得到最优解,进一步验证了遗传算法得出结果的有效性.