本文選題：物流配送中心 + 自動分揀系統(tǒng)��； 參考：《蘭州交通大學(xué)》2017年碩士論文

【摘要】：隨著物流配送中心的快速發(fā)展和人們對物流服務(wù)高時效的要求,現(xiàn)代物流配送中心對訂單分揀作業(yè)的要求不斷增高。為了提高分揀作業(yè)的效率,降低分揀作業(yè)時間,各個物流配送中心逐漸引進(jìn)快速高效的分區(qū)自動分揀系統(tǒng)。由于自動分揀系統(tǒng)的物流成本較高,在不明顯增加物流成本的前提下,如何進(jìn)一步提高自動分揀系統(tǒng)的效率是現(xiàn)在物流配送中心研究的重點(diǎn)和難點(diǎn)。由于物流配送中心品項較多,訂單結(jié)構(gòu)復(fù)雜,如何進(jìn)行合理的品項分配,提高設(shè)備的分揀效率,一直是物流配送中心亟待解決的問題。品項分配是將貨物按品項分配到適合位置上的過程,它決定了各訂單在各分揀區(qū)和各分揀通道的分揀量和各品項并行分揀程度,并且對訂單分揀總時間有很大影響�；诖�,論文以分區(qū)自動分揀系統(tǒng)為研究對象,從分區(qū)之間品項分配方法和分區(qū)內(nèi)部各通道之間品項分配方法兩方面進(jìn)行研究,為物流配送中心分區(qū)自動分揀系統(tǒng)進(jìn)行合理品項分配提供了理論指導(dǎo)。在分區(qū)之間品項分配方法研究中,對分區(qū)自動分揀系統(tǒng)的分揀作業(yè)流程進(jìn)行了深入的分析,得出延遲時間是訂單處理總時間的唯一變量。由于延遲時間的計算是一個復(fù)雜的遞推過程,論文將學(xué)者Jane在人工分揀系統(tǒng)中提出的品項相似系數(shù)(表示任意兩品項間的相關(guān)性)概念引入到自動分揀系統(tǒng)中,并根據(jù)自動分揀系統(tǒng)自身的特點(diǎn)加入分揀量因子對其進(jìn)行改進(jìn)。通過理論證明了延遲時間與品項相似系數(shù)和呈正相關(guān)性,將優(yōu)化目標(biāo)從減少訂單處理總時間簡化為減少延遲時間,進(jìn)一步轉(zhuǎn)化為減少品項相似系數(shù)和。論文基于優(yōu)化目標(biāo),建立了基于品項相似系數(shù)的品項分配模型,并利用動態(tài)聚類算法和改進(jìn)的動態(tài)聚類算法進(jìn)行求解。通過實驗證明了兩種算法求解結(jié)果均優(yōu)于品項順序分配的結(jié)果,基于禁忌搜索算法改進(jìn)的動態(tài)聚類算法結(jié)果優(yōu)于動態(tài)聚類算法的求解結(jié)果。在分區(qū)內(nèi)部品項分配方法研究中,在串行分揀策略基礎(chǔ)上論文設(shè)計了混合分揀策略:先對能夠進(jìn)行并行分揀的品項進(jìn)行逐批次分揀,最后不能進(jìn)行并行分揀的品項進(jìn)行串行分揀�；诖朔謷呗�,論文建立了分揀作業(yè)時間模型和品項分配模型,運(yùn)用改進(jìn)的小生境遺傳算法對模型進(jìn)行求解,通過算例仿真證明了混合分揀策略分揀時間優(yōu)于串行分揀策略分揀時間;在品項分配一樣的情況下,改進(jìn)的小生境遺傳算法求得的結(jié)果優(yōu)于基本遺傳算法求得的結(jié)果。
[Abstract]:With the rapid development of logistics distribution center and the requirement of high efficiency of logistics service, the demand of modern logistics distribution center for order sorting is increasing. In order to improve the efficiency of sorting operations and reduce the time of sorting operations, each logistics distribution center gradually introduced a fast and efficient automatic sorting system. Due to the high logistics cost of the automatic sorting system, how to further improve the efficiency of the automatic sorting system is the focus and difficulty of the current logistics distribution center research on the premise of not obviously increasing the logistics cost. Because the logistics distribution center has many items and the order structure is complex, how to distribute the items reasonably and improve the sorting efficiency of the equipment has always been an urgent problem to be solved in the logistics distribution center. The distribution of items is the process of distributing goods according to items to a suitable position. It determines the sorting quantity of each order in each sorting area and each sorting channel and the degree of parallel sorting of each item, and it has a great influence on the total time of order sorting. Based on this, this paper takes the automatic sorting system as the research object, from two aspects: the distribution method of items between partitions and the methods of distribution of items between channels within partitions. It provides theoretical guidance for rational distribution of items in automatic sorting system of logistics distribution center. In the study of the method of item allocation among different partitions, the sorting process of automatic sorting system is analyzed in depth, and it is concluded that the delay time is the only variable of the total order processing time. Because the calculation of delay time is a complicated recursive process, the concept of similarity coefficient of items (representing the correlation between any two items) proposed by scholar Jane in the manual sorting system is introduced into the automatic sorting system. According to the characteristics of the automatic sorting system, the sorting quantity factor is added to improve it. It is proved by theory that the delay time is positively correlated with the similarity coefficient of product items, and the optimization objective is simplified from reducing the total processing time of order to reducing the delay time, and further to reducing the similarity coefficient of items. Based on the objective of optimization, the model of item assignment based on item similarity coefficient is established and solved by dynamic clustering algorithm and improved dynamic clustering algorithm. The experimental results show that the results of the two algorithms are better than the results of the sequential distribution of items, and the improved dynamic clustering algorithm based on Tabu search algorithm is better than the dynamic clustering algorithm. On the basis of serial sorting strategy, a hybrid sorting strategy is designed in this paper: first, batch by batch sorting is carried out for items that can be sorted in parallel. Finally, the items that can not be sorted in parallel are sorted serially. Based on this sorting strategy, the sorting time model and item allocation model are established, and the improved niche genetic algorithm is used to solve the model. The simulation results show that the sorting time of hybrid sorting strategy is better than that of serial sorting strategy, and the result of improved niche genetic algorithm is better than that of basic genetic algorithm.
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F253.9;TP311.13

【參考文獻(xiàn)】

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

1 李建明;雷斌;溫樂;;一種自動分揀系統(tǒng)的混合揀選策略[J];物流技術(shù)與應(yīng)用;2017年01期

2 李中華;張?zhí)┥?;可拓聚類適應(yīng)度共享小生境遺傳算法研究[J];哈爾濱工業(yè)大學(xué)學(xué)報;2016年05期

3 李明;吳耀華;陳寧寧;張健;;串行合流下陣列式自動揀選系統(tǒng)品項分配優(yōu)化[J];計算機(jī)集成制造系統(tǒng);2016年09期

4 詹玉銘;蔡維德;劉志民;丁興;;組合式異型條煙半自動分揀系統(tǒng)的設(shè)計與應(yīng)用[J];物流技術(shù)與應(yīng)用;2016年04期

5 吳穎穎;孟祥旭;王艷艷;胡金昌;;“貨到人”揀選系統(tǒng)訂單排序優(yōu)化[J];機(jī)械工程學(xué)報;2016年04期

6 王琳;李金村;吳雙;潘艷飛;張可義;;自動分揀模塊在Automod中的建模與仿真分析[J];制造業(yè)自動化;2015年07期

7 王艷艷;周以齊;沈長鵬;吳耀華;;一種兩類“貨到人”訂單揀選系統(tǒng)的適用性選擇方法[J];機(jī)械工程學(xué)報;2015年04期

8 王艷艷;吳耀華;吳穎穎;;并行自動揀選系統(tǒng)品項揀選量拆分優(yōu)化[J];機(jī)械工程學(xué)報;2013年16期

9 吳穎穎;吳耀華;;基于并行揀選的自動揀選系統(tǒng)品項拆分優(yōu)化[J];計算機(jī)集成制造系統(tǒng);2012年04期

10 吳穎穎;吳耀華;沈長鵬;;基于順序揀選策略的壓縮動態(tài)虛擬視窗算法[J];山東大學(xué)學(xué)報(工學(xué)版);2012年01期

相關(guān)博士學(xué)位論文 前1條

1 張貽弓;基于分區(qū)揀選策略的分揀機(jī)系統(tǒng)綜合優(yōu)化研究[D];山東大學(xué);2011年

相關(guān)碩士學(xué)位論文 前5條

1 劉天健;禁忌搜索的混合蝙蝠算法的研究及應(yīng)用[D];廣西大學(xué);2016年

2 陳鏑;城市物流配送中心選址方法及應(yīng)用研究[D];華北電力大學(xué)(北京);2016年

3 彭壘;醫(yī)藥物流配送中心自動分揀系統(tǒng)品項分配方法研究[D];山東大學(xué);2011年

4 王帥安;自動分揀系統(tǒng)訂單處理策略研究[D];清華大學(xué);2009年

5 劉德寶;復(fù)合式卷煙分揀系統(tǒng)研究與設(shè)計[D];山東大學(xué);2006年

，

本文編號：2012649