本文關(guān)鍵詞： 路徑優(yōu)化 配送成本 框架式物流車 混合遺傳算法　出處：《沈陽工業(yè)大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著市場需求的多樣化和科技的進步,普通的生產(chǎn)模式已經(jīng)不能滿足現(xiàn)有的需求。對于生產(chǎn)制造型企業(yè),面對其生產(chǎn)線高效快速的生產(chǎn),低效的物流配送是約束生產(chǎn)力的重要方面。對于生產(chǎn)線物流配送而言,滿足生產(chǎn)需求,合理的規(guī)劃車輛配送路線能夠提高生產(chǎn)線的配送效率,保證生產(chǎn)線的正常生產(chǎn),降低物流成本,配送車輛路徑規(guī)劃問題在實際的生產(chǎn)型企業(yè)中有重要的現(xiàn)實意義。框架式物流車是一種承載量高,配送物品可以多樣化,配送過程穩(wěn)定,裝卸物品方便,節(jié)省能耗的物流配送車輛。針對于節(jié)拍性較強,生產(chǎn)工序需求多樣且需求量大的生產(chǎn)現(xiàn)場的物料提供,框架式物流車無疑是最佳選擇。本文針對B公司裝配車間的框架式物流車物料配送路徑進行優(yōu)化研究,并結(jié)合路徑規(guī)劃的理論及其求解算法達到優(yōu)化的目的,主要研究的內(nèi)容如下:(1)B公司使用的數(shù)學(xué)模型成本因素較為單一,但是在實際的生產(chǎn)配送中會有多方面的因素可以產(chǎn)生成本,本文進行分析并將綜合因素結(jié)合起來設(shè)計出新的數(shù)學(xué)模型,同時通過現(xiàn)場行車路線的分析重新設(shè)置參數(shù),糾正了年預(yù)算差異。(2)將廢品料箱的更換問題加入到正常配送路徑的優(yōu)化中去,將正常的配送問題轉(zhuǎn)變?yōu)橥瑫r送取的問題,降低配送成本。(3)設(shè)計一種混合式遺傳算法來求解最優(yōu)路徑,使算法更加適合求解該類問題,在提高運算效率的同時節(jié)省配送成本。(4)對于工序需求溢出框架式物流車的情況,提出虛附加工序進行解決,在降低配送成本的同時,提高框架式物流車的承載率。
[Abstract]:With the diversification of market demand and the progress of science and technology, the common production model can no longer meet the existing needs. For manufacturing enterprises, facing its production line efficient and rapid production. Inefficient logistics distribution is an important aspect of restricting productivity. For production line logistics distribution, to meet production needs, reasonable planning of vehicle distribution route can improve the efficiency of production line distribution. To ensure the normal production of production lines, reduce logistics costs, distribution vehicle path planning problem in the actual production enterprises have an important practical significance. Frame logistics vehicle is a kind of high carrying capacity. Distribution of goods can be diversified, the distribution process is stable, loading and unloading items are convenient, energy saving logistics distribution vehicles. For the rhythm of strong, production process demand diverse and large demand for material supply on the production site. Frame logistics vehicle is undoubtedly the best choice. This paper studies the material distribution path optimization of B company assembly workshop, and combines the theory of path planning and its solution algorithm to achieve the purpose of optimization. The main research contents are as follows: the cost factor of mathematical model used by the company is relatively single, but in the actual production and distribution there will be many factors to produce the cost. This paper analyzes and combines the comprehensive factors to design a new mathematical model, at the same time through the analysis of the traffic route on the spot to reset the parameters. The difference of annual budget is corrected. 2) the replacement of waste box is added to the optimization of normal distribution path, and the normal distribution problem is transformed into the problem of simultaneous delivery. To reduce the cost of distribution, a hybrid genetic algorithm is designed to solve the optimal path, which makes the algorithm more suitable for solving this kind of problem. In order to reduce the cost of distribution, the virtual additional process is proposed to solve the problem of overflowing frame type logistics vehicle with process demand while improving the efficiency of operation at the same time of saving the cost of distribution. Increase the carrying capacity of the frame type logistics vehicle.
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F426.471;F252;TP18

【參考文獻】

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

1 馬歡;張建偉;趙進超;陳明;;求解VRPSDP的變鄰域混合遺傳算法[J];鄭州大學(xué)學(xué)報(工學(xué)版);2015年03期

2 王超;穆東;;物料配送和廢舊產(chǎn)品回收的VRPSDP問題的并行模擬退火算法[J];北京交通大學(xué)學(xué)報;2014年06期

3 邢永峰;;電子商務(wù)物流系統(tǒng)中回程帶貨的車輛路徑問題研究[J];物流技術(shù);2014年15期

4 馬永杰;云文霞;;遺傳算法研究進展[J];計算機應(yīng)用研究;2012年04期

5 吳慶洪;張穎;馬宗民;;蟻群算法綜述[J];微計算機信息;2011年03期

6 楊亞t，

本文編號：1463678