-
题名多行程带补货时间窗的成品油多舱配送路径优化
被引量：13
- 1
-
-
作者
王旭坪
詹红鑫
孙自来
李芳芳
-
机构
大连理工大学系统工程研究所
大连理工大学商学院
长江师范学院管理学院
-
出处
《管理工程学报》
CSSCI
CSCD
北大核心
2020年第4期182-195,共14页
-
基金
国家自然科学基金资助项目(71471025、71531002)。
-
文摘
本文以多行程带补货时间窗的成品油二次配送路径规划为研究对象,以运输成本和派车成本之和最小为优化目标,研究多舱位、多行程、多车型、硬时间窗的车辆路径问题模型。基于先行程后分组的求解策略对问题进行划分,并引入行程池的概念,设计了包含内外两层循环的启发式算法。最后,通过多组仿真算例验证了上述模型和算法的有效性,并通过数据实验揭示了以下规律:(1)当加油站补货时间窗分布均匀时,车辆周转次数和时间利用率相对较高;分布集中时,车辆周转次数较低且派车量增加;有效的交通管制时间设置,不仅能降低配送成本,还可提高车辆利用率。(2)相对于舱位配载类型固定的车辆配置,配载类型不固定的车辆配置在运输成本和车载率上具有优越性;但当现有车舱配载方案接近或达到当前配送需求的最优配置时,配载类型固定的车辆配置在总成本上具有明显优势。
-
关键词
成品油二次配送
补货时间窗
多行程
多舱位
路径优化
-
Keywords
Refined oil distribution
Replenishment time windows
Multi-trip
Multi-compartment
Route optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
