恭喜华南理工大学刘永恒获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜华南理工大学申请的专利一种多阶段生产与计算资源协同调度的方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117252382B 。
龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311313391.8,技术领域涉及:G06Q10/0631;该发明授权一种多阶段生产与计算资源协同调度的方法和系统是由刘永恒;刘发贵;刘捷;徐地石设计研发完成,并于2023-10-11向国家知识产权局提交的专利申请。
本一种多阶段生产与计算资源协同调度的方法和系统在说明书摘要公布了:本发明涉及资源协同调度领域,具体涉及一种多阶段生产与计算资源协同调度的方法,当生产阶段为两个阶段时,对订单的两个生产阶段编排对应的生产设备,具体包括:根据订单和第一生产阶段生产设备构建初始样本;通过遗传算法对初始样本进行优化,得到第一生产阶段的订单最优编排结果;根据第一生产阶段的最优编排结果得到第二生产阶段订单的先验知识;对第二生产阶段订单的先验知识进行粒子群优化,得到第二生产阶段生产订单编排结果。用于解决当生产阶段分为两个时,如何对订单进行组织编排,可以优化生产设备使用效率的问题。
本发明授权一种多阶段生产与计算资源协同调度的方法和系统在权利要求书中公布了:1.一种多阶段生产与计算资源协同调度的方法,其特征在于,当生产阶段为两个阶段时,对订单的两个生产阶段编排对应的生产设备,具体包括:根据订单和第一生产阶段生产设备构建初始样本;通过遗传算法对初始样本进行优化,得到第一生产阶段的订单最优编排结果;根据第一生产阶段的最优编排结果得到第二生产阶段订单的先验知识;对第二生产阶段订单的先验知识进行粒子群优化,得到第二生产阶段生产订单编排结果;所述根据订单和第一生产阶段生产设备构建初始样本,具体包括:假设第一生产阶段的生产设备总数为M,构建第一随机选择队列[1,M];随机选择[1,M]范围内任一整数m,m表示第m个生产设备,将m移除出第一随机选择队列;假设第一生产阶段的订单总数为I,构建第二随机选择队列[1,I];随机选择[1,I]范围内任一组随机数组作为订单号组,所述随机数组的数量为随机,按随机数组的选择顺序作为在第m个生产设备上加工的订单顺序,将已选择的随机数组移除出第二随机选择队列;构建M×I的矩阵,将所述随机数组按顺序填充至矩阵的第m行,第m行内未被填充的其他列用0填充;获取各订单的最差完成时间,按照第m行各订单的最差完成时间进行升序排列;直至所有订单均被选择,得到订单完全分配矩阵,作为初始样本;所述通过遗传算法对初始样本进行优化,得到第一生产阶段的最优编排结果,包括:对初始样本通过变异操作和或交叉操作和或选择操作生成下一代种群;以生产任务完成时间最小化为目标,根据下一代种群对订单进行编排,得到第一生产阶段的最优编排结果;所述根据第一生产阶段的最优编排结果得到第二生产阶段订单的先验知识,具体包括:在第一生产阶段的最优编排结果的基础上,先完成的订单先编排至第二生产阶段的空闲生产设备;若同时存在多个订单,则优先选择最差完成时间最小的订单;若同时存在多台空闲生产设备,则随机选择一台;所有订单编排完毕后,得到第二生产阶段生产订单编排初始结果;所述对第二生产阶段订单的先验知识进行粒子群优化,得到第二生产阶段生产订单编排结果,具体包括:将第二生产阶段生产订单编排初始结果作为粒子群优化的粒子群初始位置;根据粒子群初始位置构建粒子群矩阵编码,粒子群矩阵编码中各行列元素大于0的位置表示对应的生产设备与订单的生产顺序,元素值表示订单;计算元素的速度改变方向,所述速度改变方向包括变化为0和变为其他元素值;当元素变化为0时,改变其位置值;当元素变为其他元素值时,按照粒子群优化的离散位置计算规则,计算粒子的下一个有效位置;排查未变化的元素,当未变化的元素中有与变化后的元素相同的元素,则将该元素随机变为未在矩阵中出现的订单号;根据锦标赛选择方法找到的某次粒子群优化的当前迭代中的最优解,作为第二生产阶段生产订单编排结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华南理工大学,其通讯地址为:510000 广东省广州市天河区五山路;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。