本發明涉及電子技術領域,尤其涉及一種智能倉儲中運輸設備任務分配的方法及裝置。
背景技術:
近來,勢如破竹的電商一路高歌猛進,在撼動傳統零售業的同時也帶動著物流行業風聲水起。傳統的物流作業為人工主導型,效率較低。為了提高物流作業的效率,提出了智能倉儲系統。
在智能倉儲系統中,通過倉儲機器人代替人工進行物件的搬運。在智能倉儲系統中,當接收到多個訂單時后,需要將數個訂單整理成不同批次進行分派,涉及到針對訂單內容與完成順序的優化,以實現更少的貨架移動次數完成最多的商品分揀,并且使同一訂單的商品盡可能同時的完成分揀。
但是現有的智能倉儲系統在接收到多個訂單后,需要將數個訂單整理成不同批次進行分派,而在針對訂單內容與完成順序進行優化時,有的以實現更少的貨架移動次數完成最多的商品分揀;有的是利用集群的方式,將具有相似特征的商品歸為一類進行分揀,甚至于隨機分揀。這樣的分配會造成某一個訂單往往會因為一個或多個商品未及時到達分揀臺而導致整個訂單在包裝臺積壓,周而復始,越來越多的訂單不能及時的包裝,從而造成包裝臺的癱瘓。
技術實現要素:
本發明的實施例提供一種智能倉儲中運輸設備任務分配的方法及裝置,用以快速高效的對現有訂單進行分配,并降低商品在包裝臺積壓的可能性。
為達到上述目的,本發明的實施例采用如下技術方案:
本發明實施例提供了一種智能倉儲中運輸設備任務分配的方法,包括:獲取訂單任務集;所述訂單任務集包括至少一個訂單,且所述至少一個訂單中包含有至少兩個訂單任務;根據所述訂單任務集,確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標;所述調度順序是根據所述訂單任務集中訂單的數量及每個訂單內包含的訂單任務的數量,對所述多個訂單及訂單內包含的訂單任務進行排列組合得到的;所述任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值;其中,訂單相聚信息為訂單中每個訂單任務的完成時間與所述訂單的總完工時間的相聚信息;根據所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標,確定出最優調度順序;根據所述最優調度順序,為m個運輸設備分配訂單任務;m為大于0的整數。
可選地,所述根據所述訂單任務集,確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標包括:根據所述訂單任務集,確定訂單任務集的所有調度順序;根據所述訂單任務集的所有調度順序,依次計算每個調度順序對應的任務完成相關時間;所述任務完成相關時間包括每個訂單中的各個訂單任務的完成時間、及所述m個運輸設備的訂單任務的完成時間;根據所述每個調度順序對應的任務完成相關時間,計算所述每個調度順序對應的任務分配的評價指標。
可選地,所述根據所述訂單任務集,確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標包括:循環根據所述訂單任務集,確定訂單任務集的當前調度順序;確定所述訂單任務集的當前調度順序是否已獲取了對應的任務分配的評價指標;在所述訂單任務的當前調度順序未獲取對應的任務分配的評價指標時,根據所述訂單任務的所有調度順序,計算當前調度順對應的任務完成相關時間;根據所述當前調度順序對應的任務完成相關時間,計算當前調度順序對應的任務分配的評價指標,直至獲取了訂單任務集的所有調度順序對應的任務分配的評價指標。
可選地,根據調度順序對應的任務完成相關時間,計算調度順序對應的任務分配的評價指標包括:根據m個運輸設備的訂單任務的完成時間,確定出所述m個運輸設備的訂單任務的完成時間的最大值;根據所述第d個訂單中的各個訂單任務的完成時間,根據公式計算第d個訂單的訂單相聚信息;其中,D表示訂單任務集中訂單的個數;d表示第d個訂單,d為大于0,不大于D的整數;q表示第d個訂單中第q個訂單任務,q為大于0,不大于Id的整數;Id為第d個訂單中訂單任務的總數;tdq表示完成第d個訂單中第q個訂單任務的完成時間;td表示第d個訂單的完成時間;F1表示訂單相聚信息。
可選地,所述根據所述最優調度順序,為m個運輸設備分配訂單任務包括:根據所述最優調度順序,分別確定m個運輸設備中每個運輸設備的訂單任務;分別根據m個運輸設備中每個運輸設備的訂單任務,及A*算法,計算出每個運輸設備的任務路徑信息,并將所述每個運輸設備的任務路徑信息及訂單任務分別發送至對應的運輸設備。
進一步的,本發明實施例提供了一種任務分配的裝置,包括:獲取單元,用于獲取訂單任務集;所述訂單任務集包括至少一個訂單,且所述至少一個訂單中包含有至少兩個訂單任務;處理單元,用于根據所述獲取單元獲取的所述訂單任務集,確定所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標;所述調度順序是根據所述訂單任務集中訂單的數量及每個訂單內包含的訂單任務的數量,對所述多個訂單及訂單內包含的訂單任務進行排列組合得到的;所述任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值;其中,訂單相聚信息為訂單中每個訂單任務的完成時間與所述訂單的總完工時間的相聚信息;確定單元,用于根據所述處理單元確定的所述訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標,確定出最優調度順序;分配單元,用于根據所述確定單元確定的所述最優調度順序,為m個運輸設備分配訂單任務;m為大于0的整數。
可選地,所述處理單元,具體用于根據所述獲取單元獲取的所述訂單任務集,確定訂單任務集的所有調度順序;根據所述訂單任務集的所有調度順序,依次計算每個調度順序對應的任務完成相關時間;所述任務完成相關時間包括每個訂單中的各個訂單任務的完成時間、及所述m個運輸設備的訂單任務的完成時間;根據所述每個調度順序對應的任務完成相關時間,計算所述每個調度順序對應的任務分配的評價指標。
可選地,所述處理單元,具體用于循環根據所述獲取單元獲取的所述訂單任務集,確定訂單任務集的當前調度順序;確定所述訂單任務集的當前調度順序是否已獲取了對應的任務分配的評價指標;在所述訂單任務的當前調度順序未獲取對應的任務分配的評價指標時,根據所述訂單任務的所有調度順序,計算當前調度順對應的任務完成相關時間;根據所述當前調度順序對應的任務完成相關時間,計算當前調度順序對應的任務分配的評價指標,直至獲取了訂單任務集的所有調度順序對應的任務分配的評價指標。
可選地,所述處理單元,具體用于根據m個運輸設備的訂單任務的完成時間,確定出所述m個運輸設備的訂單任務的完成時間的最大值;根據所述第d個訂單中的各個訂單任務的完成時間,根據公式計算第d個訂單的訂單相聚信息;其中,D表示訂單任務集中訂單的個數;d表示第d個訂單,d為大于0,不大于D的整數;q表示第d個訂單中第q個訂單任務,q為大于0,不大于Id的整數;Id為第d個訂單中訂單任務的總數;tdq表示完成第d個訂單中第q個訂單任務的完成時間;td表示第d個訂單的完成時間;F1表示訂單相聚信息。
可選地,所述分配單元,具體用于根據所述最優調度順序,分別確定m個運輸設備中每個運輸設備的訂單任務;分別根據m個運輸設備中每個運輸設備的訂單任務,及A*算法,計算出每個運輸設備的任務路徑信息,并將所述每個運輸設備的任務路徑信息及訂單任務分別發送至對應的運輸設備。
本發明實施例提供了一種智能倉儲中運輸設備任務分配的方法及裝置,包括:獲取多個訂單任務;根據多個訂單任務,確定訂單任務的所有調度順序中每個調度順序對應的任務分配的評價指標;調度順序是根據所述多個訂單任務的數量,對多個訂單任務進行排列組合得到的;任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值;訂單相聚信息為訂單中每個訂單任務的完成時間與訂單的總完工時間的相聚信息;根據訂單任務的所有調度順序中每個調度順序對應的任務分配的評價指標,確定出最優調度順序;根據所述最優調度順序,為m個運輸設備分配訂單任務。這樣一來,任務分配的裝置可以在獲取了多個訂單任務后,確定出訂單任務的所有調度順序中每個調度順對應的任務分配的評價指標,進而可以根據每個調度順序對應的任務分配的評價指標,確定出最優調度順序,根據最優調度順序,為m個運輸設備進行訂單任務的分配。由于任務分配的評價指標中含有訂單相聚信息,因此,任務分配的裝置為每個運輸設備進行訂單任務的分配時,需考慮訂單相聚信息,進而可以減少同一個訂單中的訂單任務的均完成所需的時間,從而可以實現快速高效的對現有訂單進行分配,降低商品在包裝臺積壓的可能性的目的。
附圖說明
為了更清楚地說明本發明實施例的技術方案,下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發明的一些實施例,對于本領域普通技術人員來講,在不付出創造性勞動的前提下,還可以根據這些附圖獲得其他的附圖。
圖1為本發明實施例提供的智能倉儲系統的柵格化的平面示意圖;
圖2為本發明實施例提供的一種智能倉儲中運輸設備任務分配的方法的流程示意圖;
圖3為本發明實施例提供的一種任務分配的裝置的結構示意圖。
具體實施方式
下面將結合本發明實施例中的附圖,對本發明實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例僅僅是本發明一部分實施例,而不是全部的實施例。基于本發明中的實施例,本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例,都屬于本發明保護的范圍。
本發明的任務分配的裝置應用于智能倉儲系統中,本發明是為了最優的為每個運輸設備分配訂單任務,因此任務分配的裝置需要在自身內部模擬出智能倉儲系統,進而在獲取了多個訂單任務后,可以確定多個訂單任務的所有調度順中每個調度順序對應的任務分配的評價指標,根據每個調度順序對應的任務分配的評價指標,確定出最優調度順序,進而根據最優調度順序對每個運輸設備進行訂單任務的分配。此時,任務分配的裝置可以將智能倉儲系統進行柵格化,即為將智能倉儲系統轉換為二維平面,如圖1所示。在柵格化后的智能倉儲系統中,可以將運輸設備視為二維平面環境中的點狀移動物體,將智能倉儲系統中的所有貨架存放位置映射成平面中不能通行的障礙物區域。即為運輸設備r在有限區域a上運動,在有限區域a上分布著任意可數數量的障礙物(貨架)O1,...,On。經過柵格化處理,有限區域a上的障礙物轉換成障礙物區域。這樣一來,任務分配的裝置可以通過下述方法確定出每個運輸設備的訂單任務。具體如下:
本發明實施例提供了一種智能倉儲中運輸設備任務分配的方法,如圖2所示,包括:
步驟101、獲取訂單任務集。
其中,訂單任務集包括至少一個訂單,且至少一個訂單中包含有至少兩個訂單任務。
具體的,任務分配的裝置可以接收到至少一個訂單,每個訂單中包含有至少一個待分配的訂單任務,此時,任務分配的裝置可以確定出包含有至少一個訂單的訂單任務集。
示例性的,在智能倉儲系統中,包括服務器,任務分配的裝置,運輸設備。用戶可以向智能倉儲系統的服務器發送訂單,此時服務器可以將訂單發送至任務分配的裝置。由任務分配的裝置將訂單任務分配至不同的運輸設備。假設,用戶向服務器發送了3個訂單,服務器可以將3個訂單發送至任務分配的裝置。任務分配的裝置可以接收到3個訂單,假設每個訂單中有5個待分配的訂單任務。此時,任務分配的裝置可以獲取到包含有3個訂單,且每個訂單有5個訂單任務的訂單任務集。
步驟102、根據訂單任務集,確定訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標。
其中,調度順序是根據訂單任務集中訂單的數量及每個訂單內包含的訂單任務的數量,對多個訂單及訂單內包含的訂單任務進行排列組合得到的。任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值。其中,訂單相聚信息為訂單中每個訂單任務的完成時間與訂單的總完工時間的相聚信息。
具體的,任務分配的裝置在獲取了訂單任務集后,由于訂單任務集的調度順序不同,即為訂單任務集中的訂單的調度順序及訂單內的訂單任務的調度順序的不同,運輸設備的任務完成時間不盡相同。而其任務完成時間不同,則與任務完成時間相關的評價指標則也不同,任務分配的最優的調度順序是根據此評價指標獲取的。因此,需要獲取訂單任務集的每種調度順序對應的評價指標。
這樣一來,任務分配的裝置可以先根據訂單任務集,確定出訂單任務集的調度順序,可以逐個確定出每個調度順序對應的任務分配的評價指標,進而可以確定出全部調度順序對應的任務分配的評價指標。
需要說明的是,在本發明實施例中,訂單任務集的調度順序是訂單任務集內各訂單的調度順序及每個訂單內的各訂單任務的調度順序。
進一步的,任務分配的裝置在確定出訂單任務集的調度順序,逐個確定出每個調度順序對應的任務分配的評價指標的過程可以分為兩種方式,第一種是任務分配的裝置可以先確定出訂單任務集的全部調度順序,根據全部調度順序逐個確定出每個調度順序對應的任務分配的評價指標。第二種是任務分配的裝置可以每次確定出訂單任務集的一個調度順序,根據確定出的調度順序確定出此調度順序對應的任務分配的評價指標,并在確定出此調度順序對應的任務分配的評價指標后,更新確定的訂單任務集的調度順序,即為重新確定出訂單任務集的其他的一個調度順序,并根據更新后的調度順序確定出此更新后的調度順序對應的任務分配的評價指標,直至確定出訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標。
第一種方式具體如下:
根據訂單任務集,確定訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標包括:
根據訂單任務集,確定訂單任務集的所有調度順序;根據訂單任務集的所有調度順序,依次計算每個調度順序對應的任務完成相關時間。根據每個調度順序對應的任務完成相關時間,計算每個調度順序對應的任務分配的評價指標。
其中,任務完成相關時間包括每個訂單中的訂單任務的完成時間、及m個運輸設備的訂單任務的完成時間
具體的,任務分配的裝置在獲取了訂單任務集后,可以根據訂單任務集中訂單的數量對各個訂單的順序進行排列組合,并根據每個訂單內包含的訂單任務的數量,分別對每個訂單內包含的訂單任務的順序進行排列組合,確定出訂單任務集的所有調度順序。在確定出訂單任務集中所有調度順序后,可以依次對訂單任務集的每個調度順序進行對應的任務完成相關時間的計算,并根據每個調度順序對應的任務完成相關時間,計算每個調度順序對應的任務分配的評價指標。其中,任務分配的裝置每次僅能針對一個調度順序計算任務完成相關時間,并在計算出任務完成相關時間后,根據任務完成相關時間,計算此調度順序對應的任務分配的評價指標,在計算出此調度順序對應的任務分配的評價指標后,在進行下一個調度順序對應的任務分配的評價指標。
進一步的,任務分配的裝置在針對一個調度順序計算任務完成相關時間,并在計算出任務完成相關時間后,根據任務完成相關時間,計算此調度順序對應的任務分配的評價指標的具體方法可以是:
任務分配的裝置可以在其內的模擬的智能倉儲系統中,根據確定出的調度順序為每個運輸設備分配訂單任務,進而可以在其內的模擬的智能倉儲系統中,根據每個運輸設備分配的訂單任務,計算出各個運輸設備完成各自訂單任務的任務完成相關時間。由于運輸設備執行訂單任務的過程是:從運輸設備的當前位置運行到分配至運輸設備的一個訂單任務對應的貨架的貨架存放點,并將此訂單任務對應的貨架從貨架存放點運輸至包裝臺,在包裝臺經過處理后將此訂單任務對應的貨架運回至原貨架存放點,運輸設備在完成當前訂單任務后,需要執行下一訂單任務,此時,運輸可以由當前訂單任務對應的貨架的貨架存放點,運行至下一個訂單任務對應的貨架的貨架存放點,進行執行其他的過程。因此,任務分配的裝置在計算分配至運輸設備的訂單任務的完成時間時,可以將其分為兩部分,一部分是運輸設備由當前位置運行至待執行的下一個訂單任務對應的貨架的貨架存放點的運輸時間。另一部分是運輸設備將此訂單任務對應的貨架從貨架存放點運輸至包裝臺,在包裝臺經過處理后將此訂單任務對應的貨架運回至原貨架存放點的執行時間。其中,運輸設備由當前位置運行至待執行的下一個訂單任務對應的貨架的貨架存放點的運輸時間又可分為兩部分,一部分是運輸設備由其停放點運行至第一個訂單任務對應的貨架的貨架存放點的運輸時間,此時運輸設備對應的下一個訂單任務為第一個訂單任務,運輸設備的當前位置為運輸設備的停放點。另一部分是運輸設備由上一個訂單任務對應的貨架的貨架存放點運行至下一個訂單任務對應的貨架的貨架存放點的運輸時間。
也就是說,任務分配的裝置根據公式計算m個運輸設備的訂單任務的完成時間。
其中,Tti1表示第i個運輸設備由其停放點運行至第一個訂單任務對應的貨架的貨架存放點的運輸時間;表示第i個運輸設備從第j-i個訂單任務對應的貨架的貨架存放點運行至第j個訂單任務對應的貨架的貨架存放點的運輸時間;k表示分配至第i個運輸設備的訂單任務的總數;j表示第j個訂單任務;W(ri)=wi1+wi2+...+win...+wik,W(ri)表示第i個運輸設備的總的執行時間,win表示第i個運輸設備的第n個訂單任務的執行時間,即為第i個運輸設備將第n個訂單任務對應的貨架從貨架存放點運輸至包裝臺,在包裝臺經過處理后將第k個訂單任務對應的貨架運回至原貨架存放點的執行時間。n=1,2,3,…,k。i=1,2,3,….,m,其中m為運輸設備的個數;ITC{Ti}表示第i個運輸設備的訂單任務的完成時間。
任務分配的裝置在計算出各個運輸設備的訂單任務的完成時間后,可以根據各個運輸設備的訂單任務的完成時間,確定出每個訂單中的各個訂單任務的完成時間。
這樣一來,任務分配的裝置在計算出當前調度順序對應的任務完成相關時間后,可以根據此任務完成相關時間,計算當前調度順序對應的任務分配的評價指標。
進一步的,由于任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值,因此根據調度順序對應的任務完成相關時間,計算調度順序對應的任務分配的評價指標包括:
根據m個運輸設備的訂單任務的完成時間,確定出分配至m個運輸設備的訂單任務的完成時間的最大值。
根據第d個訂單中的各個訂單任務的完成時間,根據公式計算第d個訂單的訂單相聚信息。
其中,D表示訂單任務集中訂單的個數;d表示第d個訂單,d為大于0,不大于D的整數;q表示第d個訂單中第q個訂單任務,q為大于0,不大于Id的整數;Id為第d個訂單中訂單任務的總數;tdq表示完成第d個訂單中第q個訂單任務的完成時間;td表示第d個訂單的完成時間;F1表示訂單相聚信息。
即為,任務分配的裝置在確定出m個運輸設備的訂單任務的完成時間,根據各個m個運輸設備的訂單任務的完成時間,確定出m個運輸設備的訂單任務的完成時間中的最大值。即為,F2=MaxITC{Ti};F2表示m個運輸設備的訂單任務的完成時間中的最大值。
任務分配的裝置根據第d個訂單中的各個訂單任務的完成時間,利用公式可以計算出第d個訂單的訂單相聚信息。任務分配的裝置可以計算出當前調度順序對應的任務分配的評價指標。任務分配的裝置在計算出當前調度順序對應的任務分配的評價指標后,可以將下一個調度順序更新為當前調度順序,計算下一個調度順序對應的任務分配的評價指標,直至計算出所有調度順序對應的任務分配的評價指標。
進一步的,任務分配的裝置在獲取了任務集后,根據訂單任務集中訂單的數量對各個訂單的順序進行排列組合,并根據每個訂單內包含的訂單任務的數量,分別對每個訂單內包含的訂單任務的順序進行排列組合,確定出訂單任務集的所有調度順序的方式,可以是利用PSO(粒子群優先)算法確定出訂單任務集的所有調度順序,可以是利用遺傳算法確定訂單任務集的所有調度順序,當然,還可以利用其它算法確定出確定訂單任務集的所有調度順序,本發明對此不作限制。
第二種方式具體如下:
根據訂單任務集,確定訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標包括:
循環根據訂單任務集,確定訂單任務集的當前調度順序;確定訂單任務集的當前調度順序是否已獲取了對應的任務分配的評價指標;在訂單任務的當前調度順序未獲取對應的任務分配的評價指標時,根據訂單任務的所有調度順序,計算當前調度順對應的任務完成相關時間;根據當前調度順序對應的任務完成相關時間,計算當前調度順序對應的任務分配的評價指標,直至獲取了訂單任務集的所有調度順序對應的任務分配的評價指標。
具體的,在本方式中,任務分配的裝置是每確定出一個訂單任務集的調度順序后,就根據此調度順序,計算出其對對應的任務完成時間,進而計算出此調度順序對應的評價指標。在計算出一個調度順序對應的評價指標后,更新調度順,重新計算更新后的調度順對應的評價指標。
即為,任務分配的裝置在獲取了訂單任務集后,可以根據訂單任務集中的訂單的數量,對訂單的執行順序進行排列組合,確定出訂單的一個當前調度順序。針對每個訂單,根據其內包含的訂單任務的數量,對每個訂單任務的執行順序進行排列組合,確定出每個訂單內訂單任務的執行順序,進而可以確定出訂單任務集的一個當前調度順序。任務分配的裝置在確定出訂單任務集的一個當前調度順序后,可以根據當前調度順序對應的任務完成相關時間,計算當前調度順序對應的任務分配的評價指標。在計算出當前調度順序對應的任務分配的評價指標后,在進行下一個調度順序對應的任務分配的評價指標,直至計算出任務集的所有調度順序對應的任務分配的評價指標。
需要說明的是,在第二種方式中的確定調度順序及計算調度順序的對應的任務分配的評價指標,僅是與第一方式中的時機不同,但是其具體的實現方式是相同,即為在確定出調度順序后,根據調度順序計算調度順序的對應的任務分配的評價指標的具體方式是相同的,在此不再贅述。
進一步的,在第二方式中,任務分配的裝置具體確定調度順序的方式與第一種方式也相同,即為任務分配的裝置可以利用PSO算法或是遺傳算法確定調度順序,在此不再贅述。
步驟103、根據訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標,確定出最優調度順序。
具體的,任務分配的裝置計算出訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標后,可以利用每個調度順序對應的任務分配的評價指標根據公式minF=F1+F2,確定出最優調度順序。即為,將評價指標中的F1與F2之和的最小值對應的調度順序作為最優調度順序。
其中,F表示評價指標之和,F1表示評價指標中的訂單相聚信息,F2表示運輸設備的訂單任務的完成時間的最大值。
進一步的,從實驗測試中可以知道,F1、F2不在一個數量級上,直接對其進行相加運算不科學,需要對其進行標準化處理,本發明中采用的標準化技術為最小-最大標準化,其標準化公式為:
其中,v'(a)表示標準化的數值,v(a)表示待標準化的數值,min[v(a)]表示多個v(a)中最小值;max[v(a)]表示多個v(a)中最大值。
即為,任務分配的裝置需要將每個調度順序對應的任務分配的評價指中的訂單相聚信息及運輸設備的訂單任務的完成時間的最大值進行標準化,將F1、F2不轉換為同一個數量級,再進行最優調度順序的確定。
任務分配的裝置在對每個調度順序對應的評價指標中的F1、F2進行標準化時,可以利用標準化公式對F1、F2進行標準化。
即為,任務分配的裝置在對每個調度順序對應的評價指標中的F1、F2進行標準化時,可以將每個調度順序對應的F1作為標準化公式中的v(a),進行轉換。也就是說,任務分配的裝置可以根據公式計算出每個調度順序對應的F1標準后的值。
其中,F1'(a)表示第a個調度順序對應的F1標準化后的值,F1(a)表示第a個調度順序對應的F1,min[F1]表示所有調度順序對應的F1中的最小值,max[F1]表示所有調度順序對應的F1中的最大值。
同理,任務分配的裝置可以根據計算出每個調度順序對應的F2標準后的值。
其中,F2'(a)表示第a個調度順序對應的F2標準化后的值,F2(a)表示第a個調度順序對應的F2,min[F2]表示所有調度順序對應的F2中的最小值,max[F2]表示所有調度順序對應的F2中的最大值。
這樣一來,任務分配的裝置利用每個調度順序對應的任務分配的評價指標根據公式minF=F1+F2,確定出最優調度順序,即為任務分配的裝置利用每個調度順序對應的任務分配的評價指標根據公式minF=F1'+F2'確定出最優調度順序。
進一步的,任務分配的裝置實現上述步驟103也可通過PSO算法,由于PSO算法中根據調度方案計算適應度時,可以將其目標函數設定為與F1和F2有關的函數。其中,F1和F2分別代表同時性和準時性程度的大小。在算法適應度設計上,我們需要對多目標優化問題轉化為單目標優化問題,然后用單目標優化問題的方法求解。這里我們選用線性加權方法進行轉化處理,目標函數為minF=F1'+F2',根據目標函數可以確定出最優調度順序。
步驟104、根據最優調度順序,為m個運輸設備分配訂單任務。
其中,m為大于0的整數。
具體的,任務分配的裝置通過上述各個步驟確定出最優調度順序后,可以根據此最優調度順序為m個運輸設備分配訂單任務,以便m個運輸設備執行相應的訂單任務。
進一步的,為了使運輸設備盡可能快的完成訂單任務,任務分配的裝置可以為每個運輸設備計算出最優的任務路徑信息,以便運輸設備可以盡快的到達各個訂單任務的貨品所在的貨架的貨架存放點。即為,根據最優調度順序,為m個運輸設備分配訂單任務包括:
根據最優調度順序,分別確定m個運輸設備中每個運輸設備的訂單任務;分別根據m個運輸設備中每個運輸設備的訂單任務,及A*算法,計算出每個運輸設備的任務路徑信息,并將每個運輸設備的任務路徑信息及訂單任務分別發送至對應的運輸設備。
也就是說,為了使運輸設備盡可能快的完成訂單任務,任務分配的裝置在確定出每個運輸設備的訂單任務后,由于每個訂單任務對應的貨品所在位置可能不同,因此,任務分配的裝置可以根據A*算法計算出運輸設備到達不同的訂單任務對應的貨品所在位置的最優路徑,即為計算出每個運輸設備的任務路徑信息,進而將計算出的路徑信息發送至對應的運輸設備中。
需要說明的是,在本發明中,任務分配的裝置在確定出每個運輸設備的訂單任務后,根據A*算法計算每個運輸設備的路徑信息與現有技術中的根據A*算法計算最優路徑的方法相同,在此不再贅述。
這樣一來,任務分配的裝置可以在獲取了多個訂單任務后,確定出訂單任務的所有調度順序中每個調度順對應的任務分配的評價指標,進而可以根據每個調度順序對應的任務分配的評價指標,確定出最優調度順序,根據最優調度順序,為m個運輸設備進行訂單任務的分配。由于任務分配的評價指標中含有訂單相聚信息,因此,任務分配的裝置為每個運輸設備進行訂單任務的分配時,需考慮訂單相聚信息,進而可以減少同一個訂單中的訂單任務的均完成所需的時間,從而可以實現快速高效的對現有訂單進行分配,降低商品在包裝臺積壓的可能性的目的。并且任務分配的裝置不僅為運輸設備分配了最優的訂單任務,而且還可以為各個運輸設備完成各個訂單任務計算出最優的路徑信息,使得各個運輸設備能夠根據最優的路徑信息盡可能快的完成各個訂單任務,進一步實現快速高效的對現有訂單進行分配,降低商品在包裝臺積壓的可能性的目的。
本發明提供了一種任務分配的裝置,如圖3所示,包括:
獲取單元201,用于獲取訂單任務集。
其中,訂單任務集包括至少一個訂單,且至少一個訂單中包含有至少兩個訂單任務。
處理單元202,用于根據獲取單元201獲取的訂單任務集,確定訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標。
其中,調度順序是根據訂單任務集中訂單的數量及每個訂單內包含的訂單任務的數量,對多個訂單及訂單內包含的訂單任務進行排列組合得到的;任務分配的評價指標包括訂單相聚信息及運輸設備的訂單任務的完成時間的最大值;訂單相聚信息為訂單中每個訂單任務的完成時間與訂單的總完工時間的相聚信息。
具體的,處理單元202,具體用于根據獲取單元201獲取的訂單任務集,確定訂單任務集的所有調度順序。根據訂單任務集的所有調度順序,依次計算每個調度順序對應的任務完成相關時間。根據每個調度順序對應的任務完成相關時間,計算每個調度順序對應的任務分配的評價指標。
其中,任務完成相關時間包括每個訂單中的各個訂單任務的完成時間、及m個運輸設備的訂單任務的完成時間。
或者,處理單元202,具體用于循環根據獲取單元201獲取的訂單任務集,確定訂單任務集的當前調度順序。確定訂單任務集的當前調度順序是否已獲取了對應的任務分配的評價指標。在訂單任務的當前調度順序未獲取對應的任務分配的評價指標時,根據訂單任務的所有調度順序,計算當前調度順對應的任務完成相關時間。根據當前調度順序對應的任務完成相關時間,計算當前調度順序對應的任務分配的評價指標,直至獲取了訂單任務集的所有調度順序對應的任務分配的評價指標。
進一步的,處理單元202,具體用于根據m個運輸設備的訂單任務的完成時間,確定出m個運輸設備的訂單任務的完成時間的最大值;根據第d個訂單中的各個訂單任務的完成時間,根據公式計算第d個訂單的訂單相聚信息。
其中,D表示訂單任務集中訂單的個數;d表示第d個訂單,d為大于0,不大于D的整數;q表示第d個訂單中第q個訂單任務,q為大于0,不大于Id的整數;Id為第d個訂單中訂單任務的總數;tdq表示完成第d個訂單中第q個訂單任務的完成時間;td表示第d個訂單的完成時間;F1表示訂單相聚信息。
確定單元203,用于根據處理單元202確定的訂單任務集的所有調度順序中每個調度順序對應的任務分配的評價指標,確定出最優調度順序。
分配單元204,用于根據確定單元203確定的最優調度順序,為m個運輸設備分配訂單任務。
其中,m為大于0的整數。
具體的,分配單元204,具體用于根據確定單元203確定的最優調度順序,分別確定m個運輸設備中每個運輸設備的訂單任務;分別根據m個運輸設備中每個運輸設備的訂單任務,及A*算法,計算出每個運輸設備的任務路徑信息,并將每個運輸設備的任務路徑信息及訂單任務分別發送至對應的運輸設備。
這樣一來,任務分配的裝置可以在獲取了多個訂單任務后,確定出訂單任務的所有調度順序中每個調度順對應的任務分配的評價指標,進而可以根據每個調度順序對應的任務分配的評價指標,確定出最優調度順序,根據最優調度順序,為m個運輸設備進行訂單任務的分配。由于任務分配的評價指標中含有訂單相聚信息,因此,任務分配的裝置為每個運輸設備進行訂單任務的分配時,需考慮訂單相聚信息,進而可以減少同一個訂單中的訂單任務的均完成所需的時間,從而可以實現快速高效的對現有訂單進行分配,降低商品在包裝臺積壓的可能性的目的。并且任務分配的裝置不僅為運輸設備分配了最優的訂單任務,而且還可以為各個運輸設備完成各個訂單任務計算出最優的路徑信息,使得各個運輸設備能夠根據最優的路徑信息盡可能快的完成各個訂單任務,進一步實現快速高效的對現有訂單進行分配,降低商品在包裝臺積壓的可能性的目的。
最后應說明的是:以上實施例僅用以說明本發明的技術方案,而非對其限制;盡管參照前述實施例對本發明進行了詳細的說明,本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改,或者對其中部分技術特征進行等同替換;而這些修改或者替換,并不使相應技術方案的本質脫離本發明各實施例技術方案的精神和范圍。