申请/专利权人：聊城大学

申请日：2024-03-04

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

公开（公告）号：CN117829550A

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q50/04;G06N3/006

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.23#实质审查的生效;2024.04.05#公开

摘要：本发明涉及混合流水车间调度技术领域，特别是属于一种分布式可重入异构混合流水车间批次调度的求解方法。包括S1、分析在PCB生产制造中分布式可重入异构混合流水车间批次调度问题的问题特性，确立以最小化完工时间为求解目标，并对参数的初始化；S2、初始化种群，使用构造式启发式算法生成PS个个体；S3、可变邻域下降搜索阶段；S4、协同搜索阶段；S5、种群重构阶段；S6、更新最优的个体，判断是否已经达到限定的最大时间，达到则结束循环，输出目标值最小的个体，否则返回S3，执行下一次搜索过程。本发明能够让目标值不断缩小，具有有效提高生产效率和生产线的稳定性的积极效果。

主权项：1.一种分布式可重入异构混合流水车间批次调度的求解方法，其特征在于，包括以下步骤，S1、分析在PCB生产制造中分布式可重入异构混合流水车间批次调度问题的问题特性，确立以最小化完工时间为求解目标，并对参数的初始化，包括种群大小PS，当前邻域的最大失败次数C，当前协同失败最大次数Q，邻域搜索与协同搜索联合失败的最大次数A；S2、初始化种群，使用构造式启发式算法生成PS个个体；S3、可变邻域下降搜索阶段，使用五种邻域结构借助可变邻域下降搜索策略进行搜索，接受目标值比原个体更小的个体作为新个体；S4、协同搜索阶段，利用协同搜索策略把种群中个体之间的有利信息进行相互交换，接受目标值比原个体更小的个体作为新个体；S5、种群重构阶段，首先对种群中每一个个体进行扰动，将每一个个体利用序列转置，多点交换以及前两者结合的三种方式生成三个个体，选择三个个体中目标值较小的一个个体代替原本种群中的个体，执行完毕后，再利用PS2个随机生成的个体替换掉种群中PS4个目标值最差的个体以及PS4个从种群中随机选择的个体；S6、更新最优的个体，判断是否已经达到限定的最大时间，达到则结束循环，输出目标值最小的个体，否则返回S3，执行下一次搜索过程。

全文数据：

权利要求：

百度查询： 聊城大学 分布式可重入异构混合流水车间批次调度的求解方法

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

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