期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
协同粒子群-模拟退火算法求解VRPSPD问题 被引量:11
1
作者 张涛 张春梅 张玥杰 《系统管理学报》 北大核心 2009年第6期681-685,共5页
研究逆向物流车辆路径(VRPSPD)问题,建立了VRPSPD问题的混合整数规划模型。利用启发式算法的特点构造求解VRPSPD问题的一种协同PSO_SA算法,设计了该算法初始种群的编码规则、信息交换策略、2-opt邻域解生成策略和SA算法中的冷却进度表... 研究逆向物流车辆路径(VRPSPD)问题,建立了VRPSPD问题的混合整数规划模型。利用启发式算法的特点构造求解VRPSPD问题的一种协同PSO_SA算法,设计了该算法初始种群的编码规则、信息交换策略、2-opt邻域解生成策略和SA算法中的冷却进度表规则。实验过程以典型算例为例进行了实验,并对重要参数进行了分析。实验结果表明,该算法对于求解VRPSPD问题,可以有效提高车辆的负载使用率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可以接受的迭代次数限制内可以收敛到满意解。 展开更多
关键词 逆向物流 逆向物流车辆路径问题 粒子群算法 模拟退火算法 混合整数规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部