期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于蚁群智能的物流配送系统车辆线路优化算法
1
作者 李爱梅 尤庆华 《上海海事大学学报》 北大核心 2006年第S1期34-39,共6页
针对当前蚁群算法中存在的计算时间长、易出现停滞或局部收敛的缺陷,为大型物流配送系统提出一种新型的基于蚁群智能的车辆线路(Vehicle Routing Problems,VRP)优化算法——AntProber.AntProber算法借鉴选择窗口的思想并加以改进,引入... 针对当前蚁群算法中存在的计算时间长、易出现停滞或局部收敛的缺陷,为大型物流配送系统提出一种新型的基于蚁群智能的车辆线路(Vehicle Routing Problems,VRP)优化算法——AntProber.AntProber算法借鉴选择窗口的思想并加以改进,引入依概率动态自适应调整的候选可行解链表(Candidates List,CL)机制,设计一种新颖的概率转移规则,并在此基础上提出一种智能信息素更新策略.仿真结果表明,AntProber算法具有快速、高效的全局搜索性能和良好的可扩展性,可较好地解决加速收敛与局部停滞之间的矛盾. 展开更多
关键词 物流 配送系统 车辆线路问题 蚁群智能
下载PDF
基于禁忌搜索算法的线路规划方案求解 被引量:3
2
作者 廖大强 邬依林 印鉴 《计算机工程与设计》 北大核心 2015年第5期1368-1374,共7页
针对物流部门中出现的时间窗和车辆限制的开放性车辆线路问题(open vehicle routing problem with time window and vehicle limits,m-OVRPTW),提出基于禁忌搜索算法的线路规划方案。对问题进行数学建模;通过设计4种邻域变化规则、设定... 针对物流部门中出现的时间窗和车辆限制的开放性车辆线路问题(open vehicle routing problem with time window and vehicle limits,m-OVRPTW),提出基于禁忌搜索算法的线路规划方案。对问题进行数学建模;通过设计4种邻域变化规则、设定多个禁忌长度来改进局部搜索,快速得到高质量近似解,解决m-OVRPTW问题;通过反复选取车辆数量,解决OVRPTW问题。用56组Solomon基准测试数据(VRPTW benchmark problem)进行测试,测试结果表明,将禁忌搜索算法应用在开放性车辆线路问题中取得了较好成果,其在最小车辆数量、最小车辆行程、平均车辆总行程等方面的表现都优于其它算法。 展开更多
关键词 禁忌搜索 多禁忌长度 车辆数量约束 时间窗 开放性车辆线路问题
下载PDF
城市生活垃圾收运线路优化模型研究 被引量:2
3
作者 王芳芳 刘伟 秦侠 《安全与环境学报》 CAS CSCD 北大核心 2011年第6期76-80,共5页
在分析目前城市生活垃圾的产生及管理现状后,建立了垃圾收运线路的基本优化模型,并得出了模型实现方法,验证了模型的正确性。在模型的算法实现过程中,采用了目前被广泛应用于解决组合优化问题上的蚁群算法。通过分析算法的特点和相关参... 在分析目前城市生活垃圾的产生及管理现状后,建立了垃圾收运线路的基本优化模型,并得出了模型实现方法,验证了模型的正确性。在模型的算法实现过程中,采用了目前被广泛应用于解决组合优化问题上的蚁群算法。通过分析算法的特点和相关参数对算法性能的影响,结合垃圾收运具体问题,对算法进行改进,得到了适合垃圾收运的优化算法。 展开更多
关键词 环境工程学 垃圾收运 车辆线路问题(VRP) 优化模型 蚁群算法
下载PDF
成本控制下考虑多商品物流配送线路安排的鲁棒优化模型 被引量:3
4
作者 朱丽 李春发 《天津理工大学学报》 2012年第3期76-79,共4页
考虑单位运输成本具有不确定性条件下,基于总成本控制的目的,研究了多商品物流配送线路安排问题的鲁棒优化模型,并运用鲁棒优化思想,通过对含有不确定性的约束条件进行松弛后,获得了计算上可处理的鲁棒对应模型.
关键词 车辆线路安排问题 成本控制 鲁棒优化
下载PDF
浅析旅行商问题——TSP问题之应用研究
5
作者 刘欣萌 《商情》 2012年第37期74-74,共1页
国内外的贸易往来,越来越频繁,在这竞争激烈的环境下,企业为了提升自我的竞争力,无不时时修正公司的营运方向与模式,以期降低营运成本、提升营运利益。为了协助企业发展,物流管理就变的非常重要了,而传统的物流管理一直以来都为... 国内外的贸易往来,越来越频繁,在这竞争激烈的环境下,企业为了提升自我的竞争力,无不时时修正公司的营运方向与模式,以期降低营运成本、提升营运利益。为了协助企业发展,物流管理就变的非常重要了,而传统的物流管理一直以来都为各企业所竞相发展,但现今的竞争模式已经逐渐脱离传统的型态,而改以考量整体性、全盘性的完整供应链体系。本文就旅行商问题进行浅析,研究现阶段旅行商问题的解法应用。不研究解法而讨论应用是本文的一大特色。 展开更多
关键词 旅行商问题 车辆线路问题 物流管理
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部