發(fā)布時間：2019-04-11 08:03

【摘要】：隨著近幾年在中國電子商務(wù)的快速發(fā)展，，一些B2C企業(yè)開始也建自己的物流配送中心和配送體系，配送中心是整個物流系統(tǒng)中的重要環(huán)節(jié)，配送中心的工作效率直接影響物流配送的快慢程度。物流配送服務(wù)水平的高低也直接影響客戶的購物體驗和服務(wù)滿意度，這也間接的反映客戶對公司的品牌信任度，所以如何有效的提高配送中心的管理和運作效率，己經(jīng)成為眾多B2C企業(yè)面臨的最棘手的問題。 配送中心內(nèi)部作業(yè)中包括多個環(huán)節(jié)，如：接貨、搬運、存儲、揀選、分揀、出貨等。這些作業(yè)中揀選作業(yè)是非常重要的一個環(huán)節(jié)，在配送中心內(nèi)部作業(yè)中占的比重較大，也是最耗時間的工作，因此可以說揀選效率直接影響配送中的整體運作效率和客戶服務(wù)滿意度。本文以雙區(qū)型倉庫為研究對象在配送中心貨物管理系統(tǒng)中引入RFID技術(shù)，重點針對揀貨車輛揀選路徑進(jìn)行了優(yōu)化處理，以單個揀貨車輛和多個揀貨車輛的條件下各自單獨的建立揀選路徑問題的數(shù)學(xué)模型，設(shè)計相應(yīng)的算法對揀貨車輛行走路徑進(jìn)行了優(yōu)化處理，從而有效的減少了揀貨車輛揀貨過程中的行走距離。 通過對揀選路徑優(yōu)化算法驗證，證明單車輛揀選路徑優(yōu)化中混合遺傳退火算法相比遺傳算法的有效性，針對多車輛揀選路徑優(yōu)化中先用單車輛揀選路徑優(yōu)化的混合遺傳算法對數(shù)學(xué)模型整體優(yōu)化，就是先對訂單進(jìn)行分批處理，然后對每輛車的揀選路徑用遺傳算法求解TSP問題，這樣可以在多車輛揀選情況下最大限度的減少揀選過程中的行走距離。 在編程求解方面，本文運用MATLAB語言進(jìn)行編程實現(xiàn)問題的相關(guān)算法，對揀選路徑優(yōu)化模型進(jìn)行求解，并在MATLAB R2010a平臺上進(jìn)行了算法的仿真實現(xiàn)。
[Abstract]:With the rapid development of e-commerce in China in recent years, some B2C enterprises have started to build their own logistics distribution center and distribution system. Distribution center is an important link in the whole logistics system. The efficiency of distribution center directly affects the speed and speed of logistics distribution. The level of logistics distribution service also directly affects the customer's shopping experience and service satisfaction, which also indirectly reflects the customer's brand trust in the company, so how to effectively improve the management and operational efficiency of the distribution center, It has become the most difficult problem faced by many B2C enterprises. Distribution center internal operations include a number of links, such as: pick-up, handling, storage, picking, sorting, shipping, and so on. Selection is a very important link in these operations, which accounts for a large proportion of the internal operations in the distribution center and is also the most time-consuming work. Therefore, it can be said that picking efficiency directly affects the overall operational efficiency and customer service satisfaction in distribution. In this paper, RFID technology is introduced into the cargo management system of distribution center with dual-area warehouse as the research object, and the optimization of picking path of picking vehicle is focused on. Under the condition of single picking vehicle and multiple picking vehicle, the mathematical model of picking path problem is established separately, and the corresponding algorithm is designed to optimize the walking path of picking vehicle, and the mathematical model of picking path problem is established separately under the condition of single picking vehicle and multiple picking vehicle. Thus effectively reduces the picking vehicle in the picking process of the walking distance. It is proved that the hybrid genetic annealing algorithm is more effective than the genetic algorithm in single vehicle picking path optimization through the verification of the picking path optimization algorithm. In the multi-vehicle picking path optimization, a hybrid genetic algorithm based on single vehicle picking path optimization is used to optimize the whole mathematical model, that is to say, the order is processed in batches first, and then the TSP problem is solved by genetic algorithm for the picking path of each vehicle. This can minimize the walking distance during the picking process in the case of multi-vehicle picking. In the aspect of programming solution, this paper uses MATLAB language to carry on the related algorithm of the programming realization problem, to solve the picking path optimization model, and has carried on the simulation realization to the algorithm on the MATLAB R2010a platform.
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP18;TP391.44

【參考文獻(xiàn)】

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

1 朱福慶;;我國配送中心發(fā)展現(xiàn)狀分析[J];經(jīng)營管理者;2012年13期

2 劉懷亮,劉淼;一種混合遺傳模擬退火算法及其應(yīng)用[J];廣州大學(xué)學(xué)報(自然科學(xué)版);2005年02期

3 趙慶;RFID技術(shù)應(yīng)用領(lǐng)域分析及展望[J];金卡工程;2005年09期

4 王宏;符卓;左武;;基于遺傳算法的雙區(qū)型倉庫揀貨路徑優(yōu)化研究[J];計算機(jī)工程與應(yīng)用;2009年06期

5 肖磊;張阿卜;徐文進(jìn);;用MATLAB求解TSP問題的一種改進(jìn)遺傳算法[J];廈門理工學(xué)院學(xué)報;2005年04期

6 王永波;溫佩芝;李麗芳;張建軍;;大型倉儲揀貨路徑優(yōu)化算法研究[J];計算機(jī)仿真;2013年05期

7 王艷艷;吳耀華;孫國華;于洪鵬;;配送中心分揀訂單合批策略的研究[J];山東大學(xué)學(xué)報(工學(xué)版);2010年02期

8 李詩珍,王轉(zhuǎn);訂單揀取路徑優(yōu)化研究——S形啟發(fā)式方法在配送中心揀貨中的應(yīng)用[J];物流技術(shù)與應(yīng)用;2002年05期

9 江建;;模擬退火混合遺傳算法及其實現(xiàn)[J];重慶文理學(xué)院學(xué)報(自然科學(xué)版);2009年05期

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

1 佟斌;RFID對供應(yīng)鏈管理的影響及實施決策研究[D];大連理工大學(xué);2011年

本文編號：2456236