买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江工业大学申请的专利一种考虑换模的平行机调度混合整数规划模型及其动态规划算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119671196B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411884452.0，技术领域涉及：G06Q10/0631；该发明授权一种考虑换模的平行机调度混合整数规划模型及其动态规划算法是由裴植;高纪元;郦仕云;陈勇;王成;易文超设计研发完成，并于2024-12-20向国家知识产权局提交的专利申请。

本一种考虑换模的平行机调度混合整数规划模型及其动态规划算法在说明书摘要公布了：本发明公开了一种考虑换模的平行机调度混合整数规划模型及其动态规划算法，包括：1确定目标函数和约束；2确定每台平行机上加工的工件的加工顺序规则；3确定动态规划的符号、初始条件、递归表达式和目标；4确定从动态规划结果到调度方案的转化过程。本发明将考虑换模的平行机调度问题构建成数学规划模型并使用动态规划算法生成调度方案，将机器序列设定为动态规划的阶段序列，将各组模具加工分配工件数设定为阶段变量进行求解，可以高效求解问题，具有较高的技术经济价值。

本发明授权一种考虑换模的平行机调度混合整数规划模型及其动态规划算法在权利要求书中公布了：1.一种考虑换模的平行机调度混合整数规划模型，其特征在于模型的建立，包括以下过程： 步骤1：首先收集生产车间的相关数据，包括工件的数量，机器的数量，模具的种类数量，每个工件的加工时间和准备时间； 对具体模型所使用到的参数及变量的符号进行定义，相应索引、集合、参数与变量符号定义： i,j——工件的索引； k——机器的索引； h——模具种类的索引； n——工件的数量； m——机器的数量； N——工件的集合； M——机器的集合； N0——包括虚拟工件的工件集合，下标0是虚拟工件的索引； H——模具的种类数量； pj——工件j的加工时间； sj——工件j的准备时间； Cj——工件j的完工时间； V——辅助的大数常量； 步骤2：构建目标函数，其表达式如式1所示式1的目标函数，表示最小化所有工件的完工时间之和； 步骤3：建立以下约束公式s.t.约束公式2：每个工件k必须在某台机器上有唯一的前置工件，即每个工件只能有一个前置工件； 约束公式3：如果工件j在机器k上加工，则在机器k上工件j必须有一个前置工件，所述前置工件包括虚拟工件，从而保证了工件和机器的对应关系； 约束公式4：如果工件i在机器k上加工，则所有其他工件j在机器k上的前置工件选择必须满足唯一性，即工件i在机器k上的前置工件分配不会与其他工件冲突； 约束公式5：在每台机器上虚拟工件的前置只能分配给一个工件，以确保虚拟工件不参与实际加工顺序； 约束公式6：用于判断工件i和工件j是否使用同一模具，若Δij＝1，则表示它们使用同一模具，否则不使用同一模具； 约束公式7：前置关系的时序约束：如果工件i在工件j之前完成，则工件j的完工时间Cj至少应比工件i的完工时间Ci多工件k的加工时间pj，且需要考虑使用不同模具的工件的准备时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江工业大学，其通讯地址为：310014 浙江省杭州市拱墅区潮王路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。