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

龙图腾网获悉东南大学申请的专利一种最小化给定工序的加工资源成本的动态规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115456356B 。

龙图腾网通过国家知识产权局官网在2025-09-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210997718.7，技术领域涉及：G05B19/19；该发明授权一种最小化给定工序的加工资源成本的动态规划方法是由王帅;窦建平;张灿然设计研发完成，并于2022-08-19向国家知识产权局提交的专利申请。

本一种最小化给定工序的加工资源成本的动态规划方法在说明书摘要公布了：本发明公开了一种最小化给定工序的加工资源成本的动态规划方法，该方法包括：根据工序顺序及每步工序所使用的资源，构建求解图模型；根据求解图模型中每条边两侧端点的资源确定每条边的权重；最后，使用动态规划的思想求解从开始端点到结束端点的最小路径，进而求得给定工序的最小加工费用及每步工序的资源选择。本发明提出的求解零件加工过程中给定工序的最小加工费用问题的动态规划方法，根据给定工序所建立的求解图模型，确定了从开始端点到结束端点的最小路径，从而快速高效地求得给定工序的最小加工费用及每步工序序列所选择的资源，有效地降低零件加工的成本。

本发明授权一种最小化给定工序的加工资源成本的动态规划方法在权利要求书中公布了：1.一种最小化给定工序的加工资源成本的动态规划方法，其特征在于，包括以下具体步骤： S1、根据给定工序的资源配置表获取每步工序可选用的机器； S2、建立求解给定工序最小花费的图模型； S21、列出每步工序所有可能的资源组合，每种可能的资源组合都作为该工序下的一个中间节点； S22、在所有工序的最前端添加一个虚拟的开始节点；在所有工序的最后端添加一个虚拟的结束节点； S23、从开始节点到结束节点，相邻层的所有节点进行互相连接； S23中对所有节点进行互相连接的详细步骤为： 对于有n步工序，每步工序有p种机床，q种刀具，w种刀具角的问题 S231、对于第i步工序，根据所有可能的资源选择初始化中间节点；中间节点是根据每步工序可选的机床，刀具和刀具角的组合；初始化i为1； S232、连接第i层和第i+1层的中间节点，计算每条边的权重； S233、令i＝i+1，如果in，返回2.2继续执行； S3、计算连接边的权重； S4、使用动态规划求解零件加工过程中给定工序的最小加工费用； S4中动态规划方法详细步骤为： 使用递推公式进行计算： Cost[i+1]＝Cost[i]+min{edge[i,i+1]} 其中Cost[i]表示第i层的最小花费，edge[i,i+1]表示第i层和第i+1层中所有连接的边； 第i+1层的最小花费为第i层的最小花费与连接第i层和第i+1层中最小边的权重之和； 记Cost[0]＝0，详细的步骤如下，其中Ki代表第i层的节点数： 4.1对于图模型中的第i层i＝0,1,…,n的每个节点执行4.2； 4.2对于第i层的第j个j＝0,1,…,Ki节点和第i+1层的第k个k＝0,1,…,Ki+1节点执行4.3； 4.3min{edge[i,i+1]}＝min{edge[j,k]}； 4.4根据第i层的节点信息递推第i+1层的最小花费，并将选择的节点进行存储： Cost[i+1]＝Cost[i]+min{edge[i,i+1]} 4.5当i＝n时，推导完毕，得到的结果Cost[n+1]即为所求给定工序的最小加工费用。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：211100 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。