基于“貨到人”模式的電商訂單揀選優(yōu)化研究.pdf

1、隨著計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展，以及國家對于電商行業(yè)的重視，電子商務(wù)企業(yè)在國家經(jīng)濟(jì)中占據(jù)的比重越來越大。在電商的商品交易中，客戶不僅要求商品的質(zhì)量，更加追求到貨的效率，因此提高訂單處理的效率對于提高客戶滿意度至關(guān)重要。在整個訂單處理的過程中，揀選作業(yè)占據(jù)了其中50％以上的時(shí)間，因此對訂單揀選過程進(jìn)行優(yōu)化，成為提高訂單處理效率的有力保證。
　　目前配送中心向著自動化、無人化方向發(fā)展，訂單的揀選方式也逐漸由“人到貨”演變?yōu)椤柏浀饺恕?，而?yīng)用

2、AGV小車的“貨到人”系統(tǒng)在配送中心中也成為一種充滿前景的揀選方式。本文以使用AGV小車的“貨到人”揀選模式為背景，針對訂單揀選過程中AGV小車行駛路徑長、行駛路徑重復(fù)、AGV小車任務(wù)分配不均以及在揀選臺處排隊(duì)等待時(shí)間長等問題，按照訂單揀選的流程，主要從訂單分批、揀選路徑以及AGV小車在揀選臺前的排隊(duì)過程三個階段對電商配送中心訂單的揀選過程進(jìn)行設(shè)計(jì)與優(yōu)化：
　　（1）根據(jù)“貨到人”模式下AGV小車不斷往返于貨架與揀選臺之間的搬運(yùn)特

3、性，以AGV小車搬運(yùn)貨架的總次數(shù)最少為目標(biāo)建立數(shù)學(xué)模型，并通過節(jié)約算法對模型進(jìn)行求解，確定合理的訂單分批方式。最終通過與分批前的數(shù)據(jù)對比，證明模型及算法的有效性。
　?。?）針對每一批訂單，根據(jù)其在配送中心所分布的貨架位置信息，對AGV小車的搬運(yùn)路徑進(jìn)行規(guī)劃，以AGV小車的行駛總路徑最短為目標(biāo)函數(shù)，并設(shè)置約束條件使得每臺AGV小車的搬運(yùn)路徑較均衡，然后用遺傳算法對其進(jìn)行求解，找出各小車的最優(yōu)搬運(yùn)路徑及任務(wù)分配方式。最后通過與任務(wù)不

4、均衡情況下的對比證明本研究的優(yōu)越性，并且通過改變算法的初始種群以及迭代次數(shù)對結(jié)果進(jìn)行比較，為算法的參數(shù)設(shè)置提供指導(dǎo)。
　?。?）通過統(tǒng)計(jì)AGV小車到達(dá)揀選臺的時(shí)間以及接受服務(wù)的時(shí)間規(guī)律，應(yīng)用Flexsim對AGV小車在揀選臺前的排隊(duì)系統(tǒng)進(jìn)行建模仿真，研究排隊(duì)規(guī)則和揀選臺數(shù)量等對系統(tǒng)效率的影響。通過改變AGV小車進(jìn)入隊(duì)列的方式使其由進(jìn)入固定隊(duì)列到動態(tài)的選擇隊(duì)列，增加了AGV小車排隊(duì)的靈活性。同時(shí)，通過改變揀選臺的數(shù)量來進(jìn)行仿真，找到