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

作     者：张涛 张春梅 张玥杰 ZHANG Tao;ZHANG Chun-mei;ZHANG Yue-jie

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

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

出 版 物：《系统管理学报》 (Journal of Systems & Management)

年 卷 期：2009年第18卷第6期

页      码：681-685页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

馆 藏 号：203265384...