一种基于位置关系的仓储多负载AGV任务调度方法

本发明涉及智能仓储技术领域，具体为一种基于位置关系的仓储多负载AGV任务调度方法，包括如下步骤：(1)建立任务调度问题模型，定义任务调度问题的目标和约束。(2)通过聚类的方式生成初始解。(3)通过遗传操作产生子代种群，并与父代种群进行合并。(4)对合并后的种群按适应度值排序，保留适应度值高的个体。(5)执行局部搜索操作形成最终种群。(6)终止条件判断和最优调度方案选择。本发明的优点在于，在种群初始化、产生新解和局部搜索的过程中充分利用了任务之间的位置关系，有效地减小了解空间大小和加快了收敛速度，能够在更短的时间内为仓储系统生成AGV数使用量最少、任务完成时间最短和总能耗最少的任务调度方案，大幅提高拣货任务执行效率。