買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。