本技術(shù)涉及倉儲物流，具體地涉及一種用于倉儲多工作站的訂單分配方法、裝置及其機(jī)器可讀存儲介質(zhì)。

背景技術(shù)：

1、在智慧倉儲的物流智能倉儲執(zhí)行系統(tǒng)中，訂單會從訂單池發(fā)送至工作站，工作站用于處理訂單，并將處理后的訂單發(fā)送至倉庫的貨架，或者出貨給客戶。在現(xiàn)有的工作站的訂單分配方法中，訂單池中的訂單會按順序排列，排在前面的部分訂單會被截取，并分配給單個(gè)工作站，或者隨機(jī)選取部分訂單分配給單個(gè)工作站。當(dāng)需要考慮為多個(gè)工作站分配訂單時(shí)，往往采用的技術(shù)手段是串行分配，即為單個(gè)工作站分配訂單后，再為下一個(gè)工作站分配訂單。上述的訂單分配方法，在多工作站的情況下，往往會造成工作站的訂單堆積，造成訂單處理效率低的問題。

技術(shù)實(shí)現(xiàn)思路

1、本技術(shù)實(shí)施例的目的是提供一種用于倉儲多工作站的訂單分配方法、裝置及其機(jī)器可讀存儲介質(zhì)，用以解決現(xiàn)有技術(shù)中多工作站訂單處理效率低的問題。

2、為了實(shí)現(xiàn)上述目的，本技術(shù)第一方面提供一種用于倉儲多工作站的訂單分配方法，包括：

3、獲取多個(gè)待分配訂單的待分配訂單信息、多個(gè)待分配工作站的已有訂單的已有訂單信息以及工作站歷史揀選訂單的歷史貨物種類，其中，待分配訂單信息包括訂單貨物種類和訂單貨物數(shù)量，已有訂單信息包括已有貨物種類和已有貨物數(shù)量；

4、通過多目標(biāo)遺傳算法，根據(jù)待分配訂單信息、已有訂單信息以及歷史貨物種類，確定多個(gè)待分配工作站與多個(gè)待分配訂單的目標(biāo)分配關(guān)系；其中，多目標(biāo)遺傳算法的優(yōu)化目標(biāo)包括：多個(gè)待分配工作站的貨物數(shù)量離散程度值的最小化，和多個(gè)待分配工作站分別對應(yīng)的貨物種類關(guān)聯(lián)度的關(guān)聯(lián)度均值的最大化，貨物數(shù)量離散程度值根據(jù)訂單貨物數(shù)量和已有貨物數(shù)量確定，貨物種類關(guān)聯(lián)度根據(jù)歷史貨物種類、訂單貨物種類以及已有貨物種類確定。

5、在本技術(shù)的一些實(shí)施例中，通過多目標(biāo)遺傳算法，根據(jù)待分配訂單信息、已有訂單信息以及歷史貨物種類，確定多個(gè)待分配工作站與多個(gè)待分配訂單的分配關(guān)系，包括：根據(jù)多個(gè)待分配訂單和多個(gè)待分配工作站，建立具有多個(gè)個(gè)體的種群；其中，每個(gè)個(gè)體用于代表一種多個(gè)待分配訂單和多個(gè)待分配工作站的分配關(guān)系；根據(jù)各個(gè)體對應(yīng)的訂單貨物數(shù)量和已有貨物數(shù)量，確定各個(gè)體對應(yīng)的貨物數(shù)量離散程度值；根據(jù)各個(gè)體對應(yīng)的歷史貨物種類、訂單貨物種類以及已有貨物種類，確定各個(gè)體對應(yīng)的關(guān)聯(lián)度均值；基于優(yōu)化目標(biāo)，根據(jù)種群中各個(gè)體對應(yīng)的貨物數(shù)量離散程度值和關(guān)聯(lián)度均值，對種群進(jìn)行種群更新操作，直至滿足預(yù)設(shè)收斂條件，以得到最終種群；將最終種群中的任意一個(gè)個(gè)體作為目標(biāo)分配關(guān)系。

6、在本技術(shù)的一些實(shí)施例中，離散程度值包括標(biāo)準(zhǔn)差，根據(jù)各個(gè)體對應(yīng)的訂單貨物數(shù)量和已有貨物數(shù)量，確定各個(gè)體對應(yīng)的貨物數(shù)量離散程度值，包括：根據(jù)多個(gè)待分配工作站各自的已有貨物數(shù)量，確定多個(gè)待分配工作站的已有貨物數(shù)量均值；根據(jù)個(gè)體，確定將多個(gè)待分配訂單分配給多個(gè)待分配工作站時(shí)，個(gè)體對應(yīng)的標(biāo)準(zhǔn)差。

7、在本技術(shù)的一些實(shí)施例中，根據(jù)各個(gè)體對應(yīng)的歷史貨物種類、訂單貨物種類以及已有貨物種類，確定各個(gè)體對應(yīng)的關(guān)聯(lián)度均值，包括：對于每個(gè)個(gè)體中的每個(gè)待分配工作站，確定每個(gè)個(gè)體中的每個(gè)待分配工作站分別對應(yīng)的已有貨物種類和訂單貨物種類的并集，以得到每個(gè)待分配工作站分別對應(yīng)的貨物類型集合；確定每個(gè)貨物類型集合中的頻繁貨物組合子集的數(shù)量；其中，頻繁貨物組合子集為貨物類型集合中的在歷史揀選訂單中的出現(xiàn)次數(shù)大于預(yù)設(shè)次數(shù)閾值的貨物組合子集；根據(jù)每個(gè)個(gè)體中的每個(gè)貨物類型集合中的頻繁貨物組合子集的數(shù)量，確定每個(gè)個(gè)體中多個(gè)待分配工作站分別對應(yīng)的貨物種類關(guān)聯(lián)度；根據(jù)每個(gè)個(gè)體中多個(gè)待分配工作站分別對應(yīng)的貨物種類關(guān)聯(lián)度，確定每個(gè)個(gè)體各自的關(guān)聯(lián)度均值。

8、在本技術(shù)的一些實(shí)施例中，基于優(yōu)化目標(biāo)，根據(jù)種群中各個(gè)體對應(yīng)的貨物數(shù)量離散程度值和關(guān)聯(lián)度均值，對種群進(jìn)行種群更新操作，直至滿足預(yù)設(shè)收斂條件，以得到最終種群，包括：根據(jù)優(yōu)化目標(biāo)，對種群中的個(gè)體進(jìn)行非支配排序；選取在非支配排序中靠前的目標(biāo)數(shù)量的個(gè)體作為父代；對父代進(jìn)行交叉操作和變異操作，以得到新的種群；在不滿足預(yù)設(shè)收斂條件的情況下，根據(jù)優(yōu)化目標(biāo)，對新的種群中的個(gè)體進(jìn)行非支配排序，直至滿足預(yù)設(shè)收斂條件，以得到最終種群。

9、在本技術(shù)的一些實(shí)施例中，在獲取多個(gè)待分配訂單的待分配訂單信息之前，方法還包括：獲取多個(gè)現(xiàn)有訂單分別對應(yīng)的截單時(shí)間和多個(gè)現(xiàn)有訂單的預(yù)設(shè)優(yōu)先級；根據(jù)截單時(shí)間和預(yù)設(shè)優(yōu)先級，確定多個(gè)現(xiàn)有訂單的綜合優(yōu)先級；其中，截單時(shí)間更早的現(xiàn)有訂單的綜合優(yōu)先級更高；根據(jù)綜合優(yōu)先級和多個(gè)待分配工作站的可分配訂單總余量，獲取多個(gè)待分配訂單。

10、在本技術(shù)的一些實(shí)施例中，根據(jù)綜合優(yōu)先級和多個(gè)待分配工作站的可分配訂單總余量，獲取多個(gè)待分配訂單，包括：根據(jù)綜合優(yōu)先級，從最高綜合優(yōu)先級逐級截取綜合優(yōu)先級內(nèi)的全部現(xiàn)有訂單；在截取綜合優(yōu)先級的全部現(xiàn)有訂單的情況下，判斷截取的總訂單數(shù)量是否大于或等于可分配訂單總余量；在截取的總訂單數(shù)量大于或等于可分配訂單總余量的情況下，停止截取現(xiàn)有訂單，已截取的多個(gè)現(xiàn)有訂單作為多個(gè)待分配訂單；在截取的總訂單數(shù)量小于可分配訂單總余量的情況下，繼續(xù)截取下一綜合優(yōu)先級的全部現(xiàn)有訂單。

11、在本技術(shù)的一些實(shí)施例中，通過多目標(biāo)遺傳算法，根據(jù)待分配訂單信息、已有訂單信息以及歷史貨物種類，確定多個(gè)待分配工作站與多個(gè)待分配訂單的分配關(guān)系，包括：根據(jù)多個(gè)待分配訂單和多個(gè)待分配工作站，建立具有多個(gè)個(gè)體的種群；其中，每個(gè)個(gè)體用于代表一種多個(gè)待分配訂單和多個(gè)待分配工作站的分配關(guān)系；每個(gè)個(gè)體具有約束條件：每個(gè)待分配訂單分配至一個(gè)待分配工作站；每個(gè)待分配工作站分配的待分配訂單的數(shù)量不超過待分配工作站的可分配訂單余量；最低綜合優(yōu)先級內(nèi)需要分配的待分配訂單的數(shù)量為可分配訂單總余量與其余綜合優(yōu)先級的待分配訂單的總數(shù)的數(shù)量差；根據(jù)各個(gè)體對應(yīng)的訂單貨物數(shù)量和已有貨物數(shù)量，確定各個(gè)體對應(yīng)的貨物數(shù)量離散程度值；根據(jù)各個(gè)體對應(yīng)的歷史貨物種類、訂單貨物種類以及已有貨物種類，確定各個(gè)體對應(yīng)的關(guān)聯(lián)度均值；基于優(yōu)化目標(biāo)，根據(jù)種群中各個(gè)體對應(yīng)的貨物數(shù)量離散程度值和關(guān)聯(lián)度均值，對種群進(jìn)行種群更新操作，直至滿足預(yù)設(shè)收斂條件，以得到最終種群；將最終種群中的任意一個(gè)個(gè)體作為目標(biāo)分配關(guān)系。

12、在本技術(shù)的一些實(shí)施例中，在不滿足預(yù)設(shè)收斂條件的情況下，根據(jù)優(yōu)化目標(biāo)，對新的種群中的個(gè)體進(jìn)行非支配排序，直至滿足預(yù)設(shè)收斂條件，包括：在種群的迭代次數(shù)未達(dá)到預(yù)設(shè)迭代閾值的情況下，根據(jù)優(yōu)化目標(biāo)，對新的種群中的個(gè)體進(jìn)行非支配排序，直至種群的迭代次數(shù)達(dá)到預(yù)設(shè)迭代閾值；或者，在離散程度和/或關(guān)聯(lián)度均值的變化幅度大于等于預(yù)設(shè)幅度的情況下，根據(jù)優(yōu)化目標(biāo)，對新的種群中的個(gè)體進(jìn)行非支配排序，直至離散程度和/或關(guān)聯(lián)度均值的變化幅度小于預(yù)設(shè)幅度。

13、本技術(shù)第二方面提供一種用于倉儲多工作站的訂單分配裝置，包括：存儲器，被配置成存儲指令；處理器，被配置成從存儲器調(diào)用指令以及在執(zhí)行指令時(shí)能夠?qū)崿F(xiàn)根據(jù)上述任一項(xiàng)實(shí)施例提供的用于倉儲多工作站的訂單分配方法。

14、本技術(shù)第三方面提供一種機(jī)器可讀存儲介質(zhì)，該機(jī)器可讀存儲介質(zhì)上存儲有指令，該指令用于使得機(jī)器執(zhí)行上述任一項(xiàng)實(shí)施例提供的用于倉儲多工作站的訂單分配方法。

15、本技術(shù)實(shí)施例提供的用于倉儲多工作站的訂單分配方法，通過設(shè)置多個(gè)待分配工作站的貨物數(shù)量離散程度值的最小化，和多個(gè)待分配工作站分別對應(yīng)的貨物種類關(guān)聯(lián)度的關(guān)聯(lián)度均值的最大化的兩個(gè)優(yōu)化目標(biāo)，并配合多目標(biāo)遺傳算法，不斷迭代優(yōu)化多個(gè)待分配工作站與多個(gè)待分配訂單的分配關(guān)系，以得到離散程度值較小且關(guān)聯(lián)度均值較大的，多個(gè)待分配工作站與多個(gè)待分配訂單的目標(biāo)分配關(guān)系；根據(jù)該目標(biāo)分配關(guān)系，將多個(gè)待分配訂單分配給多個(gè)待分配工作站，從而使得多個(gè)待分配工作站之間的貨物數(shù)量趨于平均，并且每個(gè)待分配工作站的貨物種類關(guān)聯(lián)度處于合理水平，關(guān)聯(lián)度均值最大化；由此可提升多個(gè)待分配工作站的工作效率，并減小貨物堆積現(xiàn)象發(fā)生的可能。

16、本技術(shù)實(shí)施例的其它特征和優(yōu)點(diǎn)將在隨后的具體實(shí)施方式部分予以詳細(xì)說明。