1.本公開涉及物流倉儲技術(shù)領(lǐng)域，尤其涉及一種任務(wù)分配方法、電子設(shè)備、存儲介質(zhì)及計算機程序產(chǎn)品。


背景技術(shù)：

2.相關(guān)技術(shù)中，由于各行業(yè)越來越注重土地資源的合理利用，密集式倉儲技術(shù)日益受到廣泛關(guān)注。一方面各行業(yè)要求提高空間利用率，在有限的空間里產(chǎn)生更大的效能；另一方面，各行業(yè)還要求提高自動化率，低成本高效率地滿足需求。
3.密集式倉儲，一般是指利用特殊的存取方式或貨架結(jié)構(gòu)，實現(xiàn)貨架深度上貨品的連續(xù)存儲，達到存儲密度最大化的倉儲系統(tǒng)。針對密集倉儲，我們需要在相同的倉庫面積中增加容量以節(jié)約空間資源。節(jié)約空間資源一方面可以節(jié)省通道提高存儲密度發(fā)展的，其巷道服務(wù)多個深度；另一方面可以通過往高度方向發(fā)展。而托盤穿梭車自動化立庫兼有這兩方面，使得存儲容積大大增加了。但是，節(jié)約空間的目的達到了，但會存在作業(yè)較為復(fù)雜的問題，因此，如何合理的對倉儲中的任務(wù)進行分配，成為當(dāng)前亟需解決的問題。


技術(shù)實現(xiàn)要素：

4.為克服相關(guān)技術(shù)中存在的問題，本公開提供一種任務(wù)分配方法、電子設(shè)備、存儲介質(zhì)及計算機程序產(chǎn)品。
5.根據(jù)本公開實施例的第一方面，提供一種任務(wù)分配方法，包括：
6.確定目標訂單的出庫信息；基于所述出庫信息，確定所述目標訂單所對應(yīng)出庫任務(wù)的目標完成時間，所述目標完成時間為所述出庫任務(wù)的最晚完成時間；基于所述目標完成時間，為所述出庫任務(wù)分配運輸設(shè)備。
7.一種實施方式中，所述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息：
8.所述基于所述出庫信息，確定所述目標訂單所對應(yīng)出庫任務(wù)的目標完成時間，包括：
9.根據(jù)所述出庫貨品的存儲位置信息，確定所述出庫貨品所屬的存儲區(qū)域；確定所述存儲區(qū)域所對應(yīng)的出庫任務(wù)；根據(jù)所述存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定所述目標完成時間。
10.一種實施方式中，所述根據(jù)所述存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定所述目標完成時間，包括：
11.若所述存儲區(qū)域?qū)?yīng)一個出庫任務(wù)，則將所述一個出庫任務(wù)所對應(yīng)的完成時間確定為所述目標完成時間；若所述存儲區(qū)域?qū)?yīng)多個出庫任務(wù)，則將所述多個出庫任務(wù)所對應(yīng)的最早完成時間確定為所述目標完成時間。
12.一種實施方式中，若所述目標訂單對應(yīng)多個出庫任務(wù)，所述基于所述出庫信息，確定所述目標訂單所對應(yīng)出庫任務(wù)的目標完成時間，還包括：
13.基于目標訂單的出庫信息，確定所述目標訂單所對應(yīng)多個出庫任務(wù)的出庫順序；
根據(jù)所述出庫順序和所述出庫信息，確定所述目標完成時間。
14.一種實施方式中，所述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息以及出庫任務(wù)對應(yīng)出庫貨品的出庫流向信息；
15.基于目標訂單的出庫信息，確定所述目標訂單所對應(yīng)多個出庫任務(wù)的出庫順序，包括：
16.針對每個所述出庫任務(wù)，確定所述出庫任務(wù)所對應(yīng)的出庫貨品從所述存儲位置搬運至目標位置的一個或多個移動路徑，所述目標位置基于所述出庫流向信息確定，基于各移動路徑所存在的第一障礙物的數(shù)量，從所述出庫任務(wù)所對應(yīng)的一個或多個移動路徑中確定用于完成所述出庫任務(wù)的目標路徑；基于每個目標路徑中所存在的第二障礙物，確定各所述出庫任務(wù)之間的依賴關(guān)系；其中，所述第一障礙物包括所述第二障礙物，所述第二障礙物為其他出庫任務(wù)所對應(yīng)的出庫貨品；基于所述依賴關(guān)系，確定所述多個出庫任務(wù)的出庫順序。
17.一種實施方式中，所述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息：所述根據(jù)所述出庫順序和所述出庫信息，確定所述目標完成時間，包括：
18.根據(jù)所述出庫貨品的存儲位置信息，確定所述出庫貨品所屬的存儲區(qū)域，根據(jù)所述存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定所述目標完成時間；檢測按照所述出庫順序排列的出庫任務(wù)序列中是否存在矛盾出庫任務(wù)對；若存在，調(diào)整所述矛盾出庫任務(wù)對的出庫順序或者目標完成時間；其中，所述矛盾出庫任務(wù)對中第一出庫任務(wù)的出庫順序在第二出庫任務(wù)前面，但所述第一出庫任務(wù)的目標完成時間晚于所述第二出庫任務(wù)。
19.一種實施方式中，所述基于所述目標完成時間，為所述出庫任務(wù)分配運輸設(shè)備，包括：
20.確定待分配運輸設(shè)備信息集合；其中，所述待分配運輸設(shè)備信息集合包括各待分配運輸設(shè)備信息，所述待分配運輸設(shè)備信息包括以下至少一項：所述待分配運輸設(shè)備執(zhí)行所述出庫任務(wù)的空駛距離信息和所述待分配運輸設(shè)備執(zhí)行所述出庫任務(wù)所需的執(zhí)行時間長度信息；針對各待分配運輸設(shè)備，基于當(dāng)前運力分配時間、所述目標完成時間和所述待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行所述出庫任務(wù)的分配權(quán)重；將分配權(quán)重最高的待分配運輸設(shè)備，分配給所述出庫任務(wù)。
21.一種實施方式中，基于當(dāng)前運力分配時間、所述目標完成時間和所述待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行所述出庫任務(wù)的分配權(quán)重，包括：
22.基于當(dāng)前運力分配時間、所述執(zhí)行時間長度信息和所述目標完成時間，確定按照所述目標完成時間完成出庫任務(wù)的剩余時間；基于所述剩余時間、目標系數(shù)和目標函數(shù)確定目標參數(shù)；將所述空駛距離與所述目標參數(shù)之間的差值，確定為待分配運輸設(shè)備分配至執(zhí)行所述出庫任務(wù)的分配權(quán)重。
23.一種實施方式中，所述基于所述目標完成時間，為所述出庫任務(wù)分配運輸設(shè)備之后，所述方法還包括；控制所述運輸設(shè)備執(zhí)行所述出庫任務(wù)。
24.一種實施方式中，所述控制所述運輸設(shè)備執(zhí)行所述出庫任務(wù)，包括：
25.確定所述出庫任務(wù)所對應(yīng)出庫流向當(dāng)前正在執(zhí)行的出庫任務(wù)數(shù)量；若所述出庫任務(wù)數(shù)量超出目標閾值，則控制所述運輸設(shè)備停止按照所述出庫流向搬運出庫貨品；若所述出庫任務(wù)數(shù)量未超出所述目標閾值，則控制所述運輸設(shè)備按照所述出庫流向搬運出庫貨
品。
26.根據(jù)本公開實施例第二方面，提供一種任務(wù)分配裝置，所述任務(wù)分配裝置包括：
27.確定模塊，用于確定目標訂單的出庫信息，并基于所述出庫信息，確定所述目標訂單所對應(yīng)出庫任務(wù)的目標完成時間，所述目標完成時間為所述出庫任務(wù)的最晚完成時間；控制模塊，用于基于所述目標完成時間，為所述出庫任務(wù)分配運輸設(shè)備。
28.一種實施方式中，所述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息：
29.所述確定模塊采用如下方式基于所述出庫信息，確定所述目標訂單所對應(yīng)出庫任務(wù)的目標完成時間：
30.根據(jù)所述出庫貨品的存儲位置信息，確定所述出庫貨品所屬的存儲區(qū)域；確定所述存儲區(qū)域所對應(yīng)的出庫任務(wù)；根據(jù)所述存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定所述目標完成時間。
31.一種實施方式中，所述確定模塊采用如下方式根據(jù)所述存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定所述目標完成時間：
32.若所述存儲區(qū)域?qū)?yīng)一個出庫任務(wù)，則將所述一個出庫任務(wù)所對應(yīng)的完成時間確定為所述目標完成時間；若所述存儲區(qū)域?qū)?yīng)多個出庫任務(wù)，則將所述多個出庫任務(wù)所對應(yīng)的最早完成時間確定為所述目標完成時間。
33.一種實施方式中，若所述目標訂單對應(yīng)多個出庫任務(wù)，所述確定模塊采用如下方式基于所述出庫信息，確定所述目標訂單所對應(yīng)出庫任務(wù)的目標完成時間：
34.基于目標訂單的出庫信息，確定所述目標訂單所對應(yīng)多個出庫任務(wù)的出庫順序；根據(jù)所述出庫順序和所述出庫信息，確定所述目標完成時間。
35.一種實施方式中，所述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息以及出庫任務(wù)對應(yīng)出庫貨品的出庫流向信息；
36.所述確定模塊采用如下方式基于目標訂單的出庫信息，確定所述目標訂單所對應(yīng)多個出庫任務(wù)的出庫順序：針對每個所述出庫任務(wù)，確定所述出庫任務(wù)所對應(yīng)的出庫貨品從所述存儲位置搬運至目標位置的一個或多個移動路徑，所述目標位置基于所述出庫流向信息確定，基于各移動路徑所存在的第一障礙物的數(shù)量，從所述出庫任務(wù)所對應(yīng)的一個或多個移動路徑中確定用于完成所述出庫任務(wù)的目標路徑；基于每個目標路徑中所存在的第二障礙物，確定各所述出庫任務(wù)之間的依賴關(guān)系；其中，所述第一障礙物包括所述第二障礙物，所述第二障礙物為其他出庫任務(wù)所對應(yīng)的出庫貨品；基于所述依賴關(guān)系，確定所述多個出庫任務(wù)的出庫順序。
37.一種實施方式中，所述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息：所述確定模塊采用如下方式根據(jù)所述出庫順序和所述出庫信息，確定所述目標完成時間：
38.根據(jù)所述出庫貨品的存儲位置信息，確定所述出庫貨品所屬的存儲區(qū)域，根據(jù)所述存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定所述目標完成時間；檢測按照所述出庫順序排列的出庫任務(wù)序列中是否存在矛盾出庫任務(wù)對；若存在，調(diào)整所述矛盾出庫任務(wù)對的出庫順序或者目標完成時間；其中，所述矛盾出庫任務(wù)對中第一出庫任務(wù)的出庫順序在第二出庫任務(wù)前面，但所述第一出庫任務(wù)的目標完成時間晚于所述第二出庫任務(wù)。
39.一種實施方式中，所述控制模塊采用如下方式基于所述目標完成時間，為所述出庫任務(wù)分配運輸設(shè)備：
40.確定待分配運輸設(shè)備信息集合；其中，所述待分配運輸設(shè)備信息集合包括各待分配運輸設(shè)備信息，所述待分配運輸設(shè)備信息包括以下至少一項：所述待分配運輸設(shè)備執(zhí)行所述出庫任務(wù)的空駛距離信息和所述待分配運輸設(shè)備執(zhí)行所述出庫任務(wù)所需的執(zhí)行時間長度信息；針對各待分配運輸設(shè)備，基于當(dāng)前運力分配時間、所述目標完成時間和所述待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行所述出庫任務(wù)的分配權(quán)重；將分配權(quán)重最高的待分配運輸設(shè)備，分配給所述出庫任務(wù)。
41.一種實施方式中，所述控制模塊采用如下方式基于當(dāng)前運力分配時間、所述目標完成時間和所述待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行所述出庫任務(wù)的分配權(quán)重：
42.基于當(dāng)前運力分配時間、所述執(zhí)行時間長度信息和所述目標完成時間，確定按照所述目標完成時間完成出庫任務(wù)的剩余時間；基于所述剩余時間、目標系數(shù)和目標函數(shù)確定目標參數(shù)；將所述空駛距離與所述目標參數(shù)之間的差值，確定為待分配運輸設(shè)備分配至執(zhí)行所述出庫任務(wù)的分配權(quán)重。
43.一種實施方式中，所述控制模塊還用于：基于所述目標完成時間，為所述出庫任務(wù)分配運輸設(shè)備之后，控制所述運輸設(shè)備執(zhí)行所述出庫任務(wù)。
44.一種實施方式中，所述控制模塊采用如下方式控制所述運輸設(shè)備執(zhí)行所述出庫任務(wù)：
45.確定所述出庫任務(wù)所對應(yīng)出庫流向當(dāng)前正在執(zhí)行的出庫任務(wù)數(shù)量；若所述出庫任務(wù)數(shù)量超出目標閾值，則控制所述運輸設(shè)備停止按照所述出庫流向搬運出庫貨品；若所述出庫任務(wù)數(shù)量未超出所述目標閾值，則控制所述運輸設(shè)備按照所述出庫流向搬運出庫貨品。
46.根據(jù)本公開實施例第三方面，提供一種電子設(shè)備，所述電子設(shè)備包括：
47.存儲器、處理器及存儲在存儲器上的計算機程序，所述處理器執(zhí)行所述計算機程序以實現(xiàn)第一方面或者第一方面任意一種實施方式中所述的方法。
48.根據(jù)本公開實施例第四方面，提供一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序/指令，該計算機程序/指令被處理器執(zhí)行時實現(xiàn)第一方面或者第一方面任意一種實施方式中所述的方法。
49.根據(jù)本公開實施例第五方面，提供一種計算機程序產(chǎn)品，包括計算機程序/指令，該計算機程序/指令被處理器執(zhí)行時實現(xiàn)第一方面或者第一方面任意一種實施方式中所述的方法。
50.本公開的實施例提供的技術(shù)方案可以包括以下有益效果：通過本公開提供的任務(wù)分配方法，基于目標訂單中出庫任務(wù)的最晚完成時間，為出庫任務(wù)分配運輸設(shè)備，并通過該運輸設(shè)備執(zhí)行出庫任務(wù)，故使得運輸設(shè)備能夠基于最晚完成時間執(zhí)行完成出庫任務(wù)，保證出庫任務(wù)的完成時間，另外，由于是基于出庫任務(wù)的最晚完成時間進行運輸設(shè)備分配的，因此，能夠根據(jù)各出庫任務(wù)的最晚出庫時間信息合理安排運輸設(shè)備，也即，在合適的時間為相應(yīng)的出庫任務(wù)分配運輸設(shè)備，進而可以縮短出庫任務(wù)的等待執(zhí)行時間，提高出庫效率以及目標訂單的完成效率。
51.應(yīng)當(dāng)理解的是，以上的一般描述和后文的細節(jié)描述僅是示例性和解釋性的，并不能限制本公開。
附圖說明
52.此處的附圖被并入說明書中并構(gòu)成本說明書的一部分，示出了符合本公開的實施例，并與說明書一起用于解釋本公開的原理。
53.圖1是根據(jù)一示例性實施例示出的一種密集式倉儲系統(tǒng)的示意圖。
54.圖2是根據(jù)一示例性實施例示出的一種任務(wù)分配方法的流程圖。
55.圖3是根據(jù)一示例性實施例示出的一種確定目標完成時間的方法的流程圖。
56.圖4是根據(jù)一示例性實施例示出的另一種確定目標完成時間的方法的流程圖。
57.圖5是根據(jù)一示例性實施例示出的一種根據(jù)出庫順序和出庫信息，確定目標完成時間的方法流程圖。
58.圖6是根據(jù)一示例性實施例示出的一種運輸設(shè)備分配方法的流程圖。
59.圖7是根據(jù)一示例性實施例示出的一種控制運輸設(shè)備執(zhí)行出庫任務(wù)的方法的流程圖。
60.圖8是根據(jù)一示例性實施例示出的一種任務(wù)分配裝置框圖。
61.圖9是根據(jù)一示例性實施例示出的一種用于任務(wù)分配方法的裝置的框圖。
具體實施方式
62.這里將詳細地對示例性實施例進行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實施例中所描述的實施方式并不代表與本公開相一致的所有實施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本公開的一些方面相一致的裝置和方法的例子。
63.隨著物聯(lián)網(wǎng)、人工智能、大數(shù)據(jù)等智能化技術(shù)的發(fā)展，利用這些智能化技術(shù)對傳統(tǒng)物流業(yè)進行轉(zhuǎn)型升級的需求愈加強勁，智慧物流(intelligent logistics system)成為物流領(lǐng)域的研究熱點。智慧物流利用人工智能、大數(shù)據(jù)以及各種信息傳感器、射頻識別技術(shù)、全球定位系統(tǒng)(gps)等物聯(lián)網(wǎng)裝置和技術(shù)，廣泛應(yīng)用于物料的運輸、倉儲、配送、包裝、裝卸和信息服務(wù)等基本活動環(huán)節(jié)，實現(xiàn)物料管理過程的智能化分析決策、自動化運作和高效率優(yōu)化管理。物聯(lián)網(wǎng)技術(shù)包括傳感設(shè)備、rfid技術(shù)、激光紅外掃描、紅外感應(yīng)識別等，物聯(lián)網(wǎng)能夠?qū)⑽锪髦械奈锪吓c網(wǎng)絡(luò)實現(xiàn)有效連接，并可實時監(jiān)控物料，還可感知倉庫的濕度、溫度等環(huán)境數(shù)據(jù)，保障物料的儲存環(huán)境。通過大數(shù)據(jù)技術(shù)可感知、采集物流中所有數(shù)據(jù)，上傳至信息平臺數(shù)據(jù)層，對數(shù)據(jù)進行過濾、挖掘、分析等作業(yè)，最終對業(yè)務(wù)流程(如運輸、入庫、存取、揀選、包裝、分揀、出庫、盤點、配送等環(huán)節(jié))提供精準的數(shù)據(jù)支持。
64.人工智能在物流中的應(yīng)用方向可以大致分為兩種：1)以ai技術(shù)賦能的如無人卡車、agv、amr、叉車、穿梭車、堆垛機、無人配送車、無人機、服務(wù)機器人、機械臂、智能終端等智能設(shè)備代替部分人工；2)通過計算機視覺、機器學(xué)習(xí)、運籌優(yōu)化等技術(shù)或算法驅(qū)動的如運輸設(shè)備管理系統(tǒng)、倉儲管理、設(shè)備調(diào)度系統(tǒng)、訂單分配系統(tǒng)等軟件系統(tǒng)提高人工效率。隨著智慧物流的研究和進步，該項技術(shù)在眾多領(lǐng)域展開了應(yīng)用，例如零售及電商、電子產(chǎn)品、煙草、醫(yī)藥、工業(yè)制造、鞋服、紡織、食品等領(lǐng)域。
65.本公開實施例提供的任務(wù)分配方法可以應(yīng)用于倉庫執(zhí)行系統(tǒng)(warehouse execution system，wes)。其中，該倉庫可以是密集式倉庫。
66.圖1是根據(jù)一示例性實施例示出的一種密集式倉庫的示意圖。在該密集式倉庫中，
倉庫可以是多層倉庫。在每一層中，可以包括多個巷道1，用于貨品的存儲。在每個巷道的貨架深度上，貨品可以實現(xiàn)連續(xù)存儲，從而增高存儲密度。例如：通過累疊的方式，實現(xiàn)貨品的連續(xù)存儲，從而增高存儲密度。貨架可以通過過道2移動到提升機3或者其他出庫口4。
67.在對密集式倉庫進行整倉作業(yè)的排產(chǎn)控制時，可以匯總多份訂單作為一個批次，然后根據(jù)訂單批次下達出庫命令。其中，排產(chǎn)控制時以匯總多份訂單的一個批次為單位，進行分揀作業(yè)。在進行密集式倉庫的整倉作業(yè)時，可以一次性下發(fā)某批次的所有出庫訂單。由于密集式倉庫，可以包括多個基于ai智能控制貨品運輸?shù)淖觽}，因此，同一訂單中的多個出庫任務(wù)可以分布在不同的子倉中，并且出庫流向不同。其中，基于ai智能控制貨品運輸?shù)淖觽}，可以包括托盤穿梭車(pallet shuttle，ps)子倉、無人配送車子倉、無人機子倉等。
68.相關(guān)技術(shù)中，倉庫執(zhí)行系統(tǒng)在執(zhí)行出庫任務(wù)時，依據(jù)每一出庫批次所需要執(zhí)行的出庫任務(wù)總量，以及當(dāng)前倉庫中的運輸設(shè)備數(shù)量，提供期望截止時間，進而根據(jù)批次順序，執(zhí)行出庫任務(wù)。其中，期望截止時間可以理解為是按照排產(chǎn)優(yōu)先級所確定的排產(chǎn)完成時間。但采用該種方式，會出現(xiàn)運輸設(shè)備空閑時間長的現(xiàn)象，導(dǎo)致出庫任務(wù)的執(zhí)行效率低下，影響出庫效率。
69.鑒于此，本公開提供一種任務(wù)分配方法，為出庫任務(wù)確定目標完成時間，基于目標訂單中出庫任務(wù)對應(yīng)的目標完成時間，為出庫任務(wù)合理分配執(zhí)行該出庫任務(wù)的運輸設(shè)備，以在目標完成時間之前完成出庫任務(wù)，提高出庫任務(wù)的執(zhí)行效率，達到滿足目標訂單的排產(chǎn)目的的同時，提高整體工作效率。
70.一示例中，目標完成時間可以是基于出庫任務(wù)的最晚完成時間(lastest end time，let)確定的。比如將出庫任務(wù)的最晚完成時間確定為出庫任務(wù)的目標完成時間。
71.圖2是根據(jù)一示例性實施例示出的一種任務(wù)分配方法的流程圖。如圖2所示，任務(wù)分配方法包括以下步驟。
72.在步驟s11中，確定目標訂單的出庫信息；
73.在步驟s12中，基于出庫信息，確定目標訂單所對應(yīng)出庫任務(wù)的目標完成時間，目標完成時間為出庫任務(wù)的最晚完成時間；
74.在步驟s13中，基于目標完成時間，為出庫任務(wù)分配運輸設(shè)備。
75.其中，目標訂單的出庫信息可以包括目標訂單所對應(yīng)出庫貨品的存儲位置信息、所對應(yīng)出庫貨品的出庫順序信息等；當(dāng)然，該出庫信息還可以為其他信息，其具體信息內(nèi)容可以根據(jù)實際需求進行設(shè)置，此處只是示例性列舉上述出庫信息可能的信息內(nèi)容，并不構(gòu)成對該出庫信息所對應(yīng)具體信息內(nèi)容的限制。
76.可選的，在本公開實施例中，目標訂單可以對應(yīng)一個出庫任務(wù)，也可以對應(yīng)多個出庫任務(wù)，若是目標訂單對應(yīng)多個出庫任務(wù)，則需要分別確定每個出庫任務(wù)所對應(yīng)的目標完成時間。
77.在本公開實施例中，目標訂單可以理解為是包括有待執(zhí)行出庫任務(wù)的出庫訂單。其中，出庫任務(wù)可以理解為是進行出庫貨品搬運的任務(wù)。需要進行出庫的貨品與出庫任務(wù)之間具有對應(yīng)關(guān)系，即，單個出庫任務(wù)是用于將與該出庫任務(wù)對應(yīng)的出庫貨品運輸出庫的任務(wù)。
78.可以理解的是，出庫貨品存在有諸如存儲位置、出庫貨品的出庫方式、出庫流向等出庫信息。存儲位置可以是其所在的托盤等。其中，出庫方式可以至少包括整箱出庫和拆零
出庫兩種，相應(yīng)的，出庫流向可以包括整箱區(qū)域流向和拆零區(qū)域流向等。在一例中，出庫方式還可以包括人工出庫，相應(yīng)的，出庫流向還可以包括人工區(qū)流向。
79.本公開實施例中，當(dāng)目標訂單下達時，會根據(jù)不同的出庫任務(wù)分配對應(yīng)的目標完成時間，以限定出庫任務(wù)的執(zhí)行時限。目標完成時間可以是完成出庫任務(wù)的最晚完成時間。例如：出庫任務(wù)的目標完成時間是早上8點，則需要在早上8點之前完成該出庫任務(wù)。其中，目標完成時間可以為目標訂單下達時，為出庫任務(wù)派發(fā)的時間，也可以是根據(jù)目標訂單中所有出庫任務(wù)的目標完成時間，通過統(tǒng)籌規(guī)劃，重新確定的目標完成時間。
80.本公開實施例中，根據(jù)出庫任務(wù)的目標完成時間，為出庫任務(wù)分配運輸設(shè)備，以保證需要執(zhí)行該出庫任務(wù)時，存在有可以執(zhí)行該出庫任務(wù)的運輸設(shè)備，進而避免當(dāng)前出庫任務(wù)的等待執(zhí)行時間過長，從而有利于提高出庫任務(wù)的執(zhí)行效率，加快目標訂單整體的完成效率。
81.通過上述實施例，能夠根據(jù)出庫任務(wù)的目標完成時間，合理分配適合執(zhí)行該出庫任務(wù)的運輸設(shè)備，進而有效縮短出庫任務(wù)的等待執(zhí)行時間，提高出庫任務(wù)的執(zhí)行效率，從而有利于提升目標訂單的完成效率。
82.本公開以下實施例，將對出庫任務(wù)的目標完成時間的確定過程進行說明。
83.本公開實施例一種實施方式中，可以根據(jù)出庫貨品的存儲位置信息，進行目標訂單所對應(yīng)出庫任務(wù)的目標完成時間的確定，相應(yīng)的，在該種情況下，上述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品在倉庫中的存儲位置信息。
84.圖3是根據(jù)一示例性實施例示出的一種確定目標完成時間的方法的流程圖。如圖3所示，確定目標完成時間的方法包括以下步驟。
85.在步驟s21中，根據(jù)出庫任務(wù)對應(yīng)出庫貨品的存儲位置信息，確定出庫貨品所屬的存儲區(qū)域；
86.在步驟s22中，確定存儲區(qū)域所對應(yīng)的出庫任務(wù)；
87.在步驟s23中，根據(jù)存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定目標完成時間。
88.在本公開實施例中，同一批目標訂單中可以包括一個或多個需要進行出庫的出庫貨品。不同貨品的存儲位置可以分布在同一存儲區(qū)域，也可以分布在不同的存儲區(qū)域。在一示例中，存儲區(qū)域可以是以巷道為單位的存儲區(qū)域，當(dāng)然也可以為按照其他規(guī)則劃分的存儲區(qū)域，本公開實施例并不對倉庫中存儲區(qū)域的劃分規(guī)則進行限定。
89.例如，在一種實施方式中，某出庫任務(wù)對應(yīng)的出庫貨品為貨品a，貨品a屬于倉儲中的a區(qū)域，在確定該出庫任務(wù)所對應(yīng)的目標完成時間時，則需要確定a區(qū)域當(dāng)前存在的全部出庫任務(wù)，并基于a區(qū)域所存在的全部出庫任務(wù)，確定該目標完成時間。
90.為提高出庫任務(wù)的執(zhí)行效率，縮短各出庫任務(wù)的執(zhí)行時間，則在確定各出庫任務(wù)對應(yīng)的目標完成時間時，則可以基于出庫任務(wù)中出庫貨品的存儲位置，將屬于同一存儲區(qū)域的出庫任務(wù)劃分在一起，進而后續(xù)執(zhí)行出庫任務(wù)時，可以以存儲區(qū)域為單位，執(zhí)行各出庫任務(wù)，避免運輸設(shè)備在執(zhí)行各出庫任務(wù)時，需要在多個存儲區(qū)域中來回穿梭，從而有效縮短運輸設(shè)備的空閑運輸時間。
91.因此，分布在同一存儲區(qū)域的多個存儲位置的出庫貨品，可以是羅列或者堆疊在同一存儲中。
92.在本公開實施例中，同一存儲區(qū)域中的出庫任務(wù)數(shù)量可以包括一個或者多個。若
當(dāng)前存儲區(qū)域中對應(yīng)一個出庫任務(wù)，則將該出庫任務(wù)的完成時間確定為目標訂單所對應(yīng)出庫任務(wù)的目標完成時間。若當(dāng)前存儲區(qū)域?qū)?yīng)多個出庫任務(wù)，則將上述多個出庫任務(wù)所對應(yīng)的最早完成時間，確定為目標訂單所對應(yīng)出庫任務(wù)的目標完成時間。
93.本公開實施例中，針對同一存儲區(qū)域中的出庫任務(wù)可以確定統(tǒng)一的完成時間。例如，統(tǒng)一的完成時間可以是存儲區(qū)域中各出庫任務(wù)的完成時間中最早的完成時間。
94.本公開實施例中，通過將同一存儲區(qū)域中各出庫任務(wù)的完成時間，均根據(jù)該存儲區(qū)域最早的完成時間進行確定，有助于提高各出庫任務(wù)的執(zhí)行效率，進而縮短目標訂單中各出庫任務(wù)的整體執(zhí)行時長，提高出庫任務(wù)的整體執(zhí)行效率。
95.可以理解為，當(dāng)確定出存儲區(qū)域中各出庫任務(wù)的完成時間后，則將該存儲區(qū)域中的各出庫任務(wù)中的最早完成時間，作為該目標訂單所對應(yīng)出庫任務(wù)的目標完成時間。在一實施場景中，出庫貨品所對應(yīng)存儲區(qū)域中包括三個出庫任務(wù)，分別為出庫任務(wù)a、出庫任務(wù)b以及出庫任務(wù)c。其中，出庫任務(wù)a的完成時間為9:00、出庫任務(wù)b的完成時間為14:00以及出庫任務(wù)c的完成時間為12:00。則將出庫任務(wù)a的完成時間9:00，確定為上述目標完成時間。
96.本公開實施例提供的另一種實施方式中，目標訂單可以對應(yīng)一個出庫任務(wù)，也可以對應(yīng)多個出庫任務(wù)。
97.一示例中，若目標訂單對應(yīng)多個出庫任務(wù)，對于多個出庫任務(wù)而言，不同的出庫任務(wù)之間存在出庫先后順序問題，因此，在確定目標訂單所對應(yīng)出庫任務(wù)的目標完成時間時，還可以將多個出庫任務(wù)的出庫順序考慮在內(nèi)。
98.圖4是根據(jù)一示例性實施例示出的另一種確定目標完成時間的方法的流程圖。如圖4所示，確定目標完成時間的方法包括以下步驟。
99.在步驟s31中，基于目標訂單的出庫信息，確定目標訂單所對應(yīng)多個出庫任務(wù)的出庫順序；
100.在步驟s32中，根據(jù)多個出庫任務(wù)的出庫順序和出庫信息，確定目標訂單所對應(yīng)出庫任務(wù)的目標完成時間。
101.在本公開實施例中，為使目標訂單中各出庫任務(wù)能夠有序執(zhí)行，則可以根據(jù)目標訂單的出庫信息，確定多個出庫任務(wù)的出庫順序。
102.其中，目標訂單的出庫信息可以包括出庫任務(wù)中出庫貨品的存儲位置信息、以及出庫任務(wù)的出庫流向信息。
103.本公開實施例中，基于出庫任務(wù)的出庫流向信息確定出庫任務(wù)搬運出庫的目標位置。針對多個出庫任務(wù)中的每個庫任務(wù)，確定出庫任務(wù)所對應(yīng)的出庫貨品從存儲位置搬運至目標位置的移動路徑。在一實施例中，出庫貨品的移動路徑，可以根據(jù)存儲區(qū)域(例如巷道)的出口數(shù)量進行確定。存儲區(qū)域具有至少一個(一個或多個)出口，故出庫任務(wù)所對應(yīng)的出庫貨品從存儲位置搬運至目標位置的移動路徑具有一個或多個。以下以存儲區(qū)域為巷道進行說明。一示例中，若巷道的出口數(shù)量為1，則出庫貨品的移動路徑包括1個。若巷道的出口數(shù)量為2，則出庫貨品的移動路徑包括2個。例如：在同一巷道中，包括順序存儲的a、b、c、d四個貨品，其中，b是出庫貨品。在一例中，若巷道為單向出口，即貨品只能從該單向出口對應(yīng)的移動路徑出庫，則貨品b的移動路徑為1個。在另一例中，若巷道為雙向出口，即貨品可以從兩個方向出，則出庫貨品的移動路徑包括2個。若巷道的第一出口在貨品a側(cè)，第二出口在貨品d側(cè)，則貨品b的移動路徑為2個。即，貨品b可以從貨品a側(cè)出，也可以從貨品d側(cè)出。
104.本公開中，在確定了出庫貨品的移動路徑后，可以根據(jù)該出庫貨品的移動路徑，確定搬運該出庫貨品至目標位置的過程中是否需要移出障礙物貨品。其中，障礙物貨品可以是不同于目標訂單中出庫任務(wù)的其他出庫任務(wù)中的貨品，當(dāng)然，也可以為其他。
105.接續(xù)上述示例，若出口在貨品a側(cè)，將貨品b搬運出庫時，需先將貨品a從巷道中移出，再執(zhí)行貨品b對應(yīng)的出庫任務(wù)，即貨品a是貨品b的障礙物貨品。若出口在貨品d側(cè)，將貨品b搬運出庫時，需將貨品d和貨品c從巷道中依次移出，再執(zhí)行貨品b對應(yīng)的出庫任務(wù)，即，貨品c與貨品d是貨品b的障礙物貨品。
106.本公開中，根據(jù)出庫任務(wù)中出庫貨品的存儲位置信息以及出庫任務(wù)所對應(yīng)出庫貨品的出庫流向信息，可以確定各出庫任務(wù)中出庫貨品從存儲位置搬運至出庫流向所指示目標位置的一個或多個移動路徑。為避免或者減少對其他出庫任務(wù)在執(zhí)行時的干擾，從而避免多個出庫任務(wù)在執(zhí)行時相互沖突，提高出庫任務(wù)的執(zhí)行效率，促進出庫任務(wù)的執(zhí)行進程，在選擇出庫貨品的移動路徑時，可以基于各移動路徑所存在的障礙物的數(shù)量，從出庫任務(wù)所對應(yīng)的一個或多個移動路徑中確定用于完成出庫任務(wù)的目標路徑。例如，選擇移動路徑中需要移出障礙物貨品數(shù)量最少的移動路徑，作為執(zhí)行出庫任務(wù)的目標路徑。接續(xù)上述示例，出口在貨品a側(cè)以及貨品d側(cè)，可以選擇貨品a側(cè)出口對應(yīng)的移動路徑，作為執(zhí)行將貨品b搬運出庫所對應(yīng)出庫任務(wù)的目標路徑。
107.本公開中，針對多個出庫任務(wù)確定了目標路徑后，可以基于該目標路徑，確定多個出庫任務(wù)的出庫順序。
108.本公開在基于出庫任務(wù)目標路徑確定多個出庫任務(wù)的出庫順序時，基于多個出庫任務(wù)之間的依賴關(guān)系，確定多個出庫任務(wù)的出庫順序。
109.其中，依賴關(guān)系可以包括在出庫任務(wù)的出庫信息中。其中，依賴關(guān)系是指當(dāng)前出庫任務(wù)的執(zhí)行直接依賴于別的一個或多個任務(wù)。本公開中可以基于多個出庫任務(wù)各自對應(yīng)的目標路徑中存在的障礙物，確定出庫任務(wù)之間的依賴關(guān)系。接續(xù)上述示例，出庫任務(wù)包括貨品b的出庫任務(wù)與貨品a的出庫任務(wù)。貨品b的出庫任務(wù)使用的移動路徑為移出障礙物貨品a后從貨品a側(cè)出口搬運出庫，貨品a的出庫任務(wù)使用的移動路徑為直接從貨品a側(cè)出口搬運出庫。貨品b的出庫任務(wù)，依賴于貨品a的出庫任務(wù)，二者之間具有依賴關(guān)系。
110.本公開中為描述方便，將確定個出庫任務(wù)的目標路徑時涉及的障礙物，稱為第一障礙物。將確定出庫任務(wù)依賴關(guān)系的障礙物，稱為第二障礙物。其中，第一障礙物包括第二障礙物，第二障礙物為其他出庫任務(wù)所對應(yīng)的出庫貨品。
111.本公開中，在基于目標訂單的出庫信息，確定目標訂單所對應(yīng)多個出庫任務(wù)的出庫順序時，針對每個出庫任務(wù)，確定出庫任務(wù)所對應(yīng)的出庫貨品從存儲位置搬運至目標位置的一個或多個移動路徑?；诟饕苿勇窂剿嬖诘牡谝徽系K物的數(shù)量，從出庫任務(wù)所對應(yīng)的一個或多個移動路徑中確定用于完成出庫任務(wù)的目標路徑?；诿總€目標路徑中所存在的第二障礙物，確定各出庫任務(wù)之間的依賴關(guān)系。基于多個出庫任務(wù)之間的依賴關(guān)系，確定多個出庫任務(wù)的出庫順序。
112.其中，基于依賴關(guān)系，確定多個出庫任務(wù)的出庫順序時，可以將具有依賴關(guān)系的出庫任務(wù)中，被依賴的出庫任務(wù)的出庫順序為優(yōu)先。例如，上述具有依賴關(guān)系的貨品a的出庫任務(wù)和貨品b的出庫任務(wù)，貨品a的出庫任務(wù)為被依賴的出庫任務(wù)，進行出庫順序確定時，貨品a出庫任務(wù)所對應(yīng)出庫順序優(yōu)先于貨品b的出庫任務(wù)所對應(yīng)出庫順序。
113.可以理解的是，本公開中對于不存在依賴關(guān)系的出庫任務(wù)，出庫順序可以是隨機排列的。
114.進一步可以理解的是，本公開中確定多個出庫任務(wù)的出庫順序時，并不局限于上述涉及的方式。例如，本公開中還可以是在訂單信息中記錄各出庫任務(wù)的出庫順序，直接根據(jù)訂單信息得到多個出庫任務(wù)的出庫順序。或者，本公開中也可以基于訂單信息得到多個出庫任務(wù)的出庫順序，并在需要時，基于本公開上述示例中涉及的方式，對出庫順序進行調(diào)整。
115.在本公開實施例中，由于不同出庫任務(wù)中出庫貨品的存儲位置分布不同，根據(jù)確定出庫順序執(zhí)行各出庫出任務(wù)時，可能出現(xiàn)當(dāng)前出庫任務(wù)的完成時間晚于順序位置靠后的出庫任務(wù)的完成時間的情況，進而導(dǎo)致出現(xiàn)執(zhí)行當(dāng)前出庫任務(wù)時，順序位置靠后的出庫任務(wù)出現(xiàn)執(zhí)行超期的情況。例如：出庫順序為18的出庫任務(wù)的完成時間為14:20，出庫順序為17的出庫任務(wù)的完成時間為15:00。若按此出庫順序執(zhí)行出庫任務(wù)，則容易導(dǎo)致出庫順序為18的出庫任務(wù)超期執(zhí)行。因此，為避免上述情況的發(fā)生，則在確定各出庫任務(wù)的出庫順序后，可以根據(jù)各出庫任務(wù)的完成時間，對各出庫任務(wù)的目標完成時間進行適應(yīng)性的調(diào)整，從而使各出庫任務(wù)在執(zhí)行的過程中，不受其他出庫任務(wù)的干擾，提高出庫任務(wù)的作業(yè)效率。
116.可選的，在一種實施方式中，上述出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息，因此，可以基于該存儲位置信息和目標訂單所對應(yīng)各出庫任務(wù)的出庫順序確定目標完成時間。圖5是根據(jù)一示例性實施例示出的一種根據(jù)出庫順序和出庫信息，確定目標完成時間的方法流程圖。如圖5所示，包括以下步驟。
117.在步驟s321中，根據(jù)出庫貨品的存儲位置信息，確定出庫貨品所屬的存儲區(qū)域，根據(jù)該存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定目標完成時間；
118.在步驟s322中，檢測按照出庫順序排列的出庫任務(wù)序列中是否存在矛盾出庫任務(wù)對；
119.在步驟s323中，若存在矛盾出庫任務(wù)對，調(diào)整矛盾出庫任務(wù)對的出庫順序或者目標完成時間。
120.其中，矛盾出庫任務(wù)對中第一出庫任務(wù)的出庫順序在第二出庫任務(wù)前面，但第一出庫任務(wù)的目標完成時間晚于第二出庫任務(wù)。例如，出庫順序為18的出庫任務(wù)的目標完成時間為14:20，出庫順序為17的出庫任務(wù)的目標完成時間為15:00，由于出庫順序為17的出庫任務(wù)的出庫順序在出庫順序為18的出庫任務(wù)之前，但是，出庫順序為17的出庫任務(wù)的目標完成時間晚于出庫順序為18的出庫任務(wù)，則出庫順序為18的出庫任務(wù)與出庫順序為17的出庫任務(wù)為矛盾出庫任務(wù)對。
121.在本公開實施例中，檢測按照出庫順序排列的出庫任務(wù)序列中存在矛盾出庫任務(wù)對時，可以調(diào)整出庫順序或目標完成時間，以清除矛盾出庫任務(wù)對。其中，出庫任務(wù)的出庫順序越靠前，則其對應(yīng)的目標完成時間相對于該出庫順序之后的其他出庫任務(wù)的目標完成時間越早。例如：出庫順序為18的出庫任務(wù)的目標完成時間為14:20，出庫順序為17的出庫任務(wù)的目標完成時間為15:00。因此，為保證各出庫任務(wù)能夠根據(jù)出庫順序有序進行，避免其他出庫任務(wù)的執(zhí)行時間受到干擾，則將出庫順序為17的出庫任務(wù)的目標完成時間更新為14:20?；蛘邔⒛繕送瓿蓵r間為14:20的出庫任務(wù)的出庫順序調(diào)整為17，將目標完成時間為15:00的出庫任務(wù)的出庫順序調(diào)整為18。
122.在本公開實施例中，若不存在矛盾出庫任務(wù)對，則無需進行出庫任務(wù)的出庫順序以及目標完成時間的調(diào)整。
123.可選的，在一種實施方式中，可以通過遍歷出庫任務(wù)序列中的各個出庫任務(wù)所對應(yīng)的目標完成時間的方式，檢測出庫任務(wù)序列中的矛盾出庫任務(wù)對；在具體實施時，可以倒序遍歷，也可以正序遍歷，具體可根據(jù)實際場景需求進行選擇，本公開實施方式并不對遍歷的具體過程進行限定。
124.本公開實施例中，確定了出庫任務(wù)的目標完成時間，可以基于出庫任務(wù)的目標完成時間，為出庫任務(wù)分配運輸設(shè)備。
125.在本公開實施例中，在為當(dāng)前需要執(zhí)行的當(dāng)前出庫任務(wù)分配待分配運輸設(shè)備的過程中，可能存在一個或多個待分配運輸設(shè)備，將該一個或多個待分配運輸設(shè)備以待分配運輸設(shè)備集合表示。
126.在本公開實施例中，可以為待分配運輸設(shè)備集合中的各個待分配運輸設(shè)備賦權(quán)(分配權(quán)重)。然后，基于該分配的權(quán)重，進行運輸設(shè)備的分配。其中，為待分配運輸設(shè)備集合中的各個待分配運輸設(shè)備分配權(quán)重，可以理解為是確定各待分配運輸設(shè)備執(zhí)行當(dāng)前出庫任務(wù)時，在當(dāng)前出庫任務(wù)的目標完成時間之前完成該當(dāng)前出庫任務(wù)的概率。
127.圖6是根據(jù)一示例性實施例示出的一種運輸設(shè)備分配方法的流程圖。如圖6所示，運輸設(shè)備分配方法包括以下步驟。
128.在步驟s41中，確定待分配運輸設(shè)備信息集合。
129.其中，待分配運輸設(shè)備信息集合包括各待分配運輸設(shè)備信息。
130.待分配運輸設(shè)備信息包括以下至少一項：待分配運輸設(shè)備執(zhí)行出庫任務(wù)的空駛距離信息和待分配運輸設(shè)備執(zhí)行出庫任務(wù)所需的執(zhí)行時間長度信息。
131.在步驟s42中，針對各待分配運輸設(shè)備，基于當(dāng)前運力分配時間、目標完成時間和待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重。
132.在步驟s43中，將分配權(quán)重最高的待分配運輸設(shè)備，作為執(zhí)行出庫任務(wù)的運輸設(shè)備。
133.本公開實施例中基于待分配運輸設(shè)備的分配權(quán)重分配運輸設(shè)備，可以為出庫任務(wù)分配合適的運輸設(shè)備，從而有利于提高目標訂單整體的出庫任務(wù)執(zhí)行效率。在一示例中，若待分配運輸設(shè)備為多個，則可以優(yōu)先選擇分配權(quán)重值最大的待分配運輸設(shè)備，從而有助于保障出庫任務(wù)的順利執(zhí)行的同時，避免影響后續(xù)出庫任務(wù)的執(zhí)行進度。
134.在一實施例中，在確定各待分配運輸設(shè)備分配至當(dāng)前出庫任務(wù)的分配權(quán)重時，可以確定各待分配運輸設(shè)備移動至當(dāng)前出庫任務(wù)的貨品存儲位置處的空駛距離，以下以d表示空駛距離?；谠摽振偩嚯x進行分配權(quán)重的確定。其中，空駛距離可以通過物聯(lián)網(wǎng)或者gps等定位技術(shù)，實時監(jiān)測待分配運輸設(shè)備的當(dāng)前位置，進而確定待分配運輸設(shè)備的當(dāng)前位置與當(dāng)前出庫任務(wù)的貨品存儲位置之間的距離。
135.本公開實施例中，在確定各待分配運輸設(shè)備分配至當(dāng)前出庫任務(wù)的分配權(quán)重時，可以確定各待分配運輸設(shè)備執(zhí)行出庫任務(wù)所需的執(zhí)行時間長度信息。
136.其中，執(zhí)行出庫任務(wù)所需的執(zhí)行時間長度信息可以包括從開始執(zhí)行當(dāng)前出庫任務(wù)到結(jié)束執(zhí)行當(dāng)前出庫任務(wù)的任務(wù)執(zhí)行時間長度。
137.本公開實施例中，在確定各待分配運輸設(shè)備分配至當(dāng)前出庫任務(wù)的分配權(quán)重時，
可以確定當(dāng)前運力分配時間。當(dāng)前運力分配時間可以為倉庫執(zhí)行系統(tǒng)獲取的系統(tǒng)時間。
138.本公開實施例中，可以基于當(dāng)前運力分配時間、當(dāng)前出庫任務(wù)的目標完成時間、當(dāng)前運力分配時間以及任務(wù)執(zhí)行時間，確定待分配運輸設(shè)備完成出庫任務(wù)的剩余時間?；谠撌Ｓ鄷r間確定待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重。
139.一種實施方式中，上述步驟s42中，針對各待分配運輸設(shè)備，基于當(dāng)前運力分配時間、目標完成時間和待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重，具體可以通過如下過程實現(xiàn)：
140.基于當(dāng)前運力分配時間、執(zhí)行時間長度信息和目標完成時間，確定按照該目標完成時間完成出庫任務(wù)的剩余時間；基于剩余時間、目標系數(shù)和目標函數(shù)確定目標參數(shù)；將空駛距離與目標參數(shù)之間的差值，確定為待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重。
141.其中，目標系數(shù)可以是用于表征待分配運輸設(shè)備執(zhí)行當(dāng)前出庫任務(wù)的緊急程度。例如，本公開中涉及的目標系數(shù)可以包括懲罰系數(shù)、緊急系數(shù)以及緊急周期。其中，懲罰系數(shù)、緊急系數(shù)以及緊急周期為預(yù)先設(shè)定的。
142.其中，緊急系數(shù)以及懲罰系數(shù)為大于0且小于1的數(shù)值。緊急系數(shù)越小，則表征當(dāng)前出庫任務(wù)的執(zhí)行需求越緊急，其他出庫任務(wù)的執(zhí)行需求不緊急懲罰系數(shù)，用于平衡空駛距離與排產(chǎn)需求，懲罰系數(shù)越小，則越偏向優(yōu)先考慮空駛距離。
143.在一實施場景中，待分配運輸設(shè)備執(zhí)行當(dāng)前出庫任務(wù)的各目標系數(shù)可以是根據(jù)實驗訓(xùn)練得到的，例如，在一種具體應(yīng)用場景中，可以將任務(wù)執(zhí)行時間長度為待分配運輸設(shè)備執(zhí)行當(dāng)前出庫任務(wù)的任務(wù)執(zhí)行時間設(shè)置為0，通過調(diào)節(jié)懲罰系數(shù)和緊急系數(shù)，觀察吞吐貨品的效率變化和未在目標完成時間完成的出庫任務(wù)數(shù)量。
144.本公開中，可以保持指定目標系數(shù)不變，例如將緊急系數(shù)固定在0.5。通過調(diào)節(jié)懲罰系數(shù)和任務(wù)執(zhí)行時間長度，確定緊急系數(shù)、懲罰系數(shù)以及任務(wù)執(zhí)行時間長度對應(yīng)的最佳參數(shù)值。
145.在另一實施例中，目標系數(shù)還可以基于當(dāng)前出庫任務(wù)與其他依賴數(shù)量關(guān)系進行確定。即，目標系數(shù)還可以包括當(dāng)前出庫任務(wù)中出庫貨品的障礙物貨品數(shù)量以及移出障礙物貨品的單位依賴時間。進而在確定分配權(quán)重時，便可以充分考慮當(dāng)前出庫任務(wù)中出庫貨品的出庫情況，從而提高權(quán)重分配的準確度。
146.本公開實施例一種實施方式中，目標函數(shù)為負指數(shù)函數(shù)。本公開中，確定剩余時間與緊急周期之間的比值，并確定緊急系數(shù)以及比值之間的負指數(shù)函數(shù)值。確定負指數(shù)函數(shù)值與懲罰系數(shù)之間的乘積值，將空駛距離與乘積值之間的差值，確定為待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重。
147.例如，本公開實施例中，當(dāng)前運力分配時間、目標完成時間、空駛距離、任務(wù)執(zhí)行時間、懲罰系數(shù)、緊急系數(shù)、緊急周期以及分配權(quán)重滿足如下公式：
148.d＝d-l*pow(a,(lft-p-t)/u)。
149.其中，pow(,)為負指數(shù)函數(shù)。d為待分配運輸設(shè)備與當(dāng)前出庫任務(wù)的分配權(quán)重。d為待分配運輸設(shè)備的空駛距離。l*pow(a,(lft-p-t)/u)為目標參數(shù)，其中，a為緊急系數(shù)，0《a《1。l為懲罰系數(shù)，用于平衡空駛距離與排產(chǎn)需求，l越小，則越偏向優(yōu)先考慮空駛距離。lft為出庫任務(wù)的最晚完成時間。t為當(dāng)前運力分配時間。u為緊急周期。p為待分配運輸設(shè)備執(zhí)行當(dāng)前出庫任務(wù)的任務(wù)執(zhí)行時間。其中，a越小，則表征當(dāng)前出庫任務(wù)的執(zhí)行需求越緊急，其他
出庫任務(wù)的執(zhí)行需求不緊急。
150.本公開實施例中為出庫任務(wù)分配運輸設(shè)備后，可以控制該運輸設(shè)備執(zhí)行該出庫任務(wù)。
151.在一實施例中，為合理分配運輸設(shè)備，使運輸組內(nèi)的運輸設(shè)備能夠滿足出庫任務(wù)組內(nèi)各出庫任務(wù)的排產(chǎn)需求的同時，避免下一業(yè)務(wù)流程過飽和接收貨品，則基于出庫任務(wù)的出庫流向，確定出庫流向?qū)?yīng)的出庫數(shù)量閾值，進而通過各個出庫流向上需要執(zhí)行出庫任務(wù)的數(shù)量，控制為出庫任務(wù)分配的運輸設(shè)備的數(shù)量，從而控制運輸設(shè)備執(zhí)行出庫任務(wù)的執(zhí)行進度，達到控制出庫貨品出庫速度的目的。
152.圖7是根據(jù)一示例性實施例示出的一種控制運輸設(shè)備執(zhí)行出庫任務(wù)的方法的流程圖。如圖7所示，控制運輸設(shè)備執(zhí)行出庫任務(wù)的方法包括以下步驟。
153.在步驟s51中，確定出庫任務(wù)所對應(yīng)出庫流向當(dāng)前正在執(zhí)行的出庫任務(wù)數(shù)量。
154.在步驟s52中，若出庫任務(wù)數(shù)量超出目標閾值，則控制運輸設(shè)備停止按照該出庫流向搬運出庫貨品。
155.在步驟s53中，若出庫任務(wù)數(shù)量未超出目標閾值，則控制運輸設(shè)備按照該出庫流向搬運出庫貨品。
156.在一示例中，在根據(jù)出庫順序依次執(zhí)行各出庫任務(wù)的過程中，可以根據(jù)各出庫任務(wù)的出庫流向進行統(tǒng)計計數(shù)。若當(dāng)前出庫流向上執(zhí)行的出庫任務(wù)超出當(dāng)前出庫流向?qū)?yīng)的目標閾值時，則停止執(zhí)行該出庫流向上剩余的出庫任務(wù)。在另一例中，根據(jù)出庫順序，執(zhí)行各出庫任務(wù)時，若當(dāng)前出庫任務(wù)的出庫流向所需執(zhí)行的出庫任務(wù)數(shù)量達到該出庫流向?qū)?yīng)的目標閾值，則跳過當(dāng)前出庫任務(wù)的執(zhí)行，執(zhí)行后序出庫流向所需執(zhí)行的出庫任務(wù)數(shù)量未達到出庫數(shù)量閾值的出庫任務(wù)。
157.在另一實施例中，為便于統(tǒng)計劃分，可以根據(jù)出庫任務(wù)的出庫流向，將同一出庫流向的出庫任務(wù)劃分為同一出庫任務(wù)組。密集式倉儲系統(tǒng)在為出庫任務(wù)分配運輸設(shè)備時，可以通過密集式倉儲系統(tǒng)的運力分配模塊。運力分配模塊在為當(dāng)前目標訂單中的各出庫流向分配運輸設(shè)備時，可以采用貪心算法或者二分圖匹配算法，計算執(zhí)行出庫流向的出庫任務(wù)所需工具數(shù)量占用運輸設(shè)備總工具數(shù)量的百分比。
158.在一示例中，通過貪心算法控制貨品的出庫速度時，可以基于出庫流向以及該出庫流向?qū)?yīng)出庫任務(wù)組的出庫數(shù)量閾值進行確定，進而通過限定出庫任務(wù)的執(zhí)行數(shù)量，分配合適的工具數(shù)量，進而避免執(zhí)行任務(wù)數(shù)量過多，導(dǎo)致該出庫流向的下游環(huán)節(jié)來不及吞吐貨品，出現(xiàn)處理不及時或者下游環(huán)節(jié)癱瘓等情況。
159.在另一示例中，若采用二分圖匹配算法，則將出庫流向的集合點與運輸設(shè)備的集合點相連(容量為1代價為0)，將運輸設(shè)備的集合點與目標訂單相連(容量為1代價為評價分值)，將目標訂單相連與出庫流向的集合點相連(容量為1代價為0)，將出庫流向的集合點與匯點t相連(容量為供給閾值，代價為0)，進而通過最小代價最大流算法，確定各出庫流向?qū)?yīng)分配的運輸設(shè)備數(shù)量，得到各出庫任務(wù)組對應(yīng)的運輸組。
160.因此，采用上述任意一種任務(wù)分配方法，能夠達到滿足目標訂單的排產(chǎn)要求同時，提高整體工作效率。
161.基于相同的構(gòu)思，本公開實施例還提供一種任務(wù)分配裝置。
162.可以理解的是，本公開實施例提供的任務(wù)分配裝置為了實現(xiàn)上述功能，其包含了
執(zhí)行各個功能相應(yīng)的硬件結(jié)構(gòu)和/或軟件模塊。結(jié)合本公開實施例中所公開的各示例的模塊及算法步驟，本公開實施例能夠以硬件或硬件和計算機軟件的結(jié)合形式來實現(xiàn)。某個功能究竟以硬件還是計算機軟件驅(qū)動硬件的方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。本領(lǐng)域技術(shù)人員可以對每個特定的應(yīng)用來使用不同的方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應(yīng)認為超出本公開實施例的技術(shù)方案的范圍。
163.圖8是根據(jù)一示例性實施例示出的一種任務(wù)分配裝置框圖。參照圖8，該任務(wù)分配裝置100包括確定模塊101和控制模塊102。
164.確定模塊101，用于確定目標訂單的出庫信息，并基于出庫信息，確定目標訂單所對應(yīng)出庫任務(wù)的目標完成時間，目標完成時間為出庫任務(wù)的最晚完成時間?？刂颇K102，用于基于目標完成時間，為出庫任務(wù)分配運輸設(shè)備。
165.一種實施方式中，出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息。
166.確定模塊101采用如下方式基于出庫信息，確定目標訂單所對應(yīng)出庫任務(wù)的目標完成時間：
167.根據(jù)出庫貨品的存儲位置信息，確定出庫貨品所屬的存儲區(qū)域。確定存儲區(qū)域所對應(yīng)的出庫任務(wù)。根據(jù)存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定目標完成時間。
168.一種實施方式中，確定模塊101采用如下方式根據(jù)存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定目標完成時間：若存儲區(qū)域?qū)?yīng)一個出庫任務(wù)，則將一個出庫任務(wù)所對應(yīng)的完成時間確定為目標完成時間。若存儲區(qū)域?qū)?yīng)多個出庫任務(wù)，則將多個出庫任務(wù)所對應(yīng)的最早完成時間確定為目標完成時間。
169.一種實施方式中，若目標訂單對應(yīng)多個出庫任務(wù)，確定模塊101采用如下方式基于出庫信息，確定目標訂單所對應(yīng)出庫任務(wù)的目標完成時間：基于目標訂單的出庫信息，確定目標訂單所對應(yīng)多個出庫任務(wù)的出庫順序。根據(jù)出庫順序和出庫信息，確定目標完成時間。
170.一種實施方式中，出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息以及出庫任務(wù)對應(yīng)出庫貨品的出庫流向信息。
171.確定模塊101采用如下方式基于目標訂單的出庫信息，確定目標訂單所對應(yīng)的多個出庫任務(wù)的出庫順序：針對每個出庫任務(wù)，確定出庫任務(wù)所對應(yīng)的出庫貨品從存儲位置搬運至目標位置的一個或多個移動路徑，目標位置基于出庫流向信息確定，基于各移動路徑所存在的第一障礙物的數(shù)量，從出庫任務(wù)所對應(yīng)的一個或多個移動路徑中確定用于完成出庫任務(wù)的目標路徑；基于每個目標路徑中所存在的第二障礙物，確定各出庫任務(wù)之間的依賴關(guān)系；其中，第一障礙物包括第二障礙物，第二障礙物為其他出庫任務(wù)所對應(yīng)的出庫貨品；基于依賴關(guān)系，確定多個出庫任務(wù)的出庫順序。
172.一種實施方式中，出庫信息包括出庫任務(wù)所對應(yīng)出庫貨品的存儲位置信息。確定模塊101采用如下方式根據(jù)出庫順序和出庫信息，確定目標完成時間：根據(jù)出庫貨品的存儲位置信息，確定出庫貨品所屬的存儲區(qū)域，根據(jù)存儲區(qū)域所對應(yīng)出庫任務(wù)的完成時間，確定目標完成時間。檢測按照出庫順序排列的出庫任務(wù)序列中是否存在矛盾出庫任務(wù)對；若存在，調(diào)整矛盾出庫任務(wù)對的出庫順序或者目標完成時間。其中，矛盾出庫任務(wù)對中第一出庫任務(wù)的出庫順序在第二出庫任務(wù)前面，但第一出庫任務(wù)的目標完成時間晚于第二出庫任務(wù)。
173.一種實施方式中，控制模塊102采用如下方式基于目標完成時間，為出庫任務(wù)分配
運輸設(shè)備：確定待分配運輸設(shè)備信息集合。其中，待分配運輸設(shè)備信息集合包括各待分配運輸設(shè)備信息，待分配運輸設(shè)備信息包括以下至少一項：待分配運輸設(shè)備執(zhí)行出庫任務(wù)的空駛距離信和待分配運輸設(shè)備執(zhí)行所述出庫任務(wù)所需的執(zhí)行時間長度信息。針對各待分配運輸設(shè)備，分別基于當(dāng)前運力分配時間、目標完成時間和待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重。將分配權(quán)重最高的待分配運輸設(shè)備，分配給出庫任務(wù)。
174.一種實施方式中，控制模塊102采用如下方式基于當(dāng)前運力分配時間、目標完成時間和待分配運輸設(shè)備信息，確定待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重：
175.基于當(dāng)前運力分配時間、執(zhí)行時間長度信息和目標完成時間，確定按照目標完成時間完成出庫任務(wù)的剩余時間；基于所述剩余時間、目標系數(shù)和目標函數(shù)確定目標參數(shù)；將空駛距離與所述目標參數(shù)之間的差值，確定為待分配運輸設(shè)備分配至執(zhí)行出庫任務(wù)的分配權(quán)重。
176.一種實施方式中，控制模塊102還用于：基于目標完成時間，為出庫任務(wù)分配運輸設(shè)備之后，控制運輸設(shè)備執(zhí)行出庫任務(wù)。
177.一種實施方式中，控制模塊102采用如下方式控制運輸設(shè)備執(zhí)行出庫任務(wù)：
178.確定出庫任務(wù)所對應(yīng)出庫流向當(dāng)前正在執(zhí)行的出庫任務(wù)數(shù)量；若出庫任務(wù)數(shù)量超出目標閾值，則控制運輸設(shè)備停止按照出庫流向搬運出庫貨品；若出庫任務(wù)數(shù)量未超出目標閾值，則控制運輸設(shè)備按照所述出庫流向搬運出庫貨品。
179.關(guān)于上述實施例中的裝置，其中各個模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實施例中進行了詳細描述，此處將不做詳細闡述說明。
180.如圖9所示，本公開的一個實施方式提供了一種電子設(shè)備200。其中，該電子設(shè)備20包括存儲器210、處理器220、輸入/輸出(input/output，i/o)接口230。其中，存儲器210，用于存儲指令。處理器220，用于調(diào)用存儲器210存儲的指令執(zhí)行本公開實施例的用于任務(wù)分配方法。其中，處理器220分別與存儲器210、i/o接口230連接，例如可通過總線系統(tǒng)和/或其他形式的連接機構(gòu)(未示出)進行連接。存儲器210可用于存儲程序和數(shù)據(jù)，包括本公開實施例中涉及的用于密集倉儲排產(chǎn)控制的程序，處理器220通過運行存儲在存儲器210的程序從而執(zhí)行電子設(shè)備200的各種功能應(yīng)用以及數(shù)據(jù)處理。
181.本公開實施例中處理器220可以采用數(shù)字信號處理器(digital signal processing，dsp)、現(xiàn)場可編程門陣列(field-programmable gate array，fpga)、可編程邏輯陣列(programmable logic array，pla)中的至少一種硬件形式來實現(xiàn)，所述處理器220可以是中央處理單元(central processing unit，cpu)或者具有數(shù)據(jù)處理能力和/或指令執(zhí)行能力的其他形式的處理單元中的一種或幾種的組合。
182.本公開實施例中的存儲器210可以包括一個或多個計算機程序產(chǎn)品，所述計算機程序產(chǎn)品可以包括各種形式的計算機可讀存儲介質(zhì)，例如易失性存儲器和/或非易失性存儲器。所述易失性存儲器例如可以包括隨機存取存儲器(random access memory，ram)和/或高速緩沖存儲器(cache)等。所述非易失性存儲器例如可以包括只讀存儲器(read-only memory，rom)、快閃存儲器(flash memory)、硬盤(hard disk drive，hdd)或固態(tài)硬盤(solid-state drive，ssd)等。
183.本公開實施例中，i/o接口230可用于接收輸入的指令(例如數(shù)字或字符信息，以及
產(chǎn)生與電子設(shè)備200的用戶設(shè)置以及功能控制有關(guān)的鍵信號輸入等)，也可向外部輸出各種信息(例如，圖像或聲音等)。本公開實施例中i/o接口230可包括物理鍵盤、功能按鍵(比如音量控制按鍵、開關(guān)按鍵等)、鼠標、操作桿、軌跡球、麥克風(fēng)、揚聲器、和觸控面板等中的一個或多個。
184.在一些實施方式中，本公開提供了一種存儲介質(zhì)，例如計算機可讀存儲介質(zhì)，該計算機可讀存儲介質(zhì)存儲有計算機可執(zhí)行指令，計算機可執(zhí)行指令在由處理器執(zhí)行時，執(zhí)行上文所述的任何方法。
185.在一些實施方式中，本公開實施例提供了一種計算機程序產(chǎn)品，包括計算機程序/指令，該計算機程序/指令被處理器執(zhí)行時實現(xiàn)上文所述的任何方法。
186.盡管在附圖中以特定的順序描述操作，但是不應(yīng)將其理解為要求按照所示的特定順序或是串行順序來執(zhí)行這些操作，或是要求執(zhí)行全部所示的操作以得到期望的結(jié)果。在特定環(huán)境中，多任務(wù)和并行處理可能是有利的。
187.本公開的方法和裝置能夠利用標準編程技術(shù)來完成，利用基于規(guī)則的邏輯或者其他邏輯來實現(xiàn)各種方法步驟。還應(yīng)當(dāng)注意的是，此處以及權(quán)利要求書中使用的詞語“裝置”和“模塊”意在包括使用一行或者多行軟件代碼的實現(xiàn)和/或硬件實現(xiàn)和/或用于接收輸入的設(shè)備。
188.此處描述的任何步驟、操作或程序可以使用單獨的或與其他設(shè)備組合的一個或多個硬件或軟件模塊來執(zhí)行或?qū)崿F(xiàn)。在一個實施方式中，軟件模塊使用包括包含計算機程序代碼的計算機可讀介質(zhì)的計算機程序產(chǎn)品實現(xiàn)，其能夠由計算機處理器執(zhí)行用于執(zhí)行任何或全部的所描述的步驟、操作或程序。
189.出于示例和描述的目的，已經(jīng)給出了本公開實施的前述說明。前述說明并非是窮舉性的也并非要將本公開限制到所公開的確切形式，根據(jù)上述教導(dǎo)還可能存在各種變形和修改，或者是可能從本公開的實踐中得到各種變形和修改。選擇和描述這些實施例是為了說明本公開的原理及其實際應(yīng)用，以使得本領(lǐng)域的技術(shù)人員能夠以適合于構(gòu)思的特定用途來以各種實施方式和各種修改而利用本公開。