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

龍圖騰網獲悉清華大學;北京郵電大學申請的專利調度排序方法、裝置、計算機設備和存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114580839B 。

龍圖騰網通過國家知識產權局官網在2025-08-19發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210070336.X，技術領域涉及：G06Q10/0631；該發明授權調度排序方法、裝置、計算機設備和存儲介質是由黃晉;李端玲;蘇炎召;何一新;鐘志華設計研發完成，并于2022-01-21向國家知識產權局提交的專利申請。

本調度排序方法、裝置、計算機設備和存儲介質在說明書摘要公布了：本申請涉及一種調度排序方法、裝置、計算機設備和存儲介質。方法包括：獲取預設數目個第一排序信息；根據各第一排序信息、以及自適應交叉變異策略，確定各第二排序信息、并更新自適應交叉變異策略的參數值；根據各第一排序信息、各目標設備碼、以及局部調整策略，確定各第三排序信息；將各第一排序信息、各第二排序信息、以及各第三排序信息輸入篩選模型，得到預設數目個優化排序信息；迭代上述步驟，直到確定滿足預設迭代停止條件的各目標優化排序信息；根據各滿足預設迭代停止條件的目標優化排序信息，確定最優排序信息。采用本方法能夠使得獲取的最優排序信息對多目標優化的效果更好。

本發明授權調度排序方法、裝置、計算機設備和存儲介質在權利要求書中公布了：1.一種車間生產調度排序方法，其特征在于，所述方法包括： 通過需要加工的工件，以及所述工件需要的加工工序，得到各目標工序，并將各所述目標工序進行編碼，得到各目標工序碼； 根據各所述工件的加工工序的順序，確定各所述目標工序碼的排列順序，并將各可以執行目標工序的設備，作為各目標設備；將各目標設備編碼，作為各目標設備碼；其中，一個目標設備一次只能加工一個目標工序，不同目標設備加工同一目標工序的時間不同，每個目標設備能加工各目標工序，同一工件的各目標工序的排列順序相同，但前道目標工序加工完，后道目標工序才可以開始加工；各所述目標工序碼為加工一個工件需要的各工序的編碼，各所述目標設備編碼為執行各目標工序的各目標設備的編碼； 通過對各所述目標工序對應的目標設備的各優化目標的目標值進行加和平均計算，得到各所述目標設備的排列順序對應的各優化目標的目標值，并將各所述目標設備碼的排列順序、各所述目標設備的排列順序對應的各優化目標的目標值，作為初始排序信息；其中，各所述優化目標包括完工時間、設備負載率、生產效率、單位能耗，所述完工時間為一個工件按照各目標工序碼的排列順序完成一次加工的理論時間，所述設備負載率為各所述目標工序對應的目標設備在單位時間內的最大加工零件個數，所述生產效率為單位時間內加工的零件個數，所述單位能耗為各所述目標工序對應的目標設備在單位時間內的理論總能耗； 將各所述初始排序信息輸入篩選模型，得到預設數目個第一排序信息；所述第一排序信息用于反映在預設目標工序碼的排列順序的情況下，各目標工序碼對應的目標設備碼的排列順序； 根據各所述第一排序信息、以及自適應交叉變異策略，確定各第二排序信息； 將當前迭代的次數輸入參數調整算法，得到所述自適應交叉變異策略的新參數值；所述自適應交叉變異策略包括自適應交叉策略和自適應變異策略，所述自適應交叉策略的參數值為交叉率，所述自適應變異策略的參數值為變異率； 通過交叉率模型確定新交叉率，并用所述新交叉率更新所述自適應交叉策略的原交叉率； 通過變異率模型確定新變異率，并用所述新變異率更新所述自適應變異策略的原變異率；其中，整個迭代按照迭代的次數劃分為初期階段、中期階段和后期階段，每個階段的劃分標準為： ； ； 上式中，為階段劃分參數，N為最大迭代次數，為進化初期階段，為進化中期階段，為進化后期階段； 交叉率模型： ； 變異率模型： ； 上式中，為個體的交叉率，為個體的變異率，為交叉率與變異率的調節參數； 根據各所述第一排序信息，選取各稀疏排序信息； 針對每個稀疏排序信息，在所述稀疏排序信息的各目標工序碼中，選取第一目標工序碼，以及所述第一目標工序碼對應的第一目標設備碼； 根據所述稀疏排序信息、各所述目標設備碼、以及所述第一目標工序碼對應的第一目標設備碼，確定各第三初始排序信息； 將各所述第三初始排序信息輸入隨機優化變異策略，得到各第三排序信息； 將各所述第一排序信息、各所述第二排序信息、以及各所述第三排序信息輸入篩選模型，得到所述預設數目個優化排序信息； 在不滿足預設迭代停止條件的情況下，將各所述優化排序信息作為各所述第一排序信息，并返回執行根據各所述第一排序信息、以及自適應交叉變異策略，確定各第二排序信息、并更新所述自適應交叉變異策略的參數值步驟，直到確定滿足預設迭代停止條件的各目標優化排序信息； 根據各所述滿足預設迭代停止條件的目標優化排序信息，確定最優排序信息。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人清華大學;北京郵電大學，其通訊地址為：100084 北京市海淀區清華園；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。