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

【摘要】：多層配送中心并不是單層配送中心的簡單疊加,由于受到垂直方向產品運輸的影響,其分揀作業(yè)比單層配送中心更加復雜。因此,本文在充分考慮下行電梯排隊系統(tǒng)影響的基礎上,基于分階段建模的思想,建立了以分揀效率為主要目標的多層配送中心貨位指派優(yōu)化模型。由于電梯排隊系統(tǒng)的相關研究存在"強假設不符合實際,弱假設接近實際卻難以推導性能指標"的問題,而多層貨位指派問題則是缺乏對電梯排隊系統(tǒng)影響分揀效率的量化分析。因此,本文首先采用具有良好通用性和解析性的PH分布,將下行電梯描述為一系列相關的PH(ζ)/PH(0,δ]/1/C,C= δ + C1批量到達、批量服務排隊模型,并將其等效轉化為到達間隔分布與系統(tǒng)狀態(tài)x相關的PH(x)/PH/1/C排隊模型,進而利用QBD過程理論以及矩陣幾何方法求得電梯排隊系統(tǒng)的平均排隊長度、平均等待時間等指標,并分析相關參數對系統(tǒng)指標的影響。其次,考慮電梯平均等待時間的影響,建立了分階段的多層貨位指派模型:先根據產品間的相關性進行聚類,"產品群內相關性最大"為目標將產品劃分成與樓層數量相同的產品群;然后,分別以"貨位重心最低"和"總分揀時間最小"為目標構建了兩階段模型,將產品群指派到各樓層,再對其層內貨位進行優(yōu)化,分別設計遺傳算法和改進型混合差分進化算法對模型進行求解并分析模型參數的影響。最后,基于多層配送中心A的案例數據,運用上述模型和算法進行了貨位指派優(yōu)化,驗證了上述電梯排隊模型和貨位指派模型及算法的有效性。通過模型分析,配送中心在貨位指派時應考慮多種因素,盡量將質量較大的產品存儲于較低樓層或較低貨位以降低產品重心;盡量將周轉率較大的產品存儲于較低樓層或距離出口較近的貨位以減少搬運距離,從而提高作業(yè)效率。此外,確定電梯數量和載重時,應考慮總分揀時間最小,而不是某層樓的電梯等待時間最小。
[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.
【學位授予單位】：西南交通大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：F252.1

【參考文獻】

相關期刊論文 前10條

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

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

3 陳璐;陸志強;;自動化立體倉庫中的儲位分配及存取路徑優(yōu)化[J];管理工程學報;2012年01期

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

5 蔣陽升;胡路;蒲云;;隨機到達車輛信號交叉路口的Markov鏈排隊模型[J];西南交通大學學報;2010年04期

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

7 楊禎山;張筠莉;;基于成批服務模式的電梯交通配置方法[J];遼寧師范大學學報(自然科學版);2009年04期

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

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

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

，

本文編號：1861530