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

被引：32

作者：

张涛 ^{[1
]}

张春梅 ^{[2
]}

张玥杰 ^{[3
]}

机构：

[1] 上海财经大学信息管理与工程学院

[2] 上海商业会计学校商贸与信息教学部

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

来源：

系统管理学报 | 2009年 / 18卷 / 06期

基金：

上海市自然科学基金;

关键词：

逆向物流; 逆向物流车辆路径问题; 粒子群算法; 模拟退火算法; 混合整数规划;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

020104 [西方经济学]; 120113 [物流与交通管理];

摘要：

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

引用

页码：681 / 685

页数：5