首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
蚁群算法在卷烟配送路径优化中的应用研究   总被引:1,自引:0,他引:1  
针对目前烟草商业企业的物流配送中存在的问题,提出用仿生学的蚁群优化算法对卷烟配送路径的选择进行优化,以基本的蚁群优化算法模型和原理为理论基础,建立了相应的数学模型,并结合某烟草公司的案例对本算法的应用进行了计算机仿真,实验结果表明该算法在求解卷烟配送的路径优化问题上是行之有效的。  相似文献   

2.
随着经济发展和人民生活质量的改善,人们对乳制品的需求量日渐提升,乳制品具有有效期短、温度要求高的特性,乳制品冷链运输是衡量市场竞争力的重要指标,根据乳制品冷链物流路径优化问题的目标,建立由固定成本、运输成本、制冷成本、损坏成本和低碳成本共同组成的目标模型,文章以N企业鲜奶配送为例,采取蚁群算法,运用MATLAB软件进行仿真实验,以确保建立模型的有效性以及蚁群算法的科学性,经过10次仿真实验,得出最优路径为83 km且最低运输成本为2 160元的最终结果,从而解决路径优化问题,提高物流服务的质量。  相似文献   

3.
卷烟配送路径规划是一个LS-VRP问题,同时要兼顾配送里程短、不同车辆配送任务均衡等要求.文章建立了基于任务量均衡、所用车辆最少、配送里程最短的多目标卷烟配送模型,并设计了基于线路截断的启发式算法进行求解,在实例运用中得到了较好的效果.  相似文献   

4.
赵丽 《物流技术》2010,29(15):86-88,101
针对卷烟配送点多、路线复杂的特点,提出采用量子粒子群算法(QPSO)制定最优配送策略,解决卷烟配送过程中的组合NP难题。以配送路径最短且配送量均衡为优化目标,建立卷烟配送问题的通用数学模型;在对比分析QPSO和粒子群算法原理的基础上,构建卷烟配送的QPSO求解模型,以实现车辆编号和配送次序同步寻优。实例计算表明,QPSO优化的卷烟配送策略能够使配送量均衡、配送行程最短、配送成本最低,可有效解决多目标非线性的卷烟配送问题。  相似文献   

5.
针对卷烟配送点多、路线复杂的特点,提出采用量子粒子群算法(QPSO)制定最优配送策略,解决卷烟配送过程中的组合NP难题.以配送路径最短且配送量均衡为优化目标,建立卷烟配送问题的通用数学模型;在对比分析QPSO和粒子群算法原理的基础上,构建卷烟配送的QPSO求解模型,以实现车辆编号和配送次序同步寻优.实例计算表明,QPSO优化的卷烟配送策略能够使配送量均衡、配送行程最短、配送成本最低,可有效解决多目标非线性的卷烟配送问题.  相似文献   

6.
针对甘肃应急物流运输与配送问题,构建了配送车辆数最少和车辆行驶总距离最短的多目标应急配送模型,设计蚁群算法对应急物流配送路径模型求解,兼顾考虑多个制约条件下,优化应急配送路线,并以定西市漳县和岷县的二十八个乡镇为算例进行分析,求解配送路线,假设配送中心有容量不同的车辆,每个受灾点只能由一辆车提供配送服务,每条路线上只有一辆车配送,同时规定车辆从配送中心出发完成配送任务后再返回配送中心,研究结果表明蚁群算法对配送路径优化的优越性。  相似文献   

7.
《价值工程》2017,(5):65-67
随着我国经济的快速发展,生活节奏的提高,外卖成为了年轻人生活的一部分,而快速有效的送货速度成为了几个外卖公司的竞争重点之一。外卖送货人员如何能够在有限的时间对外卖进行分配节约劳动成本根据的是送货人员的经验。本文通过蚁群算法对不同地址的收货点进行路径进行规划,并利用MATLAB软件,为送货人员设计出了最短时间路径规划。  相似文献   

8.
徐莹  李军 《价值工程》2007,26(11):61-63
物流配送路径优化是现代物流配送服务的关键环节之一,需要一个快速而有效的求解算法,构建了物流配送路径优化问题的数学模型,并应用蚁群算法加以求解。在模拟试验基础上,得出了蚁群算法对物流配送路径优化问题十分有效的结论,探索出了一条高效求解物流配送路径优化问题的新途径。  相似文献   

9.
王慕抽 《物流科技》2013,36(4):50-52
蚁群算法存在一些缺点,如容易陷入局部最小,使整个系统呈现出早熟现象等。文章将蚁群算法和遗传算法结合起来构造混合蚁群算法,建立优化物流配送路径的数学模型。用混合蚁群算法通过仿真实例有效求得物流配送路径问题的较优解。课题的研究对物流配送路径具有优化作用,节约物流运送成本,提升企业竞争力。  相似文献   

10.
11.
《企业技术开发》2016,(19):77-81
车辆运输路径问题(VRP—Vehicle Routing Problem)在国内外已有深入的研究。当前,烟草行业正在围绕谋划"三大课题"、提升"五个形象",扎实推进"科技物流、精益物流、人本物流"三个物流建设任务。如何更好的整合现有资源,加强物流成本管理成为行业物流改革的重点和难点问题。文章通过对县区的零售客户数据进行分析,提出采用改进后的蚁群算法进行配送路径计算的方法,为优化卷烟配送路径提供了一些参考意见。  相似文献   

12.
基于给定成对列车运行图,建立了求解动车组交路计划的多目标整数规划模型。针对动车组交路计划由若干条闭环回路构成的特点,通过对解的构造、路径选择与回路生成、信息素更新等算法要素进行改进,设计了求解模型的改进型蚁群算法。以武广客运专线实际列车运行图数据为例进行计算的结果表明,该算法可有效求解动车组交路计划。  相似文献   

13.
物流配送的研究已经成为提高物流效率、降低物流成本的关键。文中在研究物流问题现状以及相关配送路径算法的基础上,提出了一种新的物流配送路径优化方案,对于一个城市内的多个配送点,首先通过K均值算法进行聚类分析得到局部配送中心及其配送范围内的客户点,然后利用蚁群算法设计该配送区域内的最优配送路径。通过仿真实验得知,文中方案设计出的最优配送路径长度较单纯采用蚁群算法有了较大改善。  相似文献   

14.
文中在分析VRP与旅行商问题(TSP)区别的基础上,构造了求解VRP的混合蚁群算法。将蚁群系统(ACS)算法同节约量和局部搜索策略2-opt法相结合来改进基本蚁群算法。仿真实验结果表明混合蚁群算法性能优良,能够有效地求解VRP问题。  相似文献   

15.
基于蚁群算法的应急物流配送车辆调度研究   总被引:1,自引:0,他引:1  
张裕华  潘郁 《物流科技》2009,32(5):47-50
以车辆配送问题为背景,运用了蚁群算法来求解应急物流配送车辆调度模型。在带有时间窗的基础上考虑应急系统各节点的运输距离和费用构造模型。根据模型的特点,设计了蚁群算法求解方法,并针对蚂蚁路径选择做了改进性分析。实例研究结果表明.蚁群算法在应急物流配送车辆调度问题中具有合理性、可行性和有效性。  相似文献   

16.
浅析蚁群算法及其应用   总被引:1,自引:0,他引:1  
殷玲玲  苏剑锋 《价值工程》2019,38(8):156-159
蚁群算法是人工智能领域的一种模拟进化算法,在求解复杂优化问题方面具有一定的优势,是一种很有发展前景的计算智能方法。本文首先了解并分析了蚁群算法的基本原理,接着阐述了它的经典应用,最后总结了该算法的优点与不足。  相似文献   

17.
针对军队油料输送的特点,采用改进蚁群算法,引入云模型理论对参数进行动态调整,最后提出基于安全系数的军队油料输送优化方法.实例求解表明,该方法可以有效、快速地求得军队油料输送问题的全局最优解.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号