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

摘要：

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

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

所属期刊栏目：18

分类号：O223(运筹学)

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

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：681-685