一种智能仓储环境下的多负载AGV任务调度方法技术

本发明专利技术公开了一种智能仓储环境下的多负载AGV任务调度方法，包括：获取出入库信息；进行种群初始化，得到具有N个个体的初始种群；将初始种群中的个体进行交叉和变异操作，产生子代个体并与父代个体合并，形成具有2N个个体的第二种群；根据预设的适应度函数，将第二种群中的个体划分至不同等级可支配层；对第二种群第M等级可支配层中的所有个体进行拥挤度计算，获得拥挤距离；在当前可支配层中保留拥挤距离大的个体，并与前M

【技术实现步骤摘要】
一种智能仓储环境下的多负载AGV任务调度方法


[0001]本专利技术属于智能仓储
，具体涉及一种智能仓储环境下的多负载AGV任务调度方法。

技术介绍

[0002]基于AGV(Automated Guided Vehicle，自动导引车)的自动存取系统 (AS/RS，Automated Storage and Retrieval System)已成为供应商和分销商有效且具有竞争力的解决方案，AGV已广泛用于执行存储或检索任务。具体地，根据系统调度指定的一辆AGV从原位置出发，按照规划好的路线到达指定的工位，提供派送或取货等作业，最后返回库位或预定位置。在竞争激烈的智能制造行业，AGV能够提供具有更好的控制和执行能力的端到端仓储服务，并且具有高效的存储和检索性能、失误率低和低人工成本等优势，使用AGV代替人员在仓库中运输货物意味着降低因货物运输而引起的病毒感染风险。
[0003]随着基于AGV的AS/RS的发展，AS/RS中已经使用了两种AGV，即单载AGV和多载AGV。单载AGV一次只能承载一件货物或SKU，而多负载AGV能够从一个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种智能仓储环境下的多负载AGV任务调度方法，其特征在于，包括：S1：获取出入库信息，所述出入库信息至少包括待搬运货物数量、多负载AGV数量及货物所在货架位置；S2：根据所述出入库信息进行种群初始化，构建具有N个个体的初始种群；S3：将所述初始种群中的个体作为父代个体进行交叉和变异操作，产生子代个体并与父代个体合并，形成具有2N个个体的第二种群；S4：根据预设的适应度函数，使用快速非支配排序将所述第二种群中的个体划分至不同等级可支配层；S5：对第二种群的第M等级可支配层中所有个体进行拥挤度计算，获得每个个体的拥挤距离，其中，所述第二种群中按不同等级划分的第N个个体位于所述第M等级可支配层中；S6：在当前可支配层中保留拥挤距离满足要求的个体，并与前M
‑
1等级可支配层中的个体组成具有N个个体的第三种群；S7：利用所述第三种群重复步骤S2
‑
S6进行多次迭代，当所述迭代次数达到预设迭代次数时，根据迭代结果确定最佳货物调度方案。2.根据权利要求1所述的智能仓储环境下的多负载AGV任务调度方法，其特征在于，所述S2包括：设置初始种群中的个体数量，每个个体的基因包括随机生成的AGV编号A
k
和货物编号W
j
，并且所述初始种群中的个体均满足以下四个初始约束条件：其中，K表示当前多负载AGV的最大可用数量，M表示待搬运货物的总数量，表示货物W
j
是否会被AGV A
k
搬运；其中，表示AGV A
k
在搬运货物W
i
后是否搬运货物W
j
，其中，L表示每个多负载AGV的最大负载，3.根据权利要求2所述的智能仓储环境下的多负载AGV任务调度方法，其特征在于，所述S3包括：S31：将所述初始种群中的个体作为父代个体任意两两进行交叉操作，获得与父代个体数量相同的子代个体；
S32：对交叉操作后的子代个体进行变异操作，获得变异后的子代染色体；S33：合并父代个体和变异后的子代个体，形成个体数量为初始种群两倍的第二种群。4.根据权利要求3所述的智能仓储环境下的多负载AGV任务调度方法，其特征在于，所述S31包括：S311：在所述初始种群中随机挑选两个个体作为第一父代个体和第二父代个体，基因分为货物编号W
j
和AGV编号A
k
，从所述第一父代个体中随机选择一个货物编号或AGV编号作为第一父代指定基因，将所述第一父代指定基因之前的全部基因复制至第一子代染色体的对应位置，所述第一子代染色体中的剩余部分的货物编号按照所述第二父代个体的货物编号顺序进行遗传并删除所述第一子代染色体已经存在的货物编号，所述第一子代染色体AGV编号的数量为在第一父染色和第二父染色体中AGV编号的数量区间内随机选择一个数量，并随机插入货物编号中，保留满足所述初始约束条件的个体，从而形成第一子代染色体。S312：从所述第二父代个体中随机选择一个基因作为第二父代指定基因，将所述第二父代指定基因之前的全部基因复制至第二子代染色体的对应位置，所述第二子代染色体中的剩余部分货物编号按照所述第一父代个体的基因顺序进行遗传并删除所述第二子代染色体已经存在的货物编号，所述第二子代染色体AGV编号的数量为在第一父染色和第二父染色体中AGV编号的数量区间内随机选择一个数量，并随机插入货物编号中，保留满足所述初始约束条件的个体，从而形成第二子代染色体；S313：重复步骤S311
‑
S312，根据预设的交叉几率对剩余父代个体进行交叉，从而获得与父代个体数量相同的子代个体。5.根据权利要求3所述的智能仓储环境下的多负载AGV任务调度方法，其特征在于，所述S32包括：选择交叉操作后的子代个体，对其不同的基因进行位置交换以进行变异操作，随后检查交换后的个体是否满足所述初始约束条件，若...

【专利技术属性】
技术研发人员：蔺一帅，徐云龙，王亮，王徐华，安浩铜，胡刚，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：