自动化码头双轨道吊优化调度

摘要

自动化码头现在越来越兴起,为提高自动化集装箱码头堆场的作业效率,一般采用双轨道吊协同作业的方式,则就存在轨道吊的调度分配问题.为了解决这一问题,本文采用接力模式和混合模式进行对比分析,考虑集装箱任务的接力问题以及轨道吊作业冲突问题,并固定轨道吊的安全距离,以最小化作业完成时间为目标,建立相应的数学模型.使用遗传算法、蚁群算法及Cplex,分别计算在不同任务量、不同模式下轨道吊的完工时间,并比较不同计算方式完工时间的差别.计算结果表明,混合模式下轨道吊作业效率更高,且经过比较得出,遗传算法得到的结果可以接受作为最优解.