本文選題：PH排隊(duì)模型 + 多層配送中心��； 參考：《西南交通大學(xué)》2017年碩士論文

【摘要】：多層配送中心并不是單層配送中心的簡(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)"的問(wèn)題,而多層貨位指派問(wèn)題則是缺乏對(duì)電梯排隊(duì)系統(tǒng)影響分揀效率的量化分析。因此,本文首先采用具有良好通用性和解析性的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過(guò)程理論以及矩陣幾何方法求得電梯排隊(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)性最大"為目標(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ì)模型和貨位指派模型及算法的有效性。通過(guò)模型分析,配送中心在貨位指派時(shí)應(yīng)考慮多種因素,盡量將質(zhì)量較大的產(chǎn)品存儲(chǔ)于較低樓層或較低貨位以降低產(chǎn)品重心;盡量將周轉(zhuǎn)率較大的產(chǎn)品存儲(chǔ)于較低樓層或距離出口較近的貨位以減少搬運(yùn)距離,從而提高作業(yè)效率。此外,確定電梯數(shù)量和載重時(shí),應(yīng)考慮總分揀時(shí)間最小,而不是某層樓的電梯等待時(shí)間最小。
[Abstract]:Multi-layer distribution center is not a simple superposition of single-layer distribution center, because of the influence of vertical product transportation, its sorting operation is more complex than single-layer distribution center. Therefore, on the basis of considering the influence of the downlink elevator queuing system, based on the idea of phased modeling, this paper establishes a multi-layer distribution center location assignment optimization model with the main objective of sorting efficiency. Because of the problem of "strong hypothesis does not accord with reality, weak hypothesis is close to reality but it is difficult to deduce performance index" in the research of elevator queuing system, However, the problem of multi-layer cargo location assignment is a lack of quantitative analysis of the elevator queuing system affecting the sorting efficiency. Therefore, in this paper, the PH distribution with good generality and analytical property is adopted first, and the downlink elevator is described as a series of related PH (味 / P -PH0, 未) / 1 / C ~ (1) C ~ (1) / 未 C ~ 1 batch arrival, batch service queuing model. It is transformed into the PH(x)/PH/1/C queuing model which is related to the arrival interval distribution and the system state x. The average queue length and the average waiting time of the elevator queueing system are obtained by using the QBD process theory and the matrix geometry method. The influence of related parameters on the system index is analyzed. Secondly, considering the impact of the average waiting time of the elevator, In this paper, a multi-layer location assignment model is established: firstly, the product is clustered according to the correlation between products, and the product is divided into the same product group with the same number of floors as the goal of "the greatest correlation in the product group". Taking "the lowest center of gravity" and "the minimum total sorting time" as the targets, the two-stage model is constructed, which assigns the product group to each floor, and then optimizes the cargo position in the layer. Genetic algorithm and improved hybrid differential evolution algorithm are designed to solve the model and analyze the influence of model parameters. Finally, based on the case data of multi-layer distribution center A, the above model and algorithm are used to optimize the cargo location assignment, and the validity of the above elevator queuing model and cargo location assignment model and algorithm is verified. Through the model analysis, the distribution center should consider a variety of factors in the allocation of goods, and store the products of higher quality in the lower floor or lower level as far as possible in order to reduce the center of gravity of the products. Try to store the products with higher turnover in lower floors or near the outlet to reduce the handling distance and improve the efficiency of the operation. In addition, when determining the number and load of elevators, the minimum total sorting time should be considered, not the minimum waiting time for elevators on a certain floor.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：F252.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李建斌;楊光耀;陳峰;;零售業(yè)電子商務(wù)倉(cāng)儲(chǔ)中心貨位指派問(wèn)題研究[J];工業(yè)工程與管理;2013年04期

2 李英德;;波次分區(qū)揀貨時(shí)裝箱與貨位指派問(wèn)題協(xié)同優(yōu)化的模型與算法[J];系統(tǒng)工程理論與實(shí)踐;2013年05期

3 陳璐;陸志強(qiáng);;自動(dòng)化立體倉(cāng)庫(kù)中的儲(chǔ)位分配及存取路徑優(yōu)化[J];管理工程學(xué)報(bào);2012年01期

4 楊朋;繆立新;戚銘堯;;多載具自動(dòng)化存取系統(tǒng)貨位分配優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2011年05期

5 蔣陽(yáng)升;胡路;蒲云;;隨機(jī)到達(dá)車(chē)輛信號(hào)交叉路口的Markov鏈排隊(duì)模型[J];西南交通大學(xué)學(xué)報(bào);2010年04期

6 黃卓;任培;郭波;;ACPH分布數(shù)據(jù)擬合的封閉形式EM算法[J];系統(tǒng)工程理論與實(shí)踐;2010年04期

7 楊禎山;張?bào)蘩?;基于成批服務(wù)模式的電梯交通配置方法[J];遼寧師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

8 黃卓;王文峰;郭波;;連續(xù)PH分布數(shù)據(jù)擬合的確定性退火EM算法[J];控制與決策;2008年02期

9 劉劍;李曉剛;左光偉;鄭海英;;基于排隊(duì)論的電梯交通系統(tǒng)閾值控制方式[J];沈陽(yáng)建筑大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

10 ;FUZZY MULTI-LEVEL WAREHOUSE LAYOUT PROBLEM:NEW MODEL AND ALGORITHM[J];Journal of Systems Science and Systems Engineering;2006年04期

，

本文編號(hào)：1861530