基于改进蚁群算法的配送路线优化研究（可复制论文）.pdf

基于改进蚁群算法的配送路线优化研究摘要⒃谑导视τ弥校疚囊越帐】萍脊ス叵钅恳簧始庸づ渌吞逑凳称钒研究生:沈轰导师:赵林度教授随着信息技术的发展,现代物流作为“第三个利润源泉”正受到同益广泛的重视,并面临前所未有的发展机遇。在现代物流中,配送是一个重要的与消费者直接相连的环节,其体现了企业的核心竞争力。而物流配送路线优化研究,是配送系统优化中的重要一环。通过配送路线优化,可以提高企业的运作效率,降低配送成本,实现物流科学化。因此,本文对配送路线的优化研究主要依据蚁群算法从以下几方面展开:⒍曰疽先核惴ń辛烁慕;疽先核惴ㄊ兰甏岢龅囊种新型模拟进化算法,针对该算法易陷入局部最优解、求解速度较慢的缺陷,本文对基本蚁群算法的全局信息素更新公式进行了改进,并在算法的实现过程中动态调整值。通过对旅行商问题真对比,得到了较为满意的结果,体现了改进蚁群算法的相对优越性。全关键技术研究与开发Sτ帽尘埃岷纤展杏邢薰尽八果生鲜加工配送管理信息系统”的设计,将改进蚁群算法引入到配送子系统的程序开发中。根据苏果配送的实际需求构建系统模型,对苏果配送路线进行优化,主要解决车辆路径问题琕慈范ㄗ罴雅渌路线,使车辆的总行驶里程最少。,设计出相应算法虺扑惴ㄒ,以实现配送路线的优化。⒂捎谒惴ㄒ辉谑导逝渌椭忻挥锌悸堑匠盗镜穆芈剩疚脑谒惴ㄒ坏幕础上对其进行了改进。将原有算法一的小循环结束标志一一蚂蚁只要一经过配物满载的情况下直接返回最初的起始点。根据这⋯思想,本文重新设计出相应东南大学琓姆送中心无论其载重已装多少都认为其一次小循环已经结束,改为蚂蚁只有在货的求解苏果侍獾乃惴简称算法二
知识水坝为您整理
通过算法二与算法一、节约算法对同一苏果配送实例的求解分析,证明了算法二在计算时间、计算准确率、车辆满载率上都要明显高于其它算法。同时,为了证明其通用性,本文还利用算法二对经典侍饨辛讼低撤抡妫嗳得了较满意的结果。⒈疚慕惴ǘτ玫剿展渌妥酉低持校钪招纬闪艘桓龉δ芡晟频呐送管理信息系统,该系统提高了苏果配送中心的配送效率,优化了系统管理,在实际运用中取得了较好的效果。关键词:物流配送蚁群算法配送路线优化车辆路径问题优化仿真
知识水坝为您整理
’,瓵谢甒,“...瑃..::.琹,甧”,甀甦,甋.,琤“.
.篖.,甌,.瓸’痶,甀.
;也盘也蕾期:胕:东南大学学位论文使用授权声明东南大学学位论文独创性声明研究生签名:期:·一导师签名本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权东南大学研究生院办理。日
第一章绪论本文研究的意义和背景本文是以江苏省科技攻关项目一生鲜加工配送体系食品安全关键技术研究在全球经济一体化的进程中,世界经济正处于深刻变革的重大转折时期。在这一发展变革之中,出现了一系列与高科技相结合和实行现代管理的新兴产业。现代物流就是其中的重要产物之一。物流作为“第三个利润源泉”,是一种先进的组织方式和管理技术,已被世界各国广泛采用,并形成产业化,从而在国民经济中发挥越来越重要的作用。在我国,物流的概念是世纪年代初引入的,在此之前,中国的经济研究中几乎没有使用过“物流”一词,但物流各环节的运作很早就存在于国民经济的各个领域。在年至年,物流开始真正引起了我国各界的注意。由于我国物流市场的开发潜力巨大,随着经济的发展和经济体制改革的进一步深化,物流业正成为我国市场经济中竞争最为激烈的行业之一,其在现代经济发展中的地位和作用,比任何时期都更加重要。现阶段,物流业已贯穿于我国生产、分配、流通、和消费的各个领域,社会对物流需求的数量、质量正在不断提高。在我国国民经济和社会发展“十一五”计划中,已将“物流配送”作为重点支持和发展的服务产业。这些都为我国物流与国际物流接轨并溶入全球物流一体化提供了条件。物流配送作为物流体系中最为重要的一环,对整个物流系统的效率起着关键的作用。先进高效的物流配送系统能为企业创造出更高的经济效益,是企业增强自身竞争力的重要手段。与开发J导视τ帽尘埃胨展杏邢薰竟餐兄啤八展生鲜加工配送管理信息系统”。苏果超市有限公司是江苏省内超市零售业最大的商贸流通