【摘要】：高效合理的配送是物流系統(tǒng)順利運(yùn)行的基本保證,配送路線規(guī)劃安排的合理與否對(duì)配送速度、成本、效益影響頗大。正確合理地安排車輛配送路線,實(shí)現(xiàn)合理的路線運(yùn)輸,可以有效地節(jié)約運(yùn)輸時(shí)間,提高車輛的利用率,從而降低物流運(yùn)輸成本,提高企業(yè)經(jīng)濟(jì)效益和顧客服務(wù)水平,使企業(yè)達(dá)到科學(xué)化的物流管理,這也是企業(yè)提高自身競爭力的有效途徑之一。 多車型物流配送路線優(yōu)化設(shè)計(jì)問題具有較高的計(jì)算復(fù)雜性,屬于NP難題,但是依舊可以通過構(gòu)造啟發(fā)式算法及結(jié)合啟發(fā)式算法的精確算法建立數(shù)學(xué)模型,從而求得近似最優(yōu)解。 本文首先對(duì)物流配送及配送路線的相關(guān)概念和主要知識(shí)點(diǎn)進(jìn)行簡單概述。然后以天津某乳業(yè)公司當(dāng)前的配送路線方案為例,對(duì)其物流配送的路線進(jìn)行研究分析,建立模型并運(yùn)用構(gòu)造啟發(fā)式算法中的節(jié)約算法、掃描算法、改進(jìn)后的最近插入法以及結(jié)合最近插入法的精確算法對(duì)模型求解,從而達(dá)到對(duì)物流配送路線的優(yōu)化設(shè)計(jì)。最后對(duì)四種算法的優(yōu)化結(jié)果進(jìn)行對(duì)比分析,為該公司的物流配送路線選出最佳方案。最終達(dá)到為該公司縮短運(yùn)輸路線距離,降低物流配送成本,提高經(jīng)營運(yùn)作效率、客戶滿意度以及行業(yè)競爭力的目的。
[Abstract]:Efficient and reasonable distribution is the basic guarantee of the smooth operation of the logistics system. Whether the distribution route planning is reasonable or not has a great impact on the distribution speed, cost and benefit. The correct and reasonable arrangement of the vehicle distribution route and the realization of the reasonable route transportation can effectively save the transportation time, improve the utilization rate of the vehicle, reduce the transportation cost of the logistics, improve the economic benefit of the enterprise and the level of customer service. It is one of the effective ways for enterprises to improve their competitiveness. The optimization design problem of multi-vehicle logistics distribution route has high computational complexity and belongs to NP problem, but the approximate optimal solution can still be obtained by constructing heuristic algorithm and combining the exact algorithm with heuristic algorithm to establish mathematical model. Firstly, this paper briefly summarizes the related concepts and main knowledge points of logistics distribution and distribution route. Then taking the current distribution route scheme of a dairy company in Tianjin as an example, the route of logistics distribution is studied and analyzed, and the model is established and the saving algorithm and scanning algorithm are constructed in heuristic algorithm. The model is solved by the improved nearest insertion method and the accurate algorithm combined with the nearest insertion method, so as to achieve the optimal design of the logistics distribution route. Finally, the optimization results of the four algorithms are compared and analyzed to select the best scheme for the logistics distribution route of the company. Finally, it can shorten the distance of transportation route, reduce the cost of logistics distribution, improve the operating efficiency, customer satisfaction and the competitiveness of the industry.
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F426.82;F252

【參考文獻(xiàn)】

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

1 李永安;陳陽;;物流運(yùn)輸與配送的整合分析[J];中國儲(chǔ)運(yùn);2006年01期

2 李嘉,王夢光,唐立新,宋建海;一類特殊車輛路徑問題(VRP)[J];東北大學(xué)學(xué)報(bào);2001年03期

3 張濤,王夢光;遺傳算法和3-opt結(jié)合求解帶有能力約束的VRP[J];東北大學(xué)學(xué)報(bào);1999年03期

4 紀(jì)壽文,繆立新,李克強(qiáng),連小珉;貨運(yùn)車輛優(yōu)化調(diào)度方法[J];公路交通科技;2003年06期

5 葉志堅(jiān),葉懷珍,周道平,易海燕;多車型車輛路徑問題的算法[J];公路交通科技;2005年05期

6 章兢,周泉;基于免疫克隆算法的物流配送車輛路徑優(yōu)化研究[J];湖南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

7 孔少徹;梁彤錚;;商品物流配送優(yōu)化策略探討[J];市場論壇;2009年07期

8 肖鵬,李茂軍,張軍平,童調(diào)生;車輛路徑問題的單親遺傳算法[J];計(jì)算技術(shù)與自動(dòng)化;2000年01期

9 陳湘州,黎志明,劉祖潤;一種改進(jìn)的整數(shù)編碼遺傳算法在車輛路徑優(yōu)化問題中的應(yīng)用[J];南方冶金學(xué)院學(xué)報(bào);2004年01期

10 孫黎宏;許恒勤;;多包裝形式下貨物配裝問題的研究[J];森林工程;2006年05期

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

1 陳萍;啟發(fā)式算法及其在車輛路徑問題中的應(yīng)用[D];北京交通大學(xué);2009年

，

本文編號(hào)：2140762