[發明專利]資源配置優化方法及裝置

有效

• 申請號: 201910063408.6
• 申請日: 2019-01-23
• 公開（公告）號: CN109872049B
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 王衍洋;唐文忠;王帥
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

本發明實施例提供一種資源配置優化方法及裝置，所述方法包括：根據目標項目未調度工序集合中所有未調度工序預先獲取的開始時刻，獲取最早所述開始時刻對應的未調度工序，將所述最早開始時刻對應的未調度工序作為目標工序；根據完成各所述目標工序所需各類資源和在所述最早開始時刻可用的所述所需資源，基于遺傳算法將所述可用的所需資源分配給各所述目標工序，以使本次分配產生的資源流網絡復雜度最低；將所述目標工序從所述未調度工序集合中移除，根據移除所述目標工序的未調度工序集合迭代執行獲取目標工序和資源分配的步驟，直到所述未調度工序集合為空。本發明實施例實現資源配置的全局優化，簡化了資源流網絡結構。

技術領域

本發明實施例屬于資源優化配置技術領域，更具體地，涉及一種資源配置優化方法及裝置。

背景技術

當前在以項目調度為主要應用背景的調度問題中，往往將關注重心放在如何縮短完成調度對象的總工期上，對于具體的資源配置多為基于某項優先規則進行分配甚至隨機分配。

傳統的采用優先規則進行資源分配的方法，通常包括的步驟有：1、擬定采用的優先規則，并確定衡量各資源對應的優先規則的指標；2、計算各可用資源對應的在優先規則下的指標；3、依據步驟2計算所得的指標，按優先規則選取相應資源，并將所選取的資源在安排時間內的狀態設定為占用；4、若所有工序均完成資源分配，則結束資源分配過程；否則，繼續執行步驟2-4。

基于優先規則的資源配置方法在每次決策時，所選擇的資源均為當前的最優，而無法確保最終資源配置方案的全局最優。考慮到基于優先規則的處理方法過度追求單步的最優而極易導致陷入局部最優解，容易造成資源網絡流復雜、執行過程混亂、資源利用率不均衡及人員設備疲勞等潛在問題。

發明內容

為克服上述現有的資源配置方法無法確保全局最優的問題或者至少部分地解決上述問題，本發明實施例提供一種資源配置優化方法及裝置。

根據本發明實施例的第一方面，提供一種資源配置優化方法，包括：

根據目標項目未調度工序集合中所有未調度工序預先獲取的開始時刻，獲取最早所述開始時刻對應的未調度工序，將所述最早開始時刻對應的未調度工序作為目標工序；

根據完成各所述目標工序所需各類資源和在所述最早開始時刻可用的所述所需資源，基于遺傳算法將所述可用的所需資源分配給各所述目標工序，以使本次分配產生的資源流網絡復雜度最低；

將所述目標工序從所述未調度工序集合中移除，根據移除所述目標工序的未調度工序集合迭代執行獲取目標工序和資源分配的步驟，直到所述未調度工序集合為空。

根據本發明實施例第二方面提供一種資源配置優化裝置，包括：

獲取模塊，用于根據目標項目未調度工序集合中所有未調度工序預先獲取的開始時刻，獲取最早所述開始時刻對應的未調度工序，將所述最早開始時刻對應的未調度工序作為目標工序；

分配模塊，用于根據完成各所述目標工序所需各類資源和在所述最早開始時刻可用的所述所需資源，基于遺傳算法將所述可用的所需資源分配給各所述目標工序，以使本次分配產生的資源流網絡復雜度最低；

迭代模塊，用于將所述目標工序從所述未調度工序集合中移除，根據移除所述目標工序的未調度工序集合迭代執行獲取目標工序和資源分配的步驟，直到所述未調度工序集合為空。

根據本發明實施例的第三個方面，還提供一種電子設備，包括：

至少一個處理器；以及

與所述處理器通信連接的至少一個存儲器，其中：

所述存儲器存儲有可被所述處理器執行的程序指令，所述處理器調用所述程序指令能夠執行第一方面的各種可能的實現方式中任一種可能的實現方式所提供的資源配置優化方法。