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

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

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

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