買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉華中科技大學申請的專利一種具有拓撲鄰域結構的柔性作業車間批量流調度方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119065329B 。

龍圖騰網通過國家知識產權局官網在2025-09-05發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202411130160.8，技術領域涉及：G05B19/418；該發明授權一種具有拓撲鄰域結構的柔性作業車間批量流調度方法是由李新宇;楊梓芃;崔航浩;劉齊浩;李育鑫;柳再為;高亮;裴沖;張巨君;田博文設計研發完成，并于2024-08-16向國家知識產權局提交的專利申請。

本一種具有拓撲鄰域結構的柔性作業車間批量流調度方法在說明書摘要公布了：本發明屬于車間制造過程中的調度理論相關技術領域，其公開了一種具有拓撲鄰域結構的柔性作業車間批量流調度方法，該方法建立了柔性作業車間批量流調度問題的三維析取圖編碼模型，根據三維析取圖的高維復雜特征，設計基于拓撲排序的快速解碼方法，將高維復雜的柔性作業車間批量流調度的空間圖轉化為線性拓撲鏈表的表達形式，并結合浮動時間法設計關鍵路徑判定方法，減少解碼耗時，對于關鍵路徑上的關鍵節點，利用設計好的拓撲鄰域結構中的兩種鄰域擾動操作，高效穩定地輸出可行的鄰域解，有效地在較短時間內進行鄰域的高質量擾動，并避免不可行解的產生，進而減少了后續可行性判定的計算資源消耗，提升求解算法的搜索性能。

本發明授權一種具有拓撲鄰域結構的柔性作業車間批量流調度方法在權利要求書中公布了：1.一種具有拓撲鄰域結構的柔性作業車間批量流調度方法，其特征在于，包括以下步驟： S1：種群初始化，將待優化的柔性作業車間批量流調度解作為初始解； S2：建立柔性作業車間批量流調度問題的三維析取圖編碼模型，S1中的初始解通過三維析取圖進行表達，優化目標為最小化最大完工時間； S3：基于S2中的三維析取圖編碼模型，進行拓撲排序解碼，得到一維的拓撲鏈表； S4：利用浮動時間法進行關鍵路徑的識別，基于步驟S3中的拓撲鏈表，按照線性順序依次遍歷線性拓撲鏈表中的各子批節點，將浮動時間為0的節點插入集合，組成關鍵路徑； S5：對關鍵路徑上的每個關鍵節點，使用拓撲鄰域結構以得到鄰域解；所述拓撲鄰域結構包含兩種鄰域擾動操作：鄰域擾動操作TNS-1設置為同機器的關鍵節點移動，鄰域擾動操作TNS-2設置為跨機器的關鍵節點移動； S6：計算最大完工時間，從鄰域解中選擇最大完工時間最小的作為新的最優解，當最優解的最大完工時間優于初始解時，將最優解替換初始解以進行種群的更新，判斷是否滿足終止條件，如滿足，則輸出最優解，不滿足終止條件則轉至步驟S1。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人華中科技大學，其通訊地址為：430074 湖北省武漢市洪山區珞喻路1037號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。