基于改进遗传算法和层次聚类算法的多载量AGV任务调度方法

本发明公开提供了基于改进遗传算法和层次聚类算法的多载量AGV任务调度方法，包括：首先，使用分层聚类算法的初始解生成方法，将任务点进行聚类，进行簇间和簇内的双层编码，随机生成初始配送顺序；同时，对遗传算法改进，用差分操作替代遗传算法中的变异操作；然后，进行改进遗传算法和双层编码策略的迭代更新；最后，将染色体的编码方式改为单层编码方式，继续改进遗传算法的迭代，得到多载量AGV调度方案。本发明公开的多载量无人牵引车任务调度方法，减少了多载量无人牵引车的行走距离，提高了任务完成的及时性。