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

• 作 者: 张涛 张春梅 张玥杰
• 机 构: 上海财经大学信息管理与工程学院,上海商业会计学校商贸与信息教学部,复旦大学计算机科学学院上海市智能信息处理重点实验室
• 出 处: 系统管理学报
• 发表日期: 2009年6期
• 关键词: 逆向物流 逆向物流车辆路径问题 粒子群算法 模拟退火算法 混合整数规划
• 基金项目: 国家自然科学基金资助项目(70501018,60773124);上海市自然科学基金资助项目(09ZR1420400,09ZR1403000);上海市智能信息处理重点实验室开放课题;上海财经大学”211工程”三期重点学科建设项目

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