物流配送中心分區(qū)自動(dòng)分揀系統(tǒng)品項(xiàng)分配方法研究.pdf

1、隨著物流配送中心的快速發(fā)展和人們對(duì)物流服務(wù)高時(shí)效的要求，現(xiàn)代物流配送中心對(duì)訂單分揀作業(yè)的要求不斷增高。為了提高分揀作業(yè)的效率，降低分揀作業(yè)時(shí)間，各個(gè)物流配送中心逐漸引進(jìn)快速高效的分區(qū)自動(dòng)分揀系統(tǒng)。由于自動(dòng)分揀系統(tǒng)的物流成本較高，在不明顯增加物流成本的前提下，如何進(jìn)一步提高自動(dòng)分揀系統(tǒng)的效率是現(xiàn)在物流配送中心研究的重點(diǎn)和難點(diǎn)。
　　由于物流配送中心品項(xiàng)較多，訂單結(jié)構(gòu)復(fù)雜，如何進(jìn)行合理的品項(xiàng)分配，提高設(shè)備的分揀效率，一直是物流配送中心

2、亟待解決的問題。品項(xiàng)分配是將貨物按品項(xiàng)分配到適合位置上的過程，它決定了各訂單在各分揀區(qū)和各分揀通道的分揀量和各品項(xiàng)并行分揀程度，并且對(duì)訂單分揀總時(shí)間有很大影響?；诖?，論文以分區(qū)自動(dòng)分揀系統(tǒng)為研究對(duì)象，從分區(qū)之間品項(xiàng)分配方法和分區(qū)內(nèi)部各通道之間品項(xiàng)分配方法兩方面進(jìn)行研究，為物流配送中心分區(qū)自動(dòng)分揀系統(tǒng)進(jìn)行合理品項(xiàng)分配提供了理論指導(dǎo)。
　　在分區(qū)之間品項(xiàng)分配方法研究中，對(duì)分區(qū)自動(dòng)分揀系統(tǒng)的分揀作業(yè)流程進(jìn)行了深入的分析，得出延遲時(shí)間是

3、訂單處理總時(shí)間的唯一變量。由于延遲時(shí)間的計(jì)算是一個(gè)復(fù)雜的遞推過程，論文將學(xué)者Jane在人工分揀系統(tǒng)中提出的品項(xiàng)相似系數(shù)（表示任意兩品項(xiàng)間的相關(guān)性）概念引入到自動(dòng)分揀系統(tǒng)中，并根據(jù)自動(dòng)分揀系統(tǒng)自身的特點(diǎn)加入分揀量因子對(duì)其進(jìn)行改進(jìn)。通過理論證明了延遲時(shí)間與品項(xiàng)相似系數(shù)和呈正相關(guān)性，將優(yōu)化目標(biāo)從減少訂單處理總時(shí)間簡化為減少延遲時(shí)間，進(jìn)一步轉(zhuǎn)化為減少品項(xiàng)相似系數(shù)和。論文基于優(yōu)化目標(biāo)，建立了基于品項(xiàng)相似系數(shù)的品項(xiàng)分配模型，并利用動(dòng)態(tài)聚類算法和改進(jìn)

4、的動(dòng)態(tài)聚類算法進(jìn)行求解。通過實(shí)驗(yàn)證明了兩種算法求解結(jié)果均優(yōu)于品項(xiàng)順序分配的結(jié)果，基于禁忌搜索算法改進(jìn)的動(dòng)態(tài)聚類算法結(jié)果優(yōu)于動(dòng)態(tài)聚類算法的求解結(jié)果。
　　在分區(qū)內(nèi)部品項(xiàng)分配方法研究中，在串行分揀策略基礎(chǔ)上論文設(shè)計(jì)了混合分揀策略:先對(duì)能夠進(jìn)行并行分揀的品項(xiàng)進(jìn)行逐批次分揀，最后不能進(jìn)行并行分揀的品項(xiàng)進(jìn)行串行分揀?；诖朔謷呗?，論文建立了分揀作業(yè)時(shí)間模型和品項(xiàng)分配模型，運(yùn)用改進(jìn)的小生境遺傳算法對(duì)模型進(jìn)行求解，通過算例仿真證明了混合分揀策