基于改进C-W节约算法的成品油二次配送优化研究

摘要：

成品油二次配送是成品油销售的重要环节,配送中心要实现最经济、最快速的多客户需求响应,就需要对路线、车辆、载重、时间窗等要素进行合理优化.文章针对成品油配送的特点,构造了具有载重、时间窗、访问机制等约束条件限制的调度优化模型,运用AK算法思想对传统C-W节约算法进行了改进,算例验证表明了改进算法的优越性.最后,对空车驰返问题进行了绕点折返优化,使模型得以更加完善.进一步的算例验证结果显示改进模型在成品油二次配送优化中效果极好.

关键词：成品油、二次配送、AK算法、C-W节约算法

所属期刊栏目：16

分类号：TE834(石油、天然气储存与运输)

资助基金：国家自然科学基金面上项目71171069

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

页数：共5页

页码：51-55