發(fā)布時(shí)間：2018-03-31 22:21

  本文選題：桶裝水配送　切入點(diǎn)：車輛路徑問(wèn)題　出處：《沈陽(yáng)大學(xué)》2015年碩士論文

【摘要】：隨著社會(huì)的發(fā)展和人們生活水平的不斷提高,飲用水的質(zhì)量受到越來(lái)越多人的重視,所以健康的桶裝水將要代替自來(lái)水悄然來(lái)到人們的生活中,同時(shí)桶裝水的配送問(wèn)題也受到廣泛的關(guān)注。配送產(chǎn)品的成本作為公司成本的一大部分,且配送也作為服務(wù)客戶的一種方式,公司為了提高效益和同行中競(jìng)爭(zhēng)力,達(dá)到快而及時(shí)的配送非常重要。HY桶裝水公司擁有自己獨(dú)立配送的公司,承擔(dān)著自己桶裝水配送的任務(wù),多年以來(lái),該公司配送都靠員工常年的經(jīng)驗(yàn)安排配送路徑,這已不能適應(yīng)現(xiàn)代配送的趨勢(shì),所以采用科學(xué)的配送方式具有重要的意義。本文在解決HY桶裝水公司配送問(wèn)題時(shí),采用了數(shù)學(xué)模型、改進(jìn)遺傳算法和Matlab仿真相結(jié)合的方式,對(duì)該實(shí)際配送問(wèn)題進(jìn)行分析與研究。具體研究?jī)?nèi)容如下:首先,本文簡(jiǎn)要介紹了配送方面的相關(guān)理論,闡述了配送的概念、要素和分類,確定配送路線的原則和方法,以及車輛路徑問(wèn)題的幾種數(shù)學(xué)模型和求解模型的算法等。其次,對(duì)其公司配送現(xiàn)狀進(jìn)行了分析,找出存在的問(wèn)題,建立以公司總花費(fèi)最少為目標(biāo),以滿足客戶要求為約束的數(shù)學(xué)模型,并對(duì)傳統(tǒng)的遺傳算法進(jìn)行改進(jìn)設(shè)計(jì)。最后,利用Matlab仿真軟件對(duì)基于改進(jìn)遺傳算法和傳統(tǒng)遺傳算法(GeneticAlgorithms,GA)的HY桶裝水公司的車輛配送路徑問(wèn)題分別進(jìn)行仿真求解,并將其結(jié)果與該公司原來(lái)選擇路徑的結(jié)果進(jìn)行比較,發(fā)現(xiàn)可以在滿足客戶的條件下,運(yùn)用改進(jìn)的遺傳算法所得的結(jié)果,可以降低了總花費(fèi),縮短運(yùn)輸距離,在一定程度上可以提高公司的效益。
[Abstract]:With the development of society and the improvement of people's living standard, more and more people pay attention to the quality of drinking water.At the same time, the distribution of barrelled water has also received extensive attention.The cost of distribution products as a major part of the cost of the company, and distribution as a way to serve customers, companies in order to improve efficiency and competitiveness among peers,It is very important to achieve fast and timely distribution. HY barreled water company has its own independent distribution company, which undertakes the task of delivering its own bottled water. For many years, the company's distribution has been arranged on the basis of the staff's perennial experience in arranging the distribution path.This has not been able to adapt to the trend of modern distribution, so it is of great significance to adopt scientific distribution method.In order to solve the distribution problem of HY barreled water company, this paper adopts mathematical model, improved genetic algorithm and Matlab simulation to analyze and study the actual distribution problem.The specific research contents are as follows: firstly, this paper briefly introduces the related theories of distribution, expounds the concept, elements and classification of distribution, and determines the principles and methods of distribution route.Several mathematical models and algorithms for solving vehicle routing problems are also presented.Secondly, the paper analyzes the present distribution situation of the company, finds out the existing problems, establishes a mathematical model which takes the minimum total cost of the company as the goal, and takes meeting the requirements of the customer as the constraint, and improves the design of the traditional genetic algorithm.Finally, the vehicle distribution routing problem of HY barrelled water company based on improved genetic algorithm and traditional genetic algorithm is solved by Matlab simulation software, and the results are compared with the results of the original route chosen by HY barrelled water company.It is found that under the condition of satisfying the customers, the results obtained by using the improved genetic algorithm can reduce the total cost, shorten the transportation distance, and to a certain extent improve the company's efficiency.
【學(xué)位授予單位】：沈陽(yáng)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U492.22

【參考文獻(xiàn)】

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

1 張?jiān)獦?biāo);呂廣慶;;基于混合粒子群算法的物流配送路徑優(yōu)化問(wèn)題研究[J];包裝工程;2007年05期

2 廖良才;王棟;周峰;;基于混合遺傳算法的物流配送車輛調(diào)度優(yōu)化問(wèn)題求解方法[J];系統(tǒng)工程;2008年08期

3 黃天赦;葉春明;;基于混合粒子群算法的車輛路徑優(yōu)化問(wèn)題研究[J];物流科技;2008年09期

4 謝秉磊,郭耀煌,郭強(qiáng);動(dòng)態(tài)車輛路徑問(wèn)題:現(xiàn)狀與展望[J];系統(tǒng)工程理論方法應(yīng)用;2002年02期

5 邱晗光;張旭梅;;基于改進(jìn)粒子群算法的開(kāi)放式定位—運(yùn)輸路線問(wèn)題研究[J];中國(guó)機(jī)械工程;2006年22期

，

本文編號(hào)：1692730