基于启发式遗传算法的双循环AGV与场桥的集成调度

针对自动化集装箱码头双循环AGV和场桥的集成调度的问题,在集装箱任务统一编号的基础上,建立了以最小完工时间为目标的线性混合整数规划模型,并设计了基于随机搜索机制的最短路径启发式遗传算法进行求解。在数值试验中用CPLEX和遗传算法进行对比分析,并针对任务数量、岸桥数量、AGV数量3个参数对遗传算法的求解结果进行了分析。