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

龍圖騰網獲悉華中科技大學申請的專利一種基于局部搜索的車間調度方案生成方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116300730B 。

龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310161855.1，技術領域涉及：G05B19/418；該發明授權一種基于局部搜索的車間調度方案生成方法及系統是由李新宇;滕鉞;高亮設計研發完成，并于2023-02-24向國家知識產權局提交的專利申請。

本一種基于局部搜索的車間調度方案生成方法及系統在說明書摘要公布了：本發明屬于車間調度技術領域，并具體公開了一種基于局部搜索的車間調度方案生成方法及系統，其包括：對加工工序序列進行AL操作生成初始車間調度甘特圖；對初始車間調度甘特圖循環進行IL操作和IR操作，直到達到穩態，得到IL甘特圖和IR甘特圖；對IL甘特圖或IR甘特圖進行變換，得到領域解，并根據工藝約束判斷領域解是否可行，得到數個可行解；基于變換操作后的IL甘特圖和IR甘特圖確定頭尾長度，根據頭長尾長度對可行解進行近似評估，篩選出當前解，并進行下一輪尋優，直至得到最優解作為車間調度方案。本發明同時利用兩種工序前后約束下的數據，提高局部搜索能力，并能夠顯著減少不必要的空閑時間，獲取更優的車間調度甘特圖。

本發明授權一種基于局部搜索的車間調度方案生成方法及系統在權利要求書中公布了：1.一種基于局部搜索的車間調度方案生成方法，其特征在于，包括如下步驟： S1、對加工工序序列進行AL操作生成初始車間調度甘特圖；AL操作為：不改變工序加工順序的前提下，各個工序盡可能早地開始加工； S2、對初始車間調度甘特圖循環進行IL操作和IR操作以對關鍵路徑進行調整，直到達到穩態，得到IL甘特圖和IR甘特圖；IL操作為：不推遲其他工序的前提下，各個工序盡可能早地開始加工；IR操作為：不提前其他工序的前提下，各個工序盡可能晚地開始加工； S3、對IL甘特圖或IR甘特圖進行變換，變換時以單工序向前移動或向后移動為基本的鄰域動作，且不移動頭長度和尾長度之和小于最大完工時間的工序，只移動關鍵路徑上的工序，從而得到多個鄰域解，并根據工藝約束判斷鄰域解是否可行，得到數個可行解； S4、基于變換操作后的IL甘特圖和IR甘特圖確定頭長度和尾長度，根據頭長度和尾長度對可行解進行近似評估，篩選出最大完工時間最小的可行解作為當前解； S5、以當前解作為初始車間調度甘特圖，重復步驟S2～S4；當當前解對應的最大完工時間數代不改變時，停止循環，然后在所有代的解中，以最大完工時間最小的解作為最終解，以該最終解作為車間調度方案。

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