[發(fā)明專利]一種綜合多因素的智能出庫方法

有效

• 申請?zhí)枺?/td>: 201910375884.1
• 申請日: 2019-05-07
• 公開（公告）號: CN110223010B
• 公開（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 姜良重;庭治宏;施甘圖;李貞昊;王淵
• 申請（專利權(quán)）人: 宏圖物流股份有限公司;四川宏力信息科技有限責(zé)任公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 劉冬靜

1.一種綜合多因素的智能出庫方法，其特征在于，包括以下步驟：

S1、建立中間計(jì)算數(shù)據(jù)庫，從企業(yè)生產(chǎn)庫中同步數(shù)據(jù)到中間計(jì)算數(shù)據(jù)庫中；

S2、根據(jù)出庫訂單得到貨物信息，根據(jù)司機(jī)定位得到司機(jī)所處城市中的所有候選片區(qū)；

S3、根據(jù)訂單信息和所有候選片區(qū)，進(jìn)行片區(qū)級篩選；統(tǒng)計(jì)每個(gè)候選片區(qū)下訂單中各種貨物存放的數(shù)量，然后比較候選片區(qū)下存放貨物數(shù)量是否大于或者等于訂單中要求貨物數(shù)量，若是則執(zhí)行步驟S4；否則通過反饋接口告知調(diào)用層，庫存無法滿足訂單要求；

S4、進(jìn)行倉庫組合級篩選；包括以下子步驟：

S41、統(tǒng)計(jì)候選片區(qū)下各個(gè)倉庫中存放的訂單中各種貨物的數(shù)量；

S42、去除掉不含任何訂單貨物的倉庫，將剩下的倉庫當(dāng)成一個(gè)集合，求該集合所有的真子集，每個(gè)真子集即為一個(gè)倉庫組合；

S43、根據(jù)倉庫組合大小從小到大進(jìn)行篩選，若某個(gè)倉庫組合滿足訂單貨物的種類和數(shù)量，則不再對大于它的倉庫組合進(jìn)行篩選，將該倉庫組合作為最優(yōu)的倉庫組合；

S44、判斷倉庫組合大小是否等于1，如果倉庫組合大小等于1，則不需要跨倉庫取貨；

按照庫位性能評分從高到低依次選取庫位出庫，在選取過程中，優(yōu)先選擇相鄰的庫位，即選取一個(gè)庫位時(shí)，發(fā)現(xiàn)還有相鄰的庫位可以選取，則直接選取相鄰的庫位，依次遞歸下去，直至沒有相鄰庫位選取；然后再選取庫位性能評分低一級的庫位；

S45、如果倉庫組合大小大于1，則需要跨倉庫取貨，需要確定倉庫選取順序；

將每個(gè)倉庫下的庫位性能評分求和取平均值得到倉庫性能評分；

根據(jù)倉庫性能評分從高到低選取倉庫，如果不是最后被選取的倉庫，把倉庫中所有存放的訂單中貨物全部出庫；如果是最后一個(gè)倉庫，此倉庫不需要把存放的貨物全部出庫，而是只要滿足訂單要求即可，對于最后一個(gè)區(qū)域，采用步驟S44的方法進(jìn)行庫位選擇；

S5、判斷倉庫是否被防火墻劃分出為若干個(gè)區(qū)域，若是則進(jìn)行區(qū)域組合級篩選，否則不進(jìn)行區(qū)域組合級篩選；區(qū)域組合級篩選包括以下子步驟：

S51、根據(jù)步驟S4得到的倉庫組合，統(tǒng)計(jì)倉庫組合中每個(gè)倉庫下每個(gè)區(qū)域的訂單中各種貨物的數(shù)量；然后去除掉不含任何訂單貨物的區(qū)域，將剩下的區(qū)域當(dāng)成一個(gè)大集合，求該集合所有的真子集，每個(gè)真子集即為一個(gè)區(qū)域組合；

根據(jù)區(qū)域組合從小到大進(jìn)行篩選，如果某一個(gè)區(qū)域組合滿足訂單貨物種類和數(shù)量的要求，則進(jìn)一步判斷該區(qū)域組合中，所有區(qū)域是否連續(xù)相鄰，若是則將該區(qū)域組合作為最優(yōu)區(qū)域組合，否則繼續(xù)對下一個(gè)區(qū)域組合進(jìn)行篩選；若所有滿足訂單貨物種類和數(shù)量要求的區(qū)域組合中的區(qū)域均不滿足連續(xù)相鄰，則將滿足條件的最小的區(qū)域組合作為最優(yōu)區(qū)域組合；

S52、判斷步驟S51得到的區(qū)域組合大小是否等于1：如果區(qū)域組合大小等于1，進(jìn)入步驟S53；如果區(qū)域組合大小大于1，但是倉庫組合大小等于1，則進(jìn)入步驟S54；如果區(qū)域組合大小大于1，倉庫組合大小也大于1，則進(jìn)入步驟S55；

S53、區(qū)域組合大小等于1，說明不需要跨倉庫、跨區(qū)域取貨；

按照庫位性能評分從大到小依次選取庫位，直到滿足訂單要求；

在選取過程中，優(yōu)先選擇相鄰的庫位，即選取一個(gè)庫位時(shí)，發(fā)現(xiàn)還有相鄰的庫位可以選取，則直接選取相鄰的庫位，依次遞歸下去，直至沒有相鄰庫位選取；然后再選取庫位性能評分低一級的庫位；

S54、區(qū)域組合大小大于1，倉庫組合等于1，說明不需要跨倉庫取貨，需要跨區(qū)域取貨；

對于區(qū)域組合中的每個(gè)區(qū)域，將所有庫位性能評分求和取平均值得到區(qū)域評分；

根據(jù)區(qū)域評分從大到小依次選取區(qū)域，如果不是最后被選取的區(qū)域，把區(qū)域中所有存放的訂單中貨物全部出庫；如果是最后一個(gè)區(qū)域，此區(qū)域不需要把存放的貨物全部出庫，而是只要滿足訂單要求即可，對于最后一個(gè)區(qū)域，采用庫位組合篩選選擇出庫庫位；

S55、區(qū)域組合大小大于1，倉庫組合大小大于1，說明需要跨倉庫取貨，跨區(qū)域取貨；

根據(jù)步驟S54中計(jì)算區(qū)域評分的方法計(jì)算各區(qū)域評分，將區(qū)域評分求和取平均并加上跨區(qū)域懲罰代價(jià)得到倉庫評分；

按照倉庫評分從高到底依次選取倉庫，如果不是最后一個(gè)被選取的倉庫，則把該倉庫下所有存放的訂單中的貨物全部出庫；如果是最后一個(gè)被選取的倉庫，倉庫下區(qū)域組合大小等于1，則根據(jù)步驟S53中對區(qū)域組合大小等于1時(shí)出庫的方法進(jìn)行出庫庫位組合選擇；如果最后一個(gè)被選取的倉庫下區(qū)域組合大小大于1，則根據(jù)步驟S54中對區(qū)域組合大小大于1時(shí)出庫的方法進(jìn)行庫位選擇；

S6、進(jìn)行庫位組合篩選；

S7、判斷通過步驟S3～S6篩選出來的候選出庫結(jié)果是否只有一個(gè)，若是則執(zhí)行步驟S8，否則分別計(jì)算每個(gè)候選出庫結(jié)果的性能評分，然后選取候選出庫結(jié)果性能評分最高的候選出庫結(jié)果作為最終推薦結(jié)果，執(zhí)行步驟S8；

S8、將選擇的出庫方案返回給調(diào)用層。