文献类型：期刊文章

作　　者：张涛[1] 张春梅[2] 张玥杰[3]

机构地区：[1]上海财经大学信息管理与工程学院,上海200433 [2]上海商业会计学校商贸与信息教学部,上海200011 [3]复旦大学计算机科学学院上海市智能信息处理重点实验室,上海200433

出　　处：《系统管理学报》

基　　金：国家自然科学基金资助项目(70501018;60773124);上海市自然科学基金资助项目(09ZR1420400;09ZR1403000);上海市智能信息处理重点实验室开放课题;上海财经大学"211工程"三期重点学科建设项目

年　　份：2009

卷　　号：18

期　　号：6

起止页码：681-685

语　　种：中文

收录情况：BDHX、BDHX2008、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

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

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

分 类 号：O223]