求解多隔室车辆路径问题的改进粒子群优化算法

来源：计算机集成制造系统杂志2019年第11期北京时间：

作者：陈久梅,张松毅,但斌

单位：1.重庆工商大学重庆现代商贸物流与供应链协同创新中心2.重庆工商大学商务策划学院3.重庆大学经济与工商管理学院

摘要：针对同时配送多种不能混装货物的多隔室车辆路径问题,建立了最小化车辆行驶成本的数学模型,并提出一种改进粒子群优化算法进行求解。该算法借鉴传统粒子群优化算法与模拟退火算法的思想,以粒子群算法为主框架,在粒子更新过程中引入模拟退火中的Metropolis准则,以一定概率接受劣解,使粒子在寻优过程中能够概率性地跳出局部最优。通过对经典车辆路径问题算例进行改编实验,并与已有文献、基本粒子群优化算法、基本人工蜂群算法分别进行对比分析表明,所提算法不但求解多隔室车辆路径问题有效,而且在求解质量上具有明显优势。

关键词：多隔室,车辆路径问题,改进粒子群优化算法,Metropolis准则,模拟退火,物流配送

基金资助：国家社会科学基金重大资助项目(15ZDB169)。