考虑卸载顺序约束的成品油二次配送车辆路径问题

• 作者: 刘嵘 周文峰 张煜炜 李珍萍 杨光
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 成品油二次配送 隔舱运输 卸载顺序约束 车辆路径问题 混合整数规划
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 论文与报告
• 页码范围: 2999-3005
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2018.1756

摘要

研究考虑卸载顺序约束的成品油二次配送车辆路径问题,已知油库使用容量有限的多隔舱运输槽车为加油站配送多种类型的成品油,每个隔舱只能装载一种特定的油品,且装载到各个隔舱中的油品具有固定的卸载顺序.已知加油站对各种油品的需求量,假设每个加油站对同一种油品的需求只能由一辆车配送,考虑配送车辆的固定动用成本和运输成本,以总配送成本极小化为目标建立该问题的混合整数规划模型,并设计求解模型的自适应大邻域搜索启发式算法.利用不同规模的算例进行模拟计算与分析,从而验证算法的有效性.实验结果显示:对于小规模算例,大邻域搜索启发式算法能够以较高的概率得到全局最优解;对于中、大规模算例,大邻域搜索启发式算法可以在短时间内得到近似最优解,近似比不超过1.2.所提出的模型和算法可为石油公司制定成品油二次配送计划提供理论依据和决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李珍萍		64	438	12.0	17.0
2	周文峰		14	52	4.0	7.0
3	杨光		4	2	1.0	1.0
4	张煜炜		4	12	3.0	3.0
5	刘嵘		1	0	0.0	0.0