[發(fā)明專(zhuān)利]一種分配揀貨任務(wù)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010181857.3
• 申請(qǐng)日: 2020-03-16
• 公開(kāi)（公告）號(hào): CN111768065A
• 公開(kāi)（公告）日: 2020-10-13
• 發(fā)明（設(shè)計(jì)）人: 齊小飛
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京京東乾石科技有限公司
• 主分類(lèi)號(hào): G06Q10/06
• 分類(lèi)號(hào): G06Q10/06;G06Q10/04;G06Q10/08
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 王安娜;陳繼越

本發(fā)明公開(kāi)了一種分配揀貨任務(wù)的方法和裝置，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。該方法的一具體實(shí)施方式包括：將各個(gè)揀貨任務(wù)與各個(gè)揀貨任務(wù)對(duì)應(yīng)的揀貨車(chē)綁定；獲取各個(gè)揀貨車(chē)的行駛位置和行駛狀態(tài)以及各個(gè)揀貨員的揀貨位置和任務(wù)狀態(tài)；根據(jù)行駛位置、行駛狀態(tài)、揀貨位置和任務(wù)狀態(tài)分別計(jì)算每個(gè)揀貨車(chē)與各個(gè)揀貨員之間的任務(wù)成本；基于任務(wù)成本將各個(gè)揀貨任務(wù)推薦給各個(gè)揀貨員。該實(shí)施方式綜合考慮所有揀貨員和揀貨車(chē)的運(yùn)行情況來(lái)推薦揀貨任務(wù)，提高了揀貨效率，減少了揀貨人員的工作負(fù)擔(dān)，能夠達(dá)到全局最優(yōu)的效果。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種分配揀貨任務(wù)的方法和裝置。

背景技術(shù)

目前，倉(cāng)儲(chǔ)系統(tǒng)多采用人協(xié)作的倉(cāng)儲(chǔ)模式，即人與自動(dòng)導(dǎo)引車(chē)(AGV)共同完成倉(cāng)內(nèi)作業(yè)，具體地，AGV自主行駛到揀貨點(diǎn)，由附近的揀貨人員完成揀貨操作后，AGV再去往下一揀貨點(diǎn)，如此循環(huán)，直到其本次揀貨任務(wù)全部完成，最后去往投線口進(jìn)行投線等操作。

現(xiàn)有的揀貨任務(wù)分配方式多是基于貪婪的策略，即對(duì)于已經(jīng)就位等待揀選的AGV按照距離推薦給空閑的揀貨人員。

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

現(xiàn)有的揀貨任務(wù)分配方式未考慮到即將到達(dá)的AGV和即將揀貨完成的揀貨員，無(wú)法達(dá)到全局最優(yōu)。

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

有鑒于此，本發(fā)明實(shí)施例提供一種分配揀貨任務(wù)的方法和裝置，能夠綜合考慮所有揀貨員和揀貨車(chē)的運(yùn)行情況來(lái)推薦揀貨任務(wù)，提高揀貨效率，減少揀貨人員的工作負(fù)擔(dān)，達(dá)到全局最優(yōu)的效果。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種分配揀貨任務(wù)的方法。

本發(fā)明實(shí)施例的一種分配揀貨任務(wù)的方法包括：

將各個(gè)揀貨任務(wù)與各個(gè)所述揀貨任務(wù)對(duì)應(yīng)的揀貨車(chē)綁定；

獲取各個(gè)所述揀貨車(chē)的行駛位置和行駛狀態(tài)以及各個(gè)揀貨員的揀貨位置和任務(wù)狀態(tài)；

根據(jù)所述行駛位置、所述行駛狀態(tài)、所述揀貨位置和所述任務(wù)狀態(tài)分別計(jì)算每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的任務(wù)成本；

基于所述任務(wù)成本將各個(gè)所述揀貨任務(wù)推薦給各個(gè)所述揀貨員。

可選地，獲取各個(gè)所述揀貨車(chē)的行駛位置和行駛狀態(tài)以及各個(gè)揀貨員的揀貨位置和任務(wù)狀態(tài)，包括：

獲取各個(gè)所述揀貨車(chē)的行駛位置和行駛狀態(tài)；以及

定時(shí)獲取各個(gè)揀貨員上報(bào)的揀貨位置和任務(wù)狀態(tài)；

當(dāng)預(yù)設(shè)采集時(shí)間內(nèi)未收到所述揀貨位置和所述任務(wù)狀態(tài)時(shí)，將對(duì)應(yīng)的揀貨員標(biāo)記為異常。

可選地，所述任務(wù)狀態(tài)包括空閑、去揀貨點(diǎn)和正在揀貨；所述行駛狀態(tài)包括就位和前往揀貨點(diǎn)；以及

根據(jù)所述行駛位置、所述行駛狀態(tài)、所述揀貨位置和所述任務(wù)狀態(tài)分別計(jì)算每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的任務(wù)成本，包括：

利用第一成本公式對(duì)所述行駛位置和所述行駛狀態(tài)進(jìn)行計(jì)算，得到每個(gè)所述揀貨車(chē)到達(dá)與其綁定的揀貨任務(wù)對(duì)應(yīng)的揀貨點(diǎn)的揀貨車(chē)成本；

利用第二成本公式對(duì)所述揀貨位置和所述任務(wù)狀態(tài)進(jìn)行計(jì)算，得到每個(gè)所述揀貨員到達(dá)各個(gè)所述揀貨車(chē)綁定的揀貨任務(wù)對(duì)應(yīng)的揀貨點(diǎn)的揀貨員成本；

從每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的揀貨車(chē)成本和揀貨員成本中選擇最大值，作為每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的任務(wù)成本。

可選地，所述第一成本公式描述為揀貨車(chē)移動(dòng)至揀貨任務(wù)對(duì)應(yīng)的揀貨點(diǎn)的移動(dòng)時(shí)間；