[發明專利]資源調度的處理方法、裝置、計算機存儲介質及服務器

在審

• 申請號: 201811406869.0
• 申請日: 2018-11-23
• 公開（公告）號: CN109544004A
• 公開（公告）日: 2019-03-29
• 發明（設計）人: 楊鵬;唐珂;姚新
• 申請（專利權）人: 南方科技大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種資源調度的處理方法、裝置、計算機可讀存儲介質及服務器。通過將待處理的資源調度主問題拆分為多個一維子問題；分別獲取各個所述一維子問題的初始解決方案模型；分別將所述初始解決方案模型輸入對應的預設代理模型，以獲取各個所述一維子問題的目標解決方案模型，其中，不同的一維子問題對應不同的預設代理模型；根據所述目標解決方案模型確定所述資源調度主問題的結果解決方案模型。實現在大規模資源調度時，既能通過并行化大幅降低計算耗時，又能得到較好的調度結果以保證資源調度的質量。

技術領域

本發明涉及分布式計算技術領域，尤其涉及一種資源調度的處理方法、裝置、計算機可讀存儲介質及服務器。

背景技術

隨著信息技術的發展，物流行業正面臨著激烈的市場競爭和嚴峻的挑戰。在這種情況下，依托現有的資源優勢，運用通信技術和信息技術，積極培育和發展業務，在信息領域挖掘新的利潤增長點，必將成為物流實施可持續發展戰略的重要手段之一。比如：使物流倉庫中大量的運輸車和叉車，使人力得到合理、協同的調度，以降低總體成本，避免運輸車之間的擁堵。

由于這些人力和物資的規模通常很龐大，現有的調度方法很難在合理的時間內進行有效地規劃。具體來說，目前的方法主要是將原來的問題分拆成多個規模較小的子問題，試圖通過分別求解各個子問題來降低總體求解難度。但是，這些分治方法通常無法分布式執行，導致計算效率很低。如果想要將它們改成可以分布式執行，則會大幅度降低其調度的質量。

發明內容

本發明實施例提供一種資源調度的處理方法、裝置、計算機可讀存儲介質及服務器，實現在大規模資源調度時，既能通過并行化大幅降低計算耗時，又能得到較好的調度結果以保證資源調度的質量。

第一方面，本發明實施例提供了一種資源調度的處理方法，該方法包括：

將待處理的資源調度主問題拆分為多個一維子問題；

分別獲取各個所述一維子問題的初始解決方案模型；

分別將所述初始解決方案模型輸入對應的預設代理模型，以獲取各個所述一維子問題的目標解決方案模型，其中，不同的一維子問題對應不同的預設代理模型；

根據所述目標解決方案模型確定所述資源調度主問題的結果解決方案模型。

第二方面，本發明實施例還提供了一種資源調度的處理裝置，該裝置包括：

拆分模塊，用于將待處理的資源調度主問題拆分為多個一維子問題；

模型獲取模塊，用于分別獲取各個所述一維子問題的初始解決方案模型；

模型處理模塊，用于分別將所述初始解決方案模型輸入對應的預設代理模型，以獲取各個所述一維子問題的目標解決方案模型，其中，不同的一維子問題對應不同的預設代理模型；

模型確定模塊，用于根據所述目標解決方案模型確定所述資源調度主問題的結果解決方案模型。

第三方面，本發明實施例還提供了一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現如本發明實施例提供的資源調度的處理方法。

第四方面，本發明實施例還提供了一種服務器，包括存儲器，處理器及存儲在存儲器上并可在處理器運行的計算機程序，所述處理器執行所述計算機程序時實現如本發明實施例提供的資源調度的處理方法。

本發明實施例，通過將待處理的資源調度主問題拆分為多個一維子問題，分別獲取各個所述一維子問題的初始解決方案模型，分別將所述初始解決方案模型輸入對應的預設代理模型，以獲取各個所述一維子問題的目標解決方案模型，其中，不同的一維子問題對應不同的預設代理模型，根據所述目標解決方案模型確定所述資源調度主問題的結果解決方案模型。實現在大規模資源調度時，既能通過并行化大幅降低計算耗時，又能得到較好的調度結果以保證資源調度的質量。