[發(fā)明專利]一種物品出庫方法和裝置

有效

• 申請?zhí)枺?/td>: 201810161109.1
• 申請日: 2018-02-26
• 公開（公告）號: CN110197350B
• 公開（公告）日: 2023-09-29
• 發(fā)明（設(shè)計）人: 肖鵬宇;梁志康
• 申請（專利權(quán)）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/087
• 分類號: G06Q10/087
• 代理公司: 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;郭晗

本發(fā)明公開了一種物品出庫方法和裝置，涉及計算機(jī)技術(shù)領(lǐng)域。該方法的一具體實施方式包括：對待出庫任務(wù)集合中的待出庫物品，按照預(yù)設(shè)模型確定各待出庫物品的出庫存放介質(zhì)、所述出庫存放介質(zhì)對應(yīng)的出庫量、出庫搬運(yùn)設(shè)備、出庫工作站；將各出庫存放介質(zhì)通過對應(yīng)的出庫搬運(yùn)設(shè)備搬運(yùn)到對應(yīng)的出庫工作站，以從出庫存放介質(zhì)中揀選出對應(yīng)出庫量的待出庫物品并輸出。該實施方式能夠降低物品出庫方法和裝置的復(fù)雜度，提高出庫效率。

技術(shù)領(lǐng)域

本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，尤其涉及一種物品出庫方法和裝置。

背景技術(shù)

基于AGV(自動導(dǎo)引運(yùn)輸車)的自動化倉庫的生產(chǎn)模式在國內(nèi)還處于起步階段，相關(guān)經(jīng)驗很少，相關(guān)策略還并不完善。自動化倉庫中，商品存儲區(qū)包括多個儲位，每個儲位上可以放置托盤，托盤上放置商品，通過AGV搬運(yùn)機(jī)器人來搬運(yùn)放置商品的托盤，每一個AGV搬運(yùn)機(jī)器人可以搬運(yùn)一個托盤到工作站的揀選工位處由人工或者機(jī)械手臂進(jìn)行揀選。

現(xiàn)有的出庫方案先將訂單分配到工作站，之后根據(jù)各個工作站待出庫商品情況進(jìn)行出庫排產(chǎn)。現(xiàn)有方案中，組單及定位分配和出庫排產(chǎn)分別進(jìn)行，可能導(dǎo)致出庫托盤選擇不合適，多出托盤，從而影響出庫效率，并且組單及槽位分配模塊策略往往較復(fù)雜，計算復(fù)雜度高，此外，組單和槽位分配時不進(jìn)行托盤定位，可能會導(dǎo)致出現(xiàn)組單和出庫排產(chǎn)不匹配的情況，影響出庫效率。

在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：

現(xiàn)有物品出庫方法和裝置的復(fù)雜度高、出庫效率低。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實施例提供一種物品出庫方法和裝置，能夠降低物品出庫方法和裝置的復(fù)雜度，提高出庫效率。

為實現(xiàn)上述目的，根據(jù)本發(fā)明實施例的一個方面，提供了一種物品出庫方法。

一種物品出庫方法，包括：對待出庫任務(wù)集合中的待出庫物品，按照預(yù)設(shè)模型確定各待出庫物品的出庫存放介質(zhì)、所述出庫存放介質(zhì)對應(yīng)的出庫量、出庫搬運(yùn)設(shè)備、出庫工作站；將各出庫存放介質(zhì)通過對應(yīng)的出庫搬運(yùn)設(shè)備搬運(yùn)到對應(yīng)的出庫工作站，以從出庫存放介質(zhì)中揀選出對應(yīng)出庫量的待出庫物品并輸出。

可選地，所述預(yù)設(shè)模型包括利用第一算式、第二算式、第三算式構(gòu)造的目標(biāo)函數(shù)，和執(zhí)行所述目標(biāo)函數(shù)的約束條件集，其中，第一算式用于計算各搬運(yùn)設(shè)備到各存放介質(zhì)的距離總和，第二算式用于計算各存放介質(zhì)到各工作站的距離總和，第三算式用于計算所有待出庫物品的出庫量總和與所有存放介質(zhì)對應(yīng)的出庫量總和的差值與預(yù)設(shè)平衡參數(shù)的乘積。

可選地，按照預(yù)設(shè)模型確定各待出庫物品的出庫存放介質(zhì)、所述出庫存放介質(zhì)對應(yīng)的出庫量、出庫搬運(yùn)設(shè)備、出庫工作站的步驟，包括：在所述約束條件集的前提下對所述目標(biāo)函數(shù)求解，得到存放介質(zhì)、搬運(yùn)設(shè)備、工作站之間的匹配關(guān)系以及所述匹配關(guān)系中各存放介質(zhì)對應(yīng)的出庫量；根據(jù)所述匹配關(guān)系以及所述匹配關(guān)系中各存放介質(zhì)對應(yīng)的出庫量，確定每一待出庫物品的出庫存放介質(zhì)、所述出庫存放介質(zhì)對應(yīng)的出庫量、出庫搬運(yùn)設(shè)備、出庫工作站。

可選地，所述待出庫任務(wù)集合按照以下方法生成：按照預(yù)設(shè)的選取規(guī)則從出庫單集合中選取出庫單，每一出庫單包括對應(yīng)的待出庫物品及需求出庫量，且各出庫單有各自的優(yōu)先級；將選取的所有出庫單排序得到出庫單序列；將所述出庫單序列中排列在相鄰位置且對應(yīng)同類待出庫物品的出庫單，按照所述同類物品的需求出庫量匯總；根據(jù)執(zhí)行匯總后的出庫單序列生成各待出庫任務(wù)，以得到所述待出庫任務(wù)集合。

可選地，將選取的所有出庫單排序時，排序規(guī)則為：按照出庫單的優(yōu)先級排序，其中，對于優(yōu)先級相同的出庫單，按照每一出庫單對應(yīng)的待出庫物品覆蓋的出庫單總數(shù)量的降序來排列各出庫單。

可選地，所述待出庫任務(wù)集合可動態(tài)更新，執(zhí)行所述動態(tài)更新的條件包括以下二者之一：所述待出庫任務(wù)集合中的待出庫任務(wù)數(shù)量低于預(yù)設(shè)的數(shù)量閾值；當(dāng)前時間點距離所述待出庫任務(wù)集合最近一次更新的時間點的間隔達(dá)到預(yù)設(shè)的時間閾值。