- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于遗传算法车辆路径问题ExtendSim仿真与优化
基于遗传算法车辆路径问题ExtendSim仿真与优化
摘 要:文章首先介绍了物流领域中经典的车辆路径问题(VRP),以及解决该问题的算法,然后论述了遗传算法在解决VRP上的应用,并详细地叙述ExtendSim仿真软件如何对某一VRP进行建模优化,最后得出最优方案。验证了这一仿真优化方法是解决VRP的一种有效途径。
关键词:车辆路径问题;遗传算法;ExtendSim;仿真;优化
中图分类号:U116.2 文献标识码:A
Abstract: This article has introduced the classical vehicle routing problem(VRP)in the field of logistics and the algorithm which can solve the problem firstly, then discusses that how to apply genetic algorithm to solving VRP, and describes how ExtendSim simulation software construct a model and make a optimize for an certain VRP in detail, with this method, finally concludes the optimal solution, and proves that the simulation optimization method is an effective way to solve the VRP.
Key words: vehicle routing problem; genetic algorithm; ExtendSim; simulation; optimization
我国国家标准《物流术语》(GB/T 18354-2006)中,给物流下的定义是:“物流是指物品从供应地向接收地的实物流动过程。根据实际需要,将运输、存储、装卸、搬运、包装、流通加工、配送、信息管理等基本功能实施有机结合。”物流有多方面的功能,而运输和储存保管则是其主要功能。在整个物流活动过程中,运输是其中各项子活动的核心活动,它是第三利润源的主要的源泉[1]。
日本在20世纪70年代就对物流有深刻的认识了,日本早稻田大学的西泽修教授在其著作中把物流称作不为人知的利润源泉,他认为,物流能为企业创造价值,是企业的利润源泉。石油危机后这一观点得到证实,物流也因而在企业管理中得到更加重视。目前我国生产型企业的物流成本占到总成本的20%~30%,而发达国家的则为10%左右[2]。因此,为了降低企业经营成本,获得更多的利润,必须尽量降低物流成本的比重,这对于国民经济的更好发展具有十分重要的作用。
在商品经济社会中,人们的生活质量与商品消费息息相关,而商品的价格直接影响人们的生活水平,如果商品价格不合理,超出人们普遍的可接受范围,那么人们的生活幸福度??会大大降低。而商品价格的构成部分除了有生产成本,还有更重要的一部分是物流成本,并且物流成本中的运输费又占了较大的比重。商品运输需要耗费大量的能源动力,消耗越多,花费成本越高,如果运输组织的不合理,就会加大运输成本,因而抬高物流成本,商品价格也因而升高,结果是不仅降低企业的利润,也间接提高人们的生活成本。
所以,运输问题是物流领域中值得研究的关键问题。其中车辆路径问题(Vehicle Routing Problems,VRP)是运输问题中的一个热点问题。该问题是指:在物资流通过程中,每个需求点的位置和需求量已知,供方如何调度车辆和安排行车路径向需方供应物资,使得在满足需方需要的同时也达到某些关键目标(如车辆数尽量少、花费时间尽量少、费用最少、路程最短等)。
学者们很早就开始对车辆路径问题进行了研究,积累了丰富的研究成果。在20世纪50年代末,车辆路径问题首先被G.Dantzig和J.Ramser[3]提出,两位学者根据如何运送汽油到加油站这个现实中的问题,利用数学方法对其建立模型,并得出求解算法。在1964年,Clark和Wright这两位学者研究了G.Dantzig和J.Ramser的方法后,认为后者的方法有改进的空间,并最后提出了Clark-Wright节约算法(即C-W算法)。从此VRP成为运筹学领域的研究热点。五年后,Christofides与Eilon又想出新的方法,他们应用2-opt和3-opt处理VRP,取得较好的效果。到1981年,Fisher、Jaikumar和Gullen、Ratliff、Jarvis提出不同的研究方法。前者主要利用数学规划,来对VRP进行最
您可能关注的文档
- 基于电子商务网站构架设计与实现.doc
- 基于电气自动化技术电力系统发展趋势.doc
- 基于直方图均衡化彩色图像增强.doc
- 基于知识管理高校图书馆知识服务创新.doc
- 基于磁通门与加速度传感器三分量磁力仪研究.doc
- 基于组态技术Z3040摇臂钻床网络实训考核系统设计.doc
- 基于经济波动性企业财务战略选择.doc
- 基于网格工作流高校教学资源整合与共享.doc
- 基于网络RTK技术广州城市工程测量技术研究.doc
- 基于网络环境下“95”后高中学生思想政治教育探讨.doc
- 上海海洋大学《海洋环境分析技术》课件-21化学发光分析法.pdf
- 上海海洋大学《海洋环境分析技术》课件-20分子荧光分析法.pdf
- 上海海洋大学《海洋环境分析技术》课件-22色谱分离过程.pdf
- 上海海洋大学《海洋环境分析技术》课件-25气相色谱仪与固定液.pdf
- 上海海洋大学《海洋环境分析技术》课件-24色谱定性定量方法.pdf
- 上海海洋大学《海洋环境分析技术》课件-26气相色谱检测器.pdf
- 上海海洋大学《海洋环境分析技术》课件-29液相色谱固定相与流动相.pdf
- 上海海洋大学《海洋环境分析技术》课件-27气相色谱分离条件的选择.pdf
- 上海海洋大学《海洋环境分析技术》课件-28液相色谱仪器与类型.pdf
- 上海海洋大学《海洋环境分析技术》课件-3 原子光谱和分析光谱.pdf
最近下载
- 制造企业数字化中台技术中台数据中台业务中台建设方案(20页PPT).pptx VIP
- 防跑道侵入考试卷附答案.doc
- 3-1牛顿第一定律(解析版)—2024高考物理一轮复习100考点100讲.docx VIP
- 社会治安管理处罚法全文.docx VIP
- SL252-2017 水利水电工程等级划分及洪水标准.pdf VIP
- 监理例会会议纪要范文.docx VIP
- 新时代下黄河文化融入高校校园文化建设的路径探索.docx VIP
- SL260-2014 堤防工程施工规范.docx VIP
- 公司治理与股权激励董.pptx VIP
- 新解读《GB_T 12604.3-2013无损检测 术语 渗透检测》最新解读.docx VIP
文档评论(0)