[發(fā)明專利]確定托盤位置的方法、裝置、電子設(shè)備和倉庫管理系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202010141347.3
• 申請日: 2020-03-03
• 公開（公告）號: CN111325510A
• 公開（公告）日: 2020-06-23
• 發(fā)明（設(shè)計）人: 吳航;李佳駿
• 申請（專利權(quán)）人: 北京曠視機器人技術(shù)有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q30/06;G06Q10/04
• 代理公司: 北京超凡宏宇專利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 何少巖

本發(fā)明提供了一種確定托盤位置的方法、裝置、電子設(shè)備和倉庫管理系統(tǒng)，在確定目標(biāo)托盤的目標(biāo)位置時，以目標(biāo)托盤從目標(biāo)位置訪問與貨品訂單相關(guān)的目的地的總距離最短為目標(biāo)，同時限定倉庫中任一貨道中目標(biāo)托盤的數(shù)量小于或等于預(yù)設(shè)的最大托盤量，并且目標(biāo)托盤能夠提供的貨品滿足貨品訂單的貨品需求；根據(jù)該目標(biāo)位置確定目標(biāo)托盤的最終放置位置，在訂單生產(chǎn)過程中，該方式可以使叉車在搬運目標(biāo)托盤時，從最終放置位置訪問與貨品訂單相關(guān)的目的地的總距離最短，從而提高了訂單生產(chǎn)效率。

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

本發(fā)明涉及人工智能技術(shù)領(lǐng)域，尤其是涉及一種確定托盤位置的方法、裝置、電子設(shè)備和倉庫管理系統(tǒng)。

背景技術(shù)

在現(xiàn)代無人自動化輕型叉車倉庫中，通常包含有多個貨道；每個貨道擺放有多個貨架，每個貨架上設(shè)置有多個貨位，每個貨位通常擺放一個托盤，該托盤用于盛放一種或多種貨品。

倉庫管理系統(tǒng)需要調(diào)度叉車協(xié)助訂單生產(chǎn)。倉庫管理系統(tǒng)根據(jù)當(dāng)前待生產(chǎn)訂單中的貨品，確定需要運送的托盤，然后再調(diào)度叉車在貨道中移動，到達盛放有托盤的貨架旁，將托盤叉到叉車上，然后再將托盤搬運到站點或輸送線上。倉庫中托盤在貨架中的擺放方式，通常是隨機擺放，或者根據(jù)托盤中貨品的熱度擺放，但是這種托盤位置的擺放方式欠缺合理性，易導(dǎo)致在訂單生產(chǎn)過程中叉車搬運托盤的路程較長，從而降低了訂單生產(chǎn)效率。

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

本發(fā)明的目的在于提供一種確定托盤位置的方法、裝置、電子設(shè)備和倉庫管理系統(tǒng)，以提高訂單生產(chǎn)效率。

第一方面，本發(fā)明提供的一種確定托盤位置的方法，所述方法應(yīng)用于電子設(shè)備；所述電子設(shè)備與叉車通信連接；所述叉車用于運送托盤；所述方法包括：基于收到的貨品訂單，確定待處理的目標(biāo)托盤；根據(jù)預(yù)設(shè)的約束關(guān)系，確定所述目標(biāo)托盤的目標(biāo)位置，以使所述目標(biāo)托盤從所述目標(biāo)位置訪問與所述貨品訂單相關(guān)的目的地的總距離最短；其中，所述約束關(guān)系包括：倉庫中任一貨道中所述目標(biāo)托盤的數(shù)量小于或等于預(yù)設(shè)的最大托盤量，并且所述目標(biāo)托盤能夠提供的貨品滿足所述貨品訂單的貨品需求；根據(jù)所述目標(biāo)位置確定所述目標(biāo)托盤的最終放置位置，控制所述叉車將所述目標(biāo)托盤運送至所述最終放置位置。

進一步的，所述約束關(guān)系還包括：每個所述目標(biāo)位置最多放置一個目標(biāo)托盤。

進一步的，根據(jù)預(yù)設(shè)的約束關(guān)系，確定所述目標(biāo)托盤的目標(biāo)位置，以使所述目標(biāo)托盤從所述目標(biāo)位置訪問與所述貨品訂單相關(guān)的目的地的總距離最短的步驟，包括：將所述目標(biāo)托盤從所述目標(biāo)位置訪問與所述貨品訂單相關(guān)的目的地的總距離最短，設(shè)置為目標(biāo)函數(shù)；通過所述目標(biāo)函數(shù)和所述約束關(guān)系，進行整數(shù)線性規(guī)劃處理，得到所述目標(biāo)托盤的目標(biāo)位置。

進一步的，所述目標(biāo)函數(shù)包括：min∑_jdist_j*busy_j；

所述約束關(guān)系包括：