-
题名多行程带补货时间窗的成品油多舱配送路径优化
被引量：8
- 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
[自动化与计算机技术—计算机系统结构]
-
-
题名某石化企业加油站成品油补货时间窗预测优化
- 2
-
-
作者
王燕
-
机构
中国石油化工股份有限公司
-
出处
《中外能源》
CAS
2018年第2期78-81,共4页
-
文摘
加油站成品油销售、补货量及补货时间窗预测在整个成品油物流业务中至关重要。对某石化企业加油站成品油补货时间窗进行研究,结合实际提出了解决方案,考虑了成品油零售过程的随机性,提出了补货时间窗问题和运输任务的安排问题,建立了补货时间窗预测优化模型,并用一种启发式方法对问题进行了求解。研究结果表明,通过统筹规划、合理调配,不但可以降低配送过程的成本,还可以有效地避免断油或等待卸油的现象出现,保证在供应不断档的情况下力求总体费用最优。通过对补货时间窗预测算法进行初步探索优化,目的是在运输资源、仓储容量、运输时间等限制和约束下的收益最佳或成本最低的资源调度方案,排出每辆车的作业流程和各配送点的送货时间、数量一览表,达到最小运输成本的目的。用某地区数据对本文优化算法验证后发现,优化后车辆准点到达率可提高0.1%,脱销次数减少3次,节约费用2.5万元。
-
关键词
成品油
补货时间窗
补货量
库存
罐容
槽车
隔舱
-
Keywords
refined oil
replenishment time window
replenishment volume
inventory
tank capacity
oil tank truck
compartment
-
分类号
F426.72
[经济管理—产业经济]
-
