一種精益化物流配送任務(wù)編組方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN202111305015.5 申請(qǐng)日 -
公開(公告)號(hào) CN114169571A 公開(公告)日 2022-03-11
申請(qǐng)公布號(hào) CN114169571A 申請(qǐng)公布日 2022-03-11
分類號(hào) G06Q10/04(2012.01)I;G06Q10/06(2012.01)I;G06Q10/08(2012.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 段雪雷;胡禮;何亞瑩;嚴(yán)蓉玲;羅威;楊帆 申請(qǐng)(專利權(quán))人 艾普工華科技(武漢)有限公司
代理機(jī)構(gòu) 武漢藍(lán)寶石專利代理事務(wù)所(特殊普通合伙) 代理人 萬暢
地址 430000湖北省武漢市東湖新技術(shù)開發(fā)區(qū)華工科技園華工科技信息技術(shù)研發(fā)中心5樓A區(qū)
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種精益化物流配送任務(wù)編組方法及裝置,本發(fā)明首先對(duì)所有的待分配任務(wù)進(jìn)行路徑代價(jià)計(jì)算;其次選取所有待分配任務(wù)中,路徑代價(jià)最大的一個(gè)任務(wù),作為編組任務(wù)中的主任務(wù),其他任務(wù)作為子任務(wù);然后將主任務(wù)與其余子任務(wù)一對(duì)一逐個(gè)進(jìn)行預(yù)編組,計(jì)算預(yù)編組任務(wù)的路徑代價(jià);選取所有預(yù)編組任務(wù)中,路徑代價(jià)最小的組合,作為正式編組;再將正式編組作為主任務(wù),重復(fù)上述步驟,最終得到包含所有待分配任務(wù)的任務(wù)編組。通過本任務(wù)編組方法,從任務(wù)執(zhí)行成本的角度來通盤考慮分配的合理性,相較于以往的按區(qū)域分配,任務(wù)編組靈活,執(zhí)行精益化而且可以做到全局優(yōu)化。