协同粒子群—模拟退火算法求解逆向物流VRPSPD问题

摘要

本文建立了VRPSPD问题的混合整数规划模型，利用启发式算法的特点构造协同PSO_SA算法求解。结果表明，该算法对于求解VRPSPD问题，可以有效提高车辆的负载使用率，避免因负载波动和最大负载能力约束而增加车辆总行程，求解性能较好，在可以接受的迭代次数限制内收敛到满意解。