申请/专利权人：河南中烟工业有限责任公司

申请日：2020-09-22

公开（公告）日：2024-04-09

公开（公告）号：CN112100899B

主分类号：G06F30/25

分类号：G06F30/25;G06F111/04;G06F111/08

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2021.01.05#实质审查的生效;2020.12.18#公开

摘要：本发明公开了一种卷烟辅料调度的AGV多线程作业全局优化方法，其包括：构造时序约束矩阵和资源约束矩阵；采用随机生成任务优先级与执行方法对粒子种群进行初始化；根据随机规则和随机执行方法对粒子个体进行编码；为粒子个体进行解码；计算粒子个体的局部最优解和初始粒子种群的全局最优解；基于局部最优解和全局最优解对粒子个体进行更新，随机改变某个编码位置的值，产生新粒子个体。本发明提供的卷烟辅料调度的AGV多线程作业全局优化方法，利用各阶段的个体局部解和全局最优解对所有粒子进行更新迭代，并加入变异算子增加种群多样性，既保留了粒子群算法易实现、收敛快的优点，也不易陷入局部最优解，可以为配盘作业多AGV的任务调度提供解决方案。

主权项：1.一种卷烟辅料调度的AGV多线程作业全局优化方法，其特征在于，包括如下步骤：根据求解的卷烟辅料配盘任务调度问题的特征，构造时序约束矩阵和资源约束矩阵；采用随机生成任务优先级与执行方法，对粒子种群进行初始化，以得到初始粒子种群；根据随机规则和随机执行方法对所述初始粒子种群中的粒子个体进行编码；为所述初始粒子种群中的粒子个体进行解码；计算所述粒子个体的局部最优解和所述初始粒子种群的全局最优解；基于所述局部最优解和所述全局最优解对所述粒子个体进行更新，并采用变异概率随机改变某个编码位置的值，以产生新的粒子个体，所述采用随机生成任务优先级与执行方法，对粒子种群进行初始化，以得到初始粒子种群，具体包括：为每种编码规则分配一个规则标记，其中，RLx表示第x种编码规则所对应的规则标记；采用由多种编码规则组成的混合规则对卷烟辅料配盘任务中的各任务进行编码，各编码规则随机排序，在调度过程的各个阶段选择不同的编码规则来决定各任务的优先级值，其中，优先级值表示为一个[0,1]之间的值，以得到配盘作业中的某个任务序列J＝{j0,j1,…,jn-1,jn}；随机选取配盘作业中每个任务中的一种执行方法，并将该执行方法对应的模式值表示为一个整数值，以得到与所述任务序列对应的执行方法序列P＝{p0,p1,…,pn-1,pn}；将所述任务序列和所述执行方法序列组合，得到配盘作业调度方案的编码，生成所述初始粒子种群，所述基于所述局部最优解和所述全局最优解对所述粒子个体进行更新，具体包括：对每个粒子个体的任务编码部分进行更新；对每个粒子个体的执行方法编码部分进行更新。

全文数据：

权利要求：

百度查询： 河南中烟工业有限责任公司 卷烟辅料调度的AGV多线程作业全局优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD