合肥工业大学刘心报获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉合肥工业大学申请的专利基于混合ZOA-VNS算法的集成式工艺规划和调度协同优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119443390B 。
龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411543052.3,技术领域涉及:G06Q10/04;该发明授权基于混合ZOA-VNS算法的集成式工艺规划和调度协同优化方法是由刘心报;苏晓杰;胡朝明;程浩;陆少军;郑锐设计研发完成,并于2024-10-31向国家知识产权局提交的专利申请。
本基于混合ZOA-VNS算法的集成式工艺规划和调度协同优化方法在说明书摘要公布了:本发明提供一种基于混合ZOA‑VNS算法的集成式工艺规划和调度协同优化方法、系统、存储介质和电子设备,涉及工艺规划和生产调度协同优化领域。本发明,首先获取待加工的工件集合、机器集合以及可用资源;其次在可用资源的数量限制下,以最小化最大完工时间为优化目标,构建混合整数线性规划模型;接着采用四层实数编码结构作为编码方案,以采用混合斑马优化‑变邻域搜索算法求解模型,输出最优斑马个体,并解码获取最优的集成式工艺规划和调度协同优化方案。在传统集成式工艺规划和生产调度问题的基础上引入连续资源限制这一现实因素,使得问题更加具备现实适用性,同时提出的混合斑马优化‑变邻域搜索算法有效解决该问题,取得良好的优化效果。
本发明授权基于混合ZOA-VNS算法的集成式工艺规划和调度协同优化方法在权利要求书中公布了:1.一种基于混合ZOA-VNS算法的集成式工艺规划和调度协同优化方法,其特征在于,包括: 获取待加工的工件集合、机器集合以及可用资源; 基于所述工件集合、机器集合,在所述可用资源的数量限制下,以最小化最大完工时间为优化目标,构建混合整数线性规划模型; 采用特征-链路-机器-工序四层实数编码结构作为编码方案,随机生成所有初始斑马个体位置作为初始斑马种群,以采用混合斑马优化-变邻域搜索算法求解所述混合整数线性规划模型,输出最优斑马个体,并基于相应的解码方案,获取最优的集成式工艺规划和调度协同优化方案; 所述混合整数线性规划模型包括: minCmax1 其中,J表示工件集合;Oi表示工件i的工序集合;Fi表示工件i的加工特征集合;M表示机器集合; i,i′表示工件j,i′,1≤i,i′≤|J|;j,j′表示工序j,j′,1≤j,j′≤|Oi|;f,f′表示特征f,f′,1≤f,f′≤|Fi|;k,k′表示机器k,k′,1≤k,k′≤|M|;l,l′表示工序链路l,l′; 式1为目标函数;min为最小化函数,Cmax表示最大完工时间; 约束2表示对于任一工件,其每一个加工特征都必须选择一条工艺链路;Fifl为决策变量,如果工件i的加工特征j的第u条工序链路被选择,则为1,否则为0; 约束3表示对于任一工件,如果其某个工序所在的加工特征的工艺链路没有被选中,那么该工序也不会被选中;Xij为决策变量,如果oij被选择,则为1,否则为0;N为一个足够大的正数;Eijfl表示如果oij位于加工特征f的第l条工序链路上,则为1,否则为0; 约束4表示对于任一工件,如果其某个加工特征的某条工艺链路被选中,那么这条工艺链路上的所有工序都会被选中; 约束5表示当工件的工序被选中时,需要为其分配一台可选择的加工机器,没有被选中的工序则不需要分配加工机器;Zijk为决策变量,如果oij在机器k上加工,则为1,否则为0; 约束6表示对于任一工件,从存在优先关系的两个加工特征上的任意选择的两道工序的工序优先关系都需要满足其加工特征对应的优先关系;Eij′f′l表示如果oij′位于加工特征f′的第l条工序链路上,则为1,否则为0;Xij′为决策变量,如果oij′被选择,则为1,否则为0;Yiji′j′为决策变量,如果oij在oi′j′前加工,则为1,否则为0;Piff′表示如果工件i的加工特征f为加工特征f′的紧前加工特征,则为1,否则为0; 约束7表示对于任一工件,其任一加工特征的任一工艺链路上的两个工序的工序优先关系应当满足其工序对应的优先关系;Eij′fl表示如果oij′位于加工特征f的第l条工序链路上,则为1,否则为0;Yijij′为决策变量,如果oij在oij′前加工,则为1;表示如果工件i的加工特征f上的工序j为j′的紧前工序,则为1,否则为0; 约束8和约束9表示当工序优先关系确定时,对于同一工件的不同工序应该有确定的加工顺序;oij、oij′分别表示工件i的工序j、j′;Sij、Sij′分别表示oij、oij′的加工开始时间;Zij′k为决策变量,如果oij′在机器k上加工,则为1,否则为0;Tijk、Tij′k分别表示oij、oij′在机器k上的加工时间; 约束10和约束11表示当工序优先关系确定时,在同一台机器上加工的工序应该有确定的加工顺序;Si′j′表示oi′j′的加工开始时间;Zi′j′k为决策变量,如果oi′j′在机器k上加工,则为1,否则为0;Tijk、Ti′j′k分别表示oij、oi′j′在机器k上的加工时间; 约束12表示任意时刻所有正在加工的工序的累积资源消耗不能超过同一时间的最大可用资源总量;Oit表示t时刻正在被加工的工序集合;Rijk表示oij在机器k上的资源消耗;Rmax表示同一时刻资源的最大可用量; 约束13明确最大完工时间的定义。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人合肥工业大学,其通讯地址为:230009 安徽省合肥市包河区屯溪路193号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励