协同粒子群-模拟退火算法求解VRPSPD问题

张涛; 张春梅; 张玥杰

首页> 中文期刊> 《系统管理学报》 >协同粒子群-模拟退火算法求解VRPSPD问题

协同粒子群-模拟退火算法求解VRPSPD问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究逆向物流车辆路径(VRPSPD)问题,建立了VRPSPD问题的混合整数规划模型。利用启发式算法的特点构造求解VRPSPD问题的一种协同PSO_SA算法,设计了该算法初始种群的编码规则、信息交换策略、2-opt邻域解生成策略和SA算法中的冷却进度表规则。实验过程以典型算例为例进行了实验,并对重要参数进行了分析。实验结果表明,该算法对于求解VRPSPD问题,可以有效提高车辆的负载使用率,避免因负载波动和最大负载能力约束而增加车辆总行程,在可以接受的迭代次数限制内可以收敛到满意解。

著录项

来源
《系统管理学报》 |2009年第6期|681-685|共5页
作者
张涛; 张春梅; 张玥杰;
展开▼
作者单位

上海财经大学信息管理与工程学院;

上海商业会计学校商贸与信息教学部;

复旦大学计算机科学学院上海市智能信息处理重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
逆向物流; 逆向物流车辆路径问题; 粒子群算法; 模拟退火算法; 混合整数规划;

相似文献

中文文献
外文文献
专利

1. 混合粒子群算法求解带软时间窗的VRPSPD问题 [J] . 范厚明 ,刘文琪 ,徐振林 . 计算机工程与应用 . 2018,第019期
2. 基于离散二进制粒子群-模拟退火算法求解0-1背包问题 [J] . 汤飞 ,何永义 . 工业控制计算机 . 2021,第005期
3. 基于协同进化的混合变量多目标粒子群优化算法求解无人机协同多任务分配问题 [J] . 王峰 ,张衡 ,韩孟臣 . 计算机学报 . 2021,第010期
4. 一种求解大规模问题的自学习协同粒子群算法 [J] . 肖根福 ,刘欢 ,李东洋 . 井冈山大学学报（自然科学版） . 2018,第003期
5. 求解大规模问题协同进化动态粒子群优化算法 [J] . 梁静 ,刘睿 ,于坤杰 . 软件学报 . 2018,第009期
6. 协同粒子群—模拟退火算法求解逆向物流VRPSPD问题 [C] . 张春梅 ,谢美萍 . 第六届中国管理科学与工程论坛 . 2008
7. 基于模拟退火算法求解随机需求定位路线问题研究 [A] . 李有兰 . 2009

协同粒子群-模拟退火算法求解VRPSPD问题

摘要

著录项

相似文献

相关主题

期刊订阅