带硬时间窗的战场物资配送车辆路径优化

摘要：

针对战场物资配送中带硬时间窗车辆路径问题的多重模糊性,基于模糊可信性理论建立了多目标模糊期望值模型,提出了一种改进的约束多目标粒子群优化算法.算法采用基于相位空间思想的实数编码方式,提出了带优秀不可行解动态记忆机制的非支配解构造方法,基于自适应栅格和拥挤距离的混合多样性策略维护非支配解集,改进了个体向导更新方式,提高了算法的收敛性能,同时引入局部搜索和变异算子避免算法早熟.仿真实验表明了模型的合理性和算法的有效性.

关键词：车辆路径问题、战场物资配送、模糊可信性、粒子群优化、约束多目标优化

所属期刊栏目：35

分类号：O22;TP274(运筹学)

资助基金：国家自然科学基金61132008;总装武器装备预先研究项目资助课题

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

页数：共7页

页码：770-776