基于两阶段算法的大规模成品油二次配送优化

摘要：

本文以大规模成品油二次配送路径规划为对象,研究了具有成品油物流特征的多车场带时间窗的车辆路径问题的数学模型,提出了新的基于子问题分解的两阶段优化算法.首先采用改进的系统聚类算法将配送需求合并分载,随后设计了改进的遗传算法生成最终的配送路径.针对客户划分问题,提出了‘期望节约里程’指标,用以描述客户的地理空间分布特征,并以此为特征信息设计了启发式的遗传算子,提升了大规模问题优化收敛的速度、质量和稳定性.仿真实验结果验证了模型和算法的可行性和有效性.

关键词：成品油物流、多车场车辆路径问题、客户划分、遗传算法

所属期刊栏目：36

分类号：TB114.1(工程基础科学)

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

页数：共13页

页码：2951-2963