期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
两级定位—路径问题的路径重连变邻域搜索人工蜂群算法 被引量:7
1
作者 陈久梅 曾波 《计算机集成制造系统》 EI CSCD 北大核心 2014年第5期1228-1236,共9页
为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变... 为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变邻域搜索和路径重连。采用Lingo求解小规模两级定位—路径问题;选取三组较大规模的两级定位—路径问题,分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算法和路径重连变邻域搜索人工蜂群算法进行求解。结果表明,所建数学模型是正确的,所提算法不但能够取得更好的优化结果,而且具有更好的收敛性。 展开更多
关键词 两级定位—路径问题 人工蜂群算法 路径重连 变邻域搜索 物流
在线阅读 下载PDF
求解两级定位—路径问题的粒子群算法 被引量:3
2
作者 陈久梅 龚英 《计算机应用》 CSCD 北大核心 2013年第8期2261-2264,2268,共5页
为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合... 为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合,提出四种路径重连策略。应用不同规模算例测试结果表明,该粒子群算法能有效求解两级定位—路径问题,且路径重连策略一的求解效率较高,策略二求解的稳定性较好,策略三求解时各方面均无突出表现,策略四求解时解的质量较高。 展开更多
关键词 两级定位—路径问题 粒子群算法 路径重连 配送
在线阅读 下载PDF
危险品物流中的多目标定位-路径问题 被引量:12
3
作者 李双琳 马祖军 邹坤 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期8-15,共8页
随着经济的增长,危险化学品需求呈日益增长的趋势,其安全储运问题已成为政府和企业关注的焦点。本文通过建立危险品物流中多配送中心、多目标定位—路径问题优化模型,并设计混合遗传算法对模型进行求解,最后通过算例验证该模型和算法的... 随着经济的增长,危险化学品需求呈日益增长的趋势,其安全储运问题已成为政府和企业关注的焦点。本文通过建立危险品物流中多配送中心、多目标定位—路径问题优化模型,并设计混合遗传算法对模型进行求解,最后通过算例验证该模型和算法的可行性和有效性。结果表明:与只考虑系统总成本的结果相比,考虑运输风险的结果能够以较小的风险和成本、较少的人力资源配备实现危险品的储运;所设计混合遗传算法具有良好的性能。 展开更多
关键词 危险品 定位—路径问题 遗传算法 运输风险
在线阅读 下载PDF
震后运速受限条件下的多目标定位:路径问题研究 被引量:11
4
作者 徐浩 李佳川 韩传峰 《管理工程学报》 CSSCI CSCD 北大核心 2017年第4期147-155,共9页
针对震后道路受损条件下的多目标定位—路径问题,通过考虑道路通行速度随时间发生变化来模拟灾后路径的运速受限,以救援时间满意度之和最大、救灾资源使用量最小为目标,建立了震后应急物资配送的多目标定位—路径问题优化模型。基于遗... 针对震后道路受损条件下的多目标定位—路径问题,通过考虑道路通行速度随时间发生变化来模拟灾后路径的运速受限,以救援时间满意度之和最大、救灾资源使用量最小为目标,建立了震后应急物资配送的多目标定位—路径问题优化模型。基于遗传算法的求解思想,设计了合适的染色体代码,较好地处理了问题复杂的约束,并结合NSGA-Ⅱ算法,求出了原问题的一个较好的Pareto解集。最后,通过一个典型算例对模型和算法的有效性进行了验证。 展开更多
关键词 定位—路径问题 运速受限 遗传算法 NSGA-Ⅱ算法
在线阅读 下载PDF
低碳定位——车辆路径问题 被引量:21
5
作者 张春苗 赵燕伟 +2 位作者 张景玲 冷龙龙 王海燕 《计算机集成制造系统》 EI CSCD 北大核心 2017年第12期2768-2777,共10页
为降低物流配送过程中车辆的碳排放量,从低碳环保角度出发,建立以车辆碳排放量为函数目标的低碳定位—车辆路径问题数学模型,并采用量子进化算法结合局部搜索算法对模型进行求解。通过对比不同算法求解的结果,证明量子进化算法能有效的... 为降低物流配送过程中车辆的碳排放量,从低碳环保角度出发,建立以车辆碳排放量为函数目标的低碳定位—车辆路径问题数学模型,并采用量子进化算法结合局部搜索算法对模型进行求解。通过对比不同算法求解的结果,证明量子进化算法能有效的求解定位—路径问题模型。继而用量子进化算法求解低碳定位—车辆路径模型,在不同条件下计算车辆排放量、路径值与运行成本,探讨配送中心碳排放、配送路径对车辆碳排放的影响。采用数据比较的方法分析计算结果,证明了低碳定位—车辆路径数学模型能有效降低配送过程中的碳排放量,但总体成本将会增加。 展开更多
关键词 定位—路径问题 量子进化算法 碳排放 物流配送
在线阅读 下载PDF
洪灾被困人员搜救问题的集成优化研究 被引量:9
6
作者 李守英 马祖军 +1 位作者 郑斌 任铭 《系统工程学报》 CSCD 北大核心 2012年第3期287-294,共8页
为保障洪灾被困人员搜救效果,分析了救援过程的特性,考虑救援时间的紧迫性、救援过程的不确定性、及救援船只反复出救的情形,建立了一个搜救时间模糊、带时间窗的定位-路径问题优化模型,并提出了一种含有启发式规则的混合遗传算法,算法... 为保障洪灾被困人员搜救效果,分析了救援过程的特性,考虑救援时间的紧迫性、救援过程的不确定性、及救援船只反复出救的情形,建立了一个搜救时间模糊、带时间窗的定位-路径问题优化模型,并提出了一种含有启发式规则的混合遗传算法,算法采取三段式实数编码,其中染色体编码代表船只在被搜救点间的搜救顺序,启发式规则在编码基础上确定避难所的选择.最后对模型和算法进行了算例分析,验证了模型和算法的合理性及可行性. 展开更多
关键词 物流工程 洪灾 定位—路径问题 混合遗传算法 模糊时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部