多層穿梭車(chē)分揀系統(tǒng)的訂單分配優(yōu)化.pdf

1、電子商務(wù)的發(fā)展帶動(dòng)了電商物流的發(fā)展，物流公司能否提供高效、快捷、人性化的物流服務(wù)成為決定物流公司能否取得快速發(fā)展的重要因素。所以，物流公司不斷尋求技術(shù)上的突破，研發(fā)先進(jìn)的物流裝備，多層穿梭車(chē)分揀系統(tǒng)即是其中之一，它能提高分揀效率和準(zhǔn)確率、降低人工成本、節(jié)省倉(cāng)儲(chǔ)空間，擁有廣闊的發(fā)展前景。在這種背景下，如何提高多層穿梭車(chē)分揀系統(tǒng)的分揀效率成為物流規(guī)劃人員亟待解決的重要問(wèn)題。在學(xué)術(shù)研究方面，“貨到人”揀選系統(tǒng)訂單分配的研究較少，具體到多層穿梭

2、車(chē)分揀系統(tǒng)訂單的分配策略研究尚未出現(xiàn)。因此，有必要從訂單分配策略的角度優(yōu)化多層穿梭車(chē)分揀系統(tǒng)，結(jié)合“人到貨”分揀系統(tǒng)的理論研究，整理匯總適合多層穿梭車(chē)分揀系統(tǒng)的訂單分配策略，彌補(bǔ)在此研究上的不足。
　　本文首先介紹多層穿梭車(chē)分揀系統(tǒng)的概況，分析了料箱出入庫(kù)流程、分揀流程，將料箱出入庫(kù)減少次數(shù)作為衡量多層穿梭車(chē)分揀系統(tǒng)優(yōu)化的程度的標(biāo)準(zhǔn)，并說(shuō)明原因和訂單分配策略對(duì)系統(tǒng)分揀效率的影響。本文描述了傳統(tǒng)不聚類(lèi)的訂單分配策略，然后建立數(shù)學(xué)模型

3、，得出了訂單的合理分配可以提高分揀效率，然后提出了四種改進(jìn)的k-means聚類(lèi)算法的訂單分配策略，描述這四種訂單分配策略算法、步驟、流程圖。最后結(jié)合真實(shí)的訂單數(shù)據(jù)對(duì)訂單分配策略進(jìn)行仿真，然后對(duì)結(jié)果分析比較，得出訂單分配策略揀選效率依次減弱的順序，提出可行性建議。
　　經(jīng)過(guò)仿真分析，本文得出訂單分配策略?xún)?yōu)化效果依次減弱的順序是:基于變化相似矩陣的訂單分配策略、基于固定相似矩陣的訂單分配策略、最大品規(guī)數(shù)訂單作為聚類(lèi)參考訂單分配策略、隨