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


背景技術(shù)：

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


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

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