考慮電梯排隊系統(tǒng)影響的多層流通型配送中心貨位指派優(yōu)化.pdf

1、多層配送中心并不是單層配送中心的簡單疊加，由于受到垂直方向產(chǎn)品運輸?shù)挠绊?，其分揀作業(yè)比單層配送中心更加復雜。因此，本文在充分考慮下行電梯排隊系統(tǒng)影響的基礎(chǔ)上，基于分階段建模的思想，建立了以分揀效率為主要目標的多層配送中心貨位指派優(yōu)化模型。
　　由于電梯排隊系統(tǒng)的相關(guān)研究存在“強假設不符合實際，弱假設接近實際卻難以推導性能指標”的問題，而多層貨位指派問題則是缺乏對電梯排隊系統(tǒng)影響分揀效率的量化分析。因此，本文首先采用具有良好通用性和

2、解析性的PH分布，將下行電梯描述為一系列相關(guān)的PH(ξ)/PH(0,δ]/1/C，C=δ+C1批量到達、批量服務排隊模型，并將其等效轉(zhuǎn)化為到達間隔分布與系統(tǒng)狀態(tài)x相關(guān)的PH(x)/PH/1/C排隊模型，進而利用QBD過程理論以及矩陣幾何方法求得電梯排隊系統(tǒng)的平均排隊長度、平均等待時間等指標，并分析相關(guān)參數(shù)對系統(tǒng)指標的影響。其次，考慮電梯平均等待時間的影響，建立了分階段的多層貨位指派模型:先根據(jù)產(chǎn)品間的相關(guān)性進行聚類，“產(chǎn)品群內(nèi)相關(guān)性最大

3、”為目標將產(chǎn)品劃分成與樓層數(shù)量相同的產(chǎn)品群;然后，分別以“貨位重心最低”和“總分揀時間最小”為目標構(gòu)建了兩階段模型，將產(chǎn)品群指派到各樓層，再對其層內(nèi)貨位進行優(yōu)化，分別設計遺傳算法和改進型混合差分進化算法對模型進行求解并分析模型參數(shù)的影響。最后，基于多層配送中心A的案例數(shù)據(jù)，運用上述模型和算法進行了貨位指派優(yōu)化，驗證了上述電梯排隊模型和貨位指派模型及算法的有效性。
　　通過模型分析，配送中心在貨位指派時應考慮多種因素，盡量將質(zhì)量較大