本文選題：桶裝水配送　切入點：車輛路徑問題　出處：《沈陽大學》2015年碩士論文

【摘要】：隨著社會的發(fā)展和人們生活水平的不斷提高,飲用水的質(zhì)量受到越來越多人的重視,所以健康的桶裝水將要代替自來水悄然來到人們的生活中,同時桶裝水的配送問題也受到廣泛的關(guān)注。配送產(chǎn)品的成本作為公司成本的一大部分,且配送也作為服務(wù)客戶的一種方式,公司為了提高效益和同行中競爭力,達到快而及時的配送非常重要。HY桶裝水公司擁有自己獨立配送的公司,承擔著自己桶裝水配送的任務(wù),多年以來,該公司配送都靠員工常年的經(jīng)驗安排配送路徑,這已不能適應(yīng)現(xiàn)代配送的趨勢,所以采用科學的配送方式具有重要的意義。本文在解決HY桶裝水公司配送問題時,采用了數(shù)學模型、改進遺傳算法和Matlab仿真相結(jié)合的方式,對該實際配送問題進行分析與研究。具體研究內(nèi)容如下:首先,本文簡要介紹了配送方面的相關(guān)理論,闡述了配送的概念、要素和分類,確定配送路線的原則和方法,以及車輛路徑問題的幾種數(shù)學模型和求解模型的算法等。其次,對其公司配送現(xiàn)狀進行了分析,找出存在的問題,建立以公司總花費最少為目標,以滿足客戶要求為約束的數(shù)學模型,并對傳統(tǒng)的遺傳算法進行改進設(shè)計。最后,利用Matlab仿真軟件對基于改進遺傳算法和傳統(tǒng)遺傳算法(GeneticAlgorithms,GA)的HY桶裝水公司的車輛配送路徑問題分別進行仿真求解,并將其結(jié)果與該公司原來選擇路徑的結(jié)果進行比較,發(fā)現(xiàn)可以在滿足客戶的條件下,運用改進的遺傳算法所得的結(jié)果,可以降低了總花費,縮短運輸距離,在一定程度上可以提高公司的效益。
[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.
【學位授予單位】：沈陽大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U492.22

【參考文獻】

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

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

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

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

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

5 邱晗光;張旭梅;;基于改進粒子群算法的開放式定位—運輸路線問題研究[J];中國機械工程;2006年22期

，

本文編號：1692730