基于遗传算法的HY桶装水公司车辆配送路径优化研究

发布时间：2018-03-31 22:21

本文选题：桶装水配送　切入点：车辆路径问题　出处：《沈阳大学》2015年硕士论文

【摘要】：随着社会的发展和人们生活水平的不断提高,饮用水的质量受到越来越多人的重视,所以健康的桶装水将要代替自来水悄然来到人们的生活中,同时桶装水的配送问题也受到广泛的关注。配送产品的成本作为公司成本的一大部分,且配送也作为服务客户的一种方式,公司为了提高效益和同行中竞争力,达到快而及时的配送非常重要。HY桶装水公司拥有自己独立配送的公司,承担着自己桶装水配送的任务,多年以来,该公司配送都靠员工常年的经验安排配送路径,这已不能适应现代配送的趋势,所以采用科学的配送方式具有重要的意义。本文在解决HY桶装水公司配送问题时,采用了数学模型、改进遗传算法和Matlab仿真相结合的方式,对该实际配送问题进行分析与研究。具体研究内容如下:首先,本文简要介绍了配送方面的相关理论,阐述了配送的概念、要素和分类,确定配送路线的原则和方法,以及车辆路径问题的几种数学模型和求解模型的算法等。其次,对其公司配送现状进行了分析,找出存在的问题,建立以公司总花费最少为目标,以满足客户要求为约束的数学模型,并对传统的遗传算法进行改进设计。最后,利用Matlab仿真软件对基于改进遗传算法和传统遗传算法(GeneticAlgorithms,GA)的HY桶装水公司的车辆配送路径问题分别进行仿真求解,并将其结果与该公司原来选择路径的结果进行比较,发现可以在满足客户的条件下,运用改进的遗传算法所得的结果,可以降低了总花费,缩短运输距离,在一定程度上可以提高公司的效益。
[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

【参考文献】