首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
佀占华  徐克林  朱伟  陈新城 《物流技术》2011,(19):98-102,110
为保证车间多单元系统布置的物料流路径总成本最小,考虑单元系统物料输入输出I/O点和多单元物料路径布置对总成本的影响,在对I/O点进行定位的基础上,着重对多个单元物料流路径布置进行协同研究,并根据不同情况建立了上下迂回布置的具体优化数学模型--模型A和模型B。设计了一种基于蚁群优化算法(Ant Colony Optimization,ACO)的车间多单元物料流路径优化布置方法,该算法首先通过蚂蚁构建可行解,然后采用局部与全局信息素更新相结合的信息素更新策略,并通过最优改进2-选择局部搜索方法对构建的可行解进行优化,提高了全局最优解的质量。最后通过求解车间多单元系统布置实例,验证模型和算法的有效性。  相似文献   

2.
在印制电路板的生产过程中,表面贴装是极为重要的一环,其速度直接影响着生产效率的高低。将蚁群智能优化思想扩展到表面贴装路径优化问题,针对该问题提出了优化模型及新的优化方法,能够适用于表面贴装路径优化问题。  相似文献   

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

4.
目前我国物流业迅速发展,但是同时伴有某些方面的不足,比如:成本控制不足。文章将联系实际情况,同时以配送车辆的运输总成本、总行驶距离和碳排放量为目标函数,并充分考虑实际出现的约束条件,再利用MATLAB软件运行带有时间窗的蚁群算法,对车辆配送路径进行仿真实验,最后寻找到最优配送路径以满足目标函数。通过实验表明,该数学模型和算法可以更好地解决物流配送路径选择的问题,以达到降低物流成本、提高物流效率等目的。  相似文献   

5.
在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某高校通勤车路径优化模型,并采用蚁群算法对该单位通勤车运行路径进行了优化研究.优化后通勤车总行驶路程减少了10.28%、总时间减少13.93%,而且运行时间和载客量标准差分别减少了43.78%、66.35%.优化方案解决了车辆载客量不均以及驾驶员工作量不均等问题,新的路线方案更加合理.应用蚁群算法解决通勤车路线规划问题的探讨,对解决类似问题具有参考和指导意义.  相似文献   

6.
基于蚁群系统算法的车辆路径问题研究   总被引:3,自引:0,他引:3  
高麟  杜文 《物流技术》2005,(6):50-52
通过引入改进的蚂蚁算法--蚁群系统算法来解决基本的车辆路径问题。针对具体实例运用计算机编程得出了基于蚁群系统算法的最优解,并与其它两种启发式算法进行对比,指出了蚁群系统算法的优势与存在的不足,提出了进一步研究的方向。  相似文献   

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

8.
黄城菊 《价值工程》2023,(10):51-53
蚁群算法是由于其良好的反馈信息、优秀的分布式计算和强鲁棒性等优点,在移动机器人的路径规划中受到了较多应用,同时该算法也存在着收敛速度较慢的问题。本文介绍了一种改进的蚁群算法,对于机器人移动环境进行建模分析,在原有蚁群算法的基础上,对于刺激概率和信息素的规则进行了优化调整。改进后算法提升了收敛速度,扩大了搜索区域,通过仿真的结果表明,改进算法具有更好的规划特性。  相似文献   

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

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

11.
《价值工程》2017,(31):218-220
针对基本蚁群算法收敛速度慢、容易陷入局部最优等问题,提出了一种基于对初始信息素的分布进行优化以及加强对较优解的公共路径进行利用的改进蚁群算法。改进后的算法加强了蚂蚁从其所在城市到下一步最大可选城市之间的路径上的初始信息素浓度,增强了算法对较长子路径的探索能力。对较优解的公共路径的利用则提高了改进算法的收敛速度和搜索精度。通过求解不同规模TSP(旅行商问题)并与ACS(蚁群系统)算法的对比,证明了改进蚁群算法的有效性。  相似文献   

12.
陈文  郑少锋 《物流科技》2013,36(7):45-47
物流配送路径规划一直是物流领域研究的热点和难点问题,文章提出了一种基于蚁群算法的物流配送路径选择方法,从最优路线选择的角度,阐述了各种最优参数的选取,基于精英蚂蚁系统模拟的方法,找出算法约束参数最优解,并且应用到实例中进行验证,可为物流配送中心路径选择提供评估模型。  相似文献   

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

14.
物流网络优化中普遍存在着多目标优化的问题.传统的多目标优化算法容易陷入局部最优,采用了多种群相关的蚁群算法求解多目标物流网络优化问题,两个种群分别针对总运费最小和最大单程距离最小两个优化目标,考虑蚁群算法的收敛速度,采用遗传算法对蚁群算法的多个初始参数进行优化选择.实验结果证明,该模型算法可以有效迅速地求得最佳路径,为决策者提供多个可选择的优化方案,避免局部最优解.  相似文献   

15.
为解决绿色理念指导下的内陆港宏观布局问题,考虑了备选城市的环境友好性对内陆港发展空间持续性的影响,首先分析影响内陆港宏观布局的因素,之后选取具有较强鲁棒性、采用正反馈原理的蚁群聚类方法,从经济发展水平、多式联运能力、政策环境、发展空间持续性等角度,构建绿色内陆港布局模型.最后以天津港为对象的实例分析表明,蚁群聚类模型对于解决环境友好型内陆港布局问题是有效的,结果基本符合实际情况.该研究为构建绿色内陆运输网络、实现绿色物流提供了科学方法.  相似文献   

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

17.
通过机床主轴结构的分析,建立数学模型优化主轴。改进的蚁群算法,将寻优过程分为粗搜索和精搜索两个步骤,将粗搜索获得的可行解进行变异交叉操作,最后通过精搜索完成整个寻优过程。分别采用改进蚁群算法、基本蚁群算法和常规优化设计对主轴进行优化,对比分析优化结果可知,采用改进蚁群算法优化后体积减少了5.6%,刚度提高了8.2%,并且改进蚁群算法比基本蚁群算法优化耗时减少了36%,比常规优化设计减少了57%,这为机床主轴系统的优化提供了一种切实可行的优化算法。  相似文献   

18.
杜波  邵春福 《物流技术》2009,28(12):155-157
在介绍蚂蚁算法基础上给出了基于蚂蚁算法的用户平衡分配模型算法设计,并结合算例讨论了蚂蚁算法应用于用户平衡分配的可行性.最后进行了与F-W算法的比较分析,分析结果表明,蚂蚁算法求得的结果满足用户平衡分配的要求,同时表现出求解结果合理和寻优能力强的特点.  相似文献   

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

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