基于改进蚂蚁算法的物流配送路径优化问题研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:jqh_0727
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送路径优化问题是近几十年来运筹学、计算机应用及交通运输等学科研究的一个热点问题。随着供应链和电子商务的发展,物流配送越来越向着小批量、多频度和多品种的趋势发展,如何设计合理、有效的物流配送路径方案以尽量降低配送成本和提高服务水平成为现代物流系统急需解决的关键问题。 本文以物流配送路径优化问题为研究对象,通过对物流配送路径优化问题的分类分析,主要对物流配送路径优化问题中的TSP、VRP和多配送中心联合配送问题等三个不断递进深化的问题分别进行研究,并根据每个问题求解的特点引入改进蚂蚁算法进行求解。本文的主要研究内容如下: 首先在对TSP进行理论分析的基础上,提出蚂蚁算法的三种基本改进策略,并进一步通过实验仿真对算法改进前后效果进行比较分析,验证改进蚂蚁算法的可行性和优越性。 然后根据VRP的特点建立了典型VRP的数学模型,并在分析TSP与VRP异同的基础上,针对目前求解VRP算法中普遍存在的寻优性不足和计算效率较慢的问题,提出综合动态扫描和改进蚂蚁算法的混合算法求解VRP,并进一步给出其算法的设计过程,最后通过实验仿真比较分析说明了混合算法的有效性。 最后在多车场车辆路径问题的基础上研究多配送中心联合配送路径优化问题,建立其数学模型,同时在比较分析求解多车场车辆路径问题的方法基础上提出了求解多配送中心联合配送路径优化问题的解决思路,并进一步给出其利用改进蚂蚁算法求解的设计步骤,最后通过实验仿真比较分析说明了多配送中心联合配送路径优化问题的可操作性和优越性。 本文的研究成果对建立高效的现代物流配送系统有现实的理论指导意义和应用价值,并对蚂蚁算法的研究有一定的参考价值。
其他文献
羽毛球运动中的爆发力是羽毛球运动必须具备的一种力量素质,大部分的羽毛球技术动作都是运用爆发力去完成的.因此,必需对羽毛球运动员进行爆发力的训练,达到增强爆发力的目的
本文根据现代薪酬管理理论和方法,对广大集团直属部门原有薪酬体系进行了全面细致地分析,并提出了一套较为完整的薪酬解决方案。全文共分五个部分,首先,阐明了选题的背景和意义并对研究对象进行了简单介绍,阐述论文研究方法及论文框架。其次,介绍相关的薪酬管理模式和传统的激励理论,为本文的研究提供了指导方向和理论基础。然后,在大量调查数据的基础上分析了广大集团直属部门薪酬体系的现状与存在的主要问题。接着,针对这
在当前应试教育逐渐转向素质教育的历史阶段,在物理学科的教学活动中,学生不但要学到知识,更要使得各方面的能力得到提高。在知识型教育向能力型教育转变的过程中,教师应该跳出传统的“授业、解惑”的框框,做到“以生为本”,有目的、有计划地培养学生良好的学习习惯和自我获取知识的能力。教师更重要的角色是学生学习的指导者和领路人。  探究式学习,主要是指学生在教师指导下,在学习和社会生活中选择并确定探究专题,用类
中国铝业通过合并山东铝业和兰州铝业,实现了大陆、香港、纽约三地上市,在做大主业和注入优质资产的背景下,无疑将成为世界级的铝业航母。中国铝业是2007年4月30日上市的一颗
苏教版小学数学实验教材的特点是:注重引导学生主动参与学习活动,改进学生的学习方式,为学生提供探索、交流的时间与空间,获得体验成功的机会,让学生真正成为学习的主人.我设
摘要:作者通过分析岩土工程勘察报告的编写要点,以《建筑桩基技术规范》和《建筑抗震设计规范》为标准,针对岩土工程勘察报告编写过程中应注意的问题进行探讨。仅供参考!  关键词:岩土工程;勘察报告;建筑桩基;建筑设计  Abstract: the author through the analysis of geotechnical engineering investigation preparati
期刊
仓储业在过去的20年里不断进化和演变,体现出两个明显的特点:以客户服务为导向和服务功能扩展。与之相对应的是,仓储服务内容和过程日趋复杂。第三方仓储企业作为第三方物流服务
“创新是一个民族进步的灵魂,是国家兴旺发达的不竭动力”。企业是国民经济的支柱,又是技术创新的主体,企业技术创新能力如何,直接关系到国民经济的发展前景。随着全球经济一体化趋势的加强,市场竞争愈发激烈,企业只有不断加强技术创新,提升自己的技术创新能力,才能形成自己的核心竞争力,才能得到最显著、最有效的快速发展。目前,我国中小型工业企业占全国企业总数90%,他们存在的突出问题就是技术创新能力弱。因此,结
摘要:结合工程实例,对人工挖孔桩的施工过程中的关键技术进行了深入探讨。  关键词:人工挖孔桩;护壁;砼浇灌  Abstract: combined with practical engineering, the artificial dig-hole pile construction process of the key technology was expounded.  Keywords:
期刊
电动车的迅猛发展,带来了数量大3倍的电动车的心脏"专用蓄电池"的巨大并且急剧膨胀的市场需求,随之涌现出一批又一批的电动车蓄电池生产企业,可以说这些新兴的电动自行车蓄电