-
题名考虑卸载顺序约束的成品油二次配送车辆路径问题
被引量：11
- 1
-
-
作者
李珍萍
周文峰
张煜炜
杨光
刘嵘
-
机构
北京物资学院信息学院
北京物资学院实验教学中心
首都经济贸易大学管理工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2020年第12期2999-3005,共7页
-
基金
国家自然科学基金项目(71771028)
北京市自然科学基金项目(Z180005)
北京市高水平创新团队建设计划项目(IDHT20180510)。
-
文摘
研究考虑卸载顺序约束的成品油二次配送车辆路径问题,已知油库使用容量有限的多隔舱运输槽车为加油站配送多种类型的成品油,每个隔舱只能装载一种特定的油品,且装载到各个隔舱中的油品具有固定的卸载顺序.已知加油站对各种油品的需求量,假设每个加油站对同一种油品的需求只能由一辆车配送,考虑配送车辆的固定动用成本和运输成本,以总配送成本极小化为目标建立该问题的混合整数规划模型,并设计求解模型的自适应大邻域搜索启发式算法.利用不同规模的算例进行模拟计算与分析,从而验证算法的有效性.实验结果显示:对于小规模算例,大邻域搜索启发式算法能够以较高的概率得到全局最优解;对于中、大规模算例,大邻域搜索启发式算法可以在短时间内得到近似最优解,近似比不超过1.2.所提出的模型和算法可为石油公司制定成品油二次配送计划提供理论依据和决策支持.
-
关键词
成品油二次配送
隔舱运输
卸载顺序约束
车辆路径问题
混合整数规划
-
Keywords
refined oil secondary distribution
compartment transporttion
unloading sequence constraint
vehicle routing problem
mixed integer programming
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名考虑工作量均衡的成品油二次配送车辆路径问题
被引量：5
- 2
-
-
作者
李珍萍
杨光
韩倩倩
-
机构
北京物资学院信息学院
首都经济贸易大学管理工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2022年第2期221-233,共13页
-
基金
国家自然科学基金(71771028)
北京市自然科学基金(Z180005,9212004)
+1 种基金
北京市属高校高水平创新团队支持计划项目(IDHT20180510)
北京市科技创新服务能力建设-高精尖学科建设项目。
-
文摘
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。
-
关键词
成品油二次配送
车辆路径问题
工作量均衡
双目标混合整数规划
变邻域禁忌搜索
-
Keywords
refined oil secondary distribution
vehicle routing problem
workload balance
bi-objective mixed integer programming
variable neighborhood tabu search algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑多车型软时间窗的成品油二次配送库存-路径问题
被引量：4
- 3
-
-
作者
李珍萍
焦鹏博
姜崇宇
-
机构
北京物资学院信息学院
-
出处
《科学技术与工程》
北大核心
2022年第18期8043-8049,共7页
-
基金
国家自然科学基金(71771028)
北京市自然科学基金(Z180005,9212004)
北京市属高校高水平创新团队支持计划(IDHT20180510)。
-
文摘
针对成品油二次配送库存-路径问题(inventory routing problem,IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型。设计了求解模型的两阶段启发式算法,第一阶段根据各加油站的期初库存量、销量的概率分布等确定补货量和时间窗;第二阶段利用遗传算法和C-W节约算法确定配送车辆和配送路径。通过模拟计算并与单阶段算法和Gurobi直接求解模型的结果进行对比,验证了两阶段算法的有效性。结果显示利用本文方法确定成品油二次配送计划,在避免加油站缺货的同时,有效降低了车辆的配送成本。
-
关键词
成品油二次配送
库存-路径问题(inventory
routing
problem
IRP)
随机需求
混合整数规划
两阶段启发式算法
-
Keywords
refined oil secondary distribution
inventory-routing problem
stochastic demand
mixed integer programming
two-stage heuristic algorithm
-
分类号
U116.2
[交通运输工程]
-
-
题名成品油二次配送库存-路径优化模型与两阶段算法
被引量：1
- 4
-
-
作者
李珍萍
焦鹏博
韩倩倩
房勇
-
机构
北京物资学院信息学院
首都经济贸易大学管理工程学院
中国科学院数学与系统科学研究院
中国科学院大学经济与管理学院
-
出处
《系统科学与数学》
CSCD
北大核心
2023年第5期1120-1137,共18页
-
基金
国家自然科学基金项目(71771028)
北京市自然科学基金资助项目(9212004,Z180005)
+1 种基金
北京市属高校高水平创新团队支持计划项目(IDHT20180510)
北京市科技创新服务能力建设-高精尖学科建设项目(2019)资助课题。
-
文摘
针对随机需求下的成品油二次配送库存-路径优化问题,考虑各个加油站的存储容量限制,油罐车满隔舱装卸要求和一对多服务等特点,通过设置各个加油站的实际配送量为油罐车隔舱容量的整数倍,以总配送成本和期望损失之和最小化为目标,建立两阶段随机整数规划模型,并设计了多割L-shaped算法.进一步,基于多割L-shaped算法设计了求解大规模问题的两阶段方法,并引入两种改进策略加快多割L-shaped算法的收敛速度.最后利用不同规模的算例进行模拟计算,分别验证了改进多割L-shaped算法高效性和两阶段方法的快速有效性.相比其它算法,两阶段方法在求解大规模问题时的平均运行时间降低了31.34%,平均成本的Gap值不超过2.63%.文章的研究结果为制定成品油二次配送计划提供了决策依据和算法支持.
-
关键词
成品油二次配送
库存-路径优化
两阶段随机规划
多割L-shaped算法
两阶段算法
-
Keywords
refined oil secondary distribution
inventory routing optimization
two-stage stochastic prog ng.multi-cut L-shaped algorithm
two-phase algorithm
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
F274
[交通运输工程—道路与铁道工程]
F252
[经济管理—企业管理]
-
