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

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

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

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

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