本公開提供一種倉庫中的訂單處理方法、倉庫中的訂單處理裝置、計算機可讀存儲介質、電子設備與倉庫管理系統,涉及物流倉儲技術領域。該方法包括:從至少一個待分配訂單中獲取待分配商品集;基于倉庫中各容器所包含的待分配商品集中商品的數量,以及所述各容器所在貨道的任務信息,確定所述各容器的權重;根據所述各容器的權重,從所述各容器中選取一個或多個目標容器,使選取的所述一個或多個目標容器包含所述待分配商品集中的全部商品;確定每個目標容器到各站點的分值,以將所述每個目標容器分配至分值最高的站點。本公開通過綜合考慮多方面因素,可以從全局上對訂單的分配實現優化,提高處理效率。
Order processing methods, devices, media, electronic equipment and systems in the warehouse
【技術實現步驟摘要】
倉庫中的訂單處理方法、裝置、介質、電子設備與系統
本公開涉及物流倉儲
,尤其涉及一種倉庫中的訂單處理方法、倉庫中的訂單處理裝置、計算機可讀存儲介質、電子設備與倉庫管理系統。
技術介紹
在電商、超市等大型倉儲的場景中,經常需要根據訂單從倉庫中進行商品揀選、搬運、打包出庫等一系列工作。在傳統倉庫中,訂單的處理主要考慮就近原則,從距離出口站點較近的貨架上選取商品。然而,隨著自動化作業的普及,出現了越來越多的貨到人倉庫(Goods-To-Person,GTP)。在貨到人倉庫中,倉庫管理系統(WarehouseManagementSystem,WMS)根據算法自動調度叉車或傳送帶,將貨架上的商品運送到各個站點,由工人在各個站點進行訂單揀選。由于倉庫布局、商品與貨架分布的復雜性提高,僅僅考慮距離上的就近,無法從全局上對訂單優化處理,通常導致任務分配的不平衡,影響工作效率。需要說明的是,在上述
技術介紹
部分公開的信息僅用于加強對本公開的背景的理解,因此可以包括不構成對本領域普通技術人員已知的現有技術的信息。
技術實現思路
本公開提供了一種倉庫中的訂單處理方法、倉庫中的訂單處理裝置、計算機可讀存儲介質、電子設備與倉庫管理系統,進而至少在一定程度上提高倉庫中訂單出庫的工作效率。本公開的其他特性和優點將通過下面的詳細描述變得顯然,或部分地通過本公開的實踐而習得。根據本公開的第一方面,提供一種倉庫中的訂單處理方法,包括:從至少一個待分配訂單中獲取待分配商品集;基于倉庫中各容器所包含的待分配商品集中商品的數量,以及所述各容器所在貨道的任務信息,確定所述各容器的權重;根據所述各容器的權重,從所述各容器中選取一個或多個目標容器,使選取的所述一個或多個目標容器包含所述待分配商品集中的全部商品;確定每個目標容器到各站點的分值,將所述每個目標容器分配至分值最高的站點。可選的,所述基于倉庫中各容器所包含的所述待分配商品集中商品的數量,以及所述各容器所在貨道的任務信息,確定所述各容器的權重,包括:計算每個容器所包含的所述待分配商品集中商品的數量,與所述待分配商品集的商品總數的比例,得到所述每個容器的第一子權重;計算所述每個容器所在貨道的任務數量,與全部貨道的任務總數的比例,得到所述每個容器的第二子權重;根據所述每個容器的第一子權重和第二子權重確定所述每個容器的權重。可選的,所述根據所述各容器的權重,從所述各容器中選取一個或多個目標容器,使選取的所述一個或多個目標容器包含所述待分配商品集中的全部商品,包括:每次選取權重最高的一個容器為目標容器,從所述待分配商品集中移除該目標容器所包含的商品,以更新所述待分配商品集;如果更新后的所述待分配商品集為非空集,則基于更新后的所述待分配商品集重新計算剩余的所述各容器的權重,并選取權重最高的另一容器為目標容器,從所述待分配商品集中移除該另一容器所包含的商品,以再次更新所述待分配商品集;如果更新后的所述待分配商品集為空集,則完成目標容器的選取。可選的,所述確定每個目標容器到各站點的分值,包括:根據每個目標容器到各站點的距離以及所述各站點的任務信息,計算所述每個目標容器到所述各站點的分值。可選的,所述目標容器到所述站點的分值,通過以下方式計算:其中,Ti表示目標容器i,Sj表示站點j,P(Ti,Sj)表示目標容器i到站點j的分值,QS(Sj)表示站點j當前的任務數量,QStotal表示全部站點的任務總數,Dist(Ti,Sj)表示目標容器i到站點j的距離,Distmax表示容器到站點的最大距離。可選的,在將所述目標容器分配至分值最高的站點時,通過以下方式依次分配每個所述目標容器:選取一個未分配的目標容器,將其分配至分值最高的站點,并更新該站點的任務信息,以重新計算其他目標容器到該站點的分值。可選的,所述從至少一個待分配訂單中獲取待分配商品集,包括:當生成待分配訂單時,獲取所述待分配訂單的信息;響應于達到預定周期時間或者累積的待分配訂單數量達到預設閾值,從所述至少一個待分配訂單中獲取待分配商品集。根據本公開的第二方面,提供一種倉庫中的訂單處理裝置,包括:商品信息獲取模塊,用于從至少一個待分配訂單中獲取待分配商品集;容器權重確定模塊,用于基于倉庫中各容器所包含的待分配商品集中商品的數量,以及所述各容器所在貨道的任務信息,確定所述各容器的權重;目標容器選取模塊,用于根據所述各容器的權重,從所述各容器中選取一個或多個目標容器,使選取的所述一個或多個目標容器包含所述待分配商品集中的全部商品;站點分配模塊,用于確定每個目標容器到各站點的分值,以將所述每個目標容器分配至分值最高的站點。可選的,所述容器權重確定模塊包括:第一子權重計算單元,用于計算每個容器所包含的所述待分配商品集中商品的數量,與所述待分配商品集的商品總數的比例,得到所述每個容器的第一子權重;第二子權重計算單元,用于計算所述每個容器所在貨道的任務數量,與全部貨道的任務總數的比例,得到所述每個容器的第二子權重;容器權重計算單元,用于根據所述每個容器的第一子權重和第二子權重確定所述每個容器的權重。可選的,所述目標容器選取模塊,用于通過以下方式選取目標容器:每次選取權重最高的一個容器為目標容器,從所述待分配商品集中移除該目標容器所包含的商品,以更新所述待分配商品集;如果更新后的所述待分配商品集為非空集,則基于更新后的所述待分配商品集重新計算剩余的所述各容器的權重,并選取權重最高的另一容器為目標容器,從所述待分配商品集中移除該另一容器所包含的商品,以再次更新所述待分配商品集;如果更新后的所述待分配商品集為空集,則完成目標容器的選取。可選的,所述站點分配模塊,用于根據每個目標容器到各站點的距離以及所述各站點的任務信息,計算所述每個目標容器到所述各站點的分值。可選的,所述站點分配模塊,通過以下方式計算所述目標容器到所述站點的分值:其中,Ti表示目標容器i,Sj表示站點j,P(Ti,Sj)表示目標容器i到站點j的分值,QS(Sj)表示站點j當前的任務數量,QStotal表示全部站點的任務總數,Dist(Ti,Sj)表示目標容器i到站點j的距離,Distmax表示容器到站點的最大距離。可選的,所述站點分配模塊,還用于在將所述目標容器分配至分值最高的站點時,通過以下方式依次分配每個所述目標容器:選取一個未分配的目標容器,將其分配至分值最高的站點,并更新該站點的任務信息,以重新計算其他目標容器到該站點的分值。可選的,所述商品信息獲取模塊,還用于當生成待分配訂單時,獲取所述待分配訂單的信息;響應于達到預定周期時間或者累積的待分配訂單數量達到預設閾值,從所述至少一個待分配訂單中獲取待分配商品集。根據本公開的第三方面,提供一種計算機可讀存儲介質,其上存儲有計算機程序,所述計算機程序被處理器執行時實現上述任意一種倉庫中的訂單處理方法。根據本公開的第四方面,提供一種電子設備,包括:處理器;以及存儲器,用于存儲所述處理器的可執行指令;其中,所述處理器配置為經由執行所述可執行指令來本文檔來自技高網...
【技術保護點】
1.一種倉庫中的訂單處理方法,其特征在于,包括:/n從至少一個待分配訂單中獲取待分配商品集;/n基于倉庫中各容器所包含的待分配商品集中商品的數量,以及所述各容器所在貨道的任務信息,確定所述各容器的權重;/n根據所述各容器的權重,從所述各容器中選取一個或多個目標容器,使選取的所述一個或多個目標容器包含所述待分配商品集中的全部商品;/n確定每個目標容器到各站點的分值,將所述每個目標容器分配至分值最高的站點。/n
【技術特征摘要】
1.一種倉庫中的訂單處理方法,其特征在于,包括:
從至少一個待分配訂單中獲取待分配商品集;
基于倉庫中各容器所包含的待分配商品集中商品的數量,以及所述各容器所在貨道的任務信息,確定所述各容器的權重;
根據所述各容器的權重,從所述各容器中選取一個或多個目標容器,使選取的所述一個或多個目標容器包含所述待分配商品集中的全部商品;
確定每個目標容器到各站點的分值,將所述每個目標容器分配至分值最高的站點。
2.根據權利要求1所述的方法,其特征在于,所述基于倉庫中各容器所包含的所述待分配商品集中商品的數量,以及所述各容器所在貨道的任務信息,確定所述各容器的權重,包括:
計算每個容器所包含的所述待分配商品集中商品的數量,與所述待分配商品集的商品總數的比例,得到所述每個容器的第一子權重;
計算所述每個容器所在貨道的任務數量,與全部貨道的任務總數的比例,得到所述每個容器的第二子權重;
根據所述每個容器的第一子權重和第二子權重確定所述每個容器的權重。
3.根據權利要求1所述的方法,其特征在于,所述根據所述各容器的權重,從所述各容器中選取一個或多個目標容器,使選取的所述一個或多個目標容器包含所述待分配商品集中的全部商品,包括:
每次選取權重最高的一個容器為目標容器,從所述待分配商品集中移除該目標容器所包含的商品,以更新所述待分配商品集;
如果更新后的所述待分配商品集為非空集,則基于更新后的所述待分配商品集重新計算剩余的所述各容器的權重,并選取權重最高的另一容器為目標容器,從所述待分配商品集中移除該另一容器所包含的商品,以再次更新所述待分配商品集;
如果更新后的所述待分配商品集為空集,則完成目標容器的選取。
4.根據權利要求1所述的方法,其特征在于,所述確定每個目標容器到各站點的分值,包括:
根據每個目標容器到各站點的距離以及所述各站點的任務信息,計算所述每個目標容器到所述各站點的分值。
5.根據權利要求4所述的方法,其特征在于,所述目標容器到所述站點的分值,通過以下方式計算:
其中,Ti表示目標容器i,Sj表...
【專利技術屬性】
技術研發人員:柳祎宸,李佳駿,吳航,
申請(專利權)人:北京曠視機器人技術有限公司,
類型:發明
國別省市:北京;11
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。