期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
多舱位多行程带装载组合约束的成品油二次配送车辆路径优化
1
作者 王成 余浩男 +1 位作者 郭恒均 张文珠 《高技术通讯》 北大核心 2025年第3期318-329,共12页
针对多舱位多行程带装载组合约束的成品油二次配送车辆路径问题进行研究。已知油库使用多种车型的多舱位油罐车对加油站多种类型的成品油订单进行配送,每个油品订单只能装载到一个车舱,多个订单在同一车辆上的装载需要满足一定的装载组... 针对多舱位多行程带装载组合约束的成品油二次配送车辆路径问题进行研究。已知油库使用多种车型的多舱位油罐车对加油站多种类型的成品油订单进行配送,每个油品订单只能装载到一个车舱,多个订单在同一车辆上的装载需要满足一定的装载组合约束。考虑车辆的配送成本和未满足订单的损失成本,以综合配送成本最小为目标建立问题的混合整数规划模型。为求解该模型,根据先分组后路径的求解策略,设计了一种变邻域禁忌搜索启发式算法,该算法在改进最近邻插入算法构造的初始解的基础上,应用“移除-重插入”的邻域操作进行优化从而获得近似最优解。算例实验结果表明,变邻域禁忌搜索算法可以在短时间内对问题进行有效的求解。所提出的模型和算法可以为成品油销售企业优化成品油二次配送提供理论依据和决策支持。 展开更多
关键词 成品油二次配送 多舱位 多行程 装载组合约束 路径优化
在线阅读 下载PDF
需求可拆分半开放式成品油二次配送问题
2
作者 王文嘉 车阿大 《系统工程学报》 CSCD 北大核心 2024年第6期853-867,共15页
研究了半开放式成品油二次配送问题,即油罐车在行驶过程中可以选择任意油库进行补货或者结束配送,且加油站的需求可以被拆分配送.在实际配送中,油耗成本不仅与行驶距离相关,也与货物重量相关.考虑了车辆载重引起的油耗成本,以最小化车... 研究了半开放式成品油二次配送问题,即油罐车在行驶过程中可以选择任意油库进行补货或者结束配送,且加油站的需求可以被拆分配送.在实际配送中,油耗成本不仅与行驶距离相关,也与货物重量相关.考虑了车辆载重引起的油耗成本,以最小化车辆固定使用成本和油耗成本为目标,建立了混合整数线性规划模型.提出了自适应大规模邻域搜索算法进行求解,结合问题的特性设计了多个移除/插入算子,采用改进的贪婪插入算法生成初始解,并设计了需求再分配策略和油库调整策略.使用SDVRP基准算例和某成品油公司的实际配送数据进行了数值实验,并与变邻域搜索算法、改进模拟退火算法和混合遗传算法进行了对比.计算结果表明,自适应大规模邻域搜索算法在求解质量和求解效率上均有一定的优势.此外,相比公司实际配送方案,提出的模型和算法能够显著降低配送成本. 展开更多
关键词 成品油二次配送 半开放式 需求可拆分 货物权重 自适应大规模邻域搜索
在线阅读 下载PDF
成品油二次配送调度优化模型及其遗传算法求解 被引量:22
3
作者 马义飞 孙晓燕 《运筹与管理》 CSCD 北大核心 2010年第6期73-78,共6页
成品油二次配送是成品油销售的重要环节,配送中心要以有限的车辆及时满足多个加油站的油品需求,为了节约成本,要选择最短行车路径,同时尽量满载。本文构造了调度优化的数学模型,研究了遗传算法求解方案,编制了C++程序,用一个算例说明算... 成品油二次配送是成品油销售的重要环节,配送中心要以有限的车辆及时满足多个加油站的油品需求,为了节约成本,要选择最短行车路径,同时尽量满载。本文构造了调度优化的数学模型,研究了遗传算法求解方案,编制了C++程序,用一个算例说明算法和程序的可用性。 展开更多
关键词 物流管理 调度优化模型 遗传算法 成品油二次配送 行车路径问题
在线阅读 下载PDF
考虑脆弱点的成品油二次配送风险层级优化 被引量:5
4
作者 王旭坪 韩进军 董杰 《管理学报》 CSSCI 北大核心 2017年第5期751-758,共8页
成品油二次配送作为危险品运输研究领域的一个典型应用,除了具有一般危险品运输的特征之外,其配送风险还具有自身的特殊性,需要根据配送情境进行多维考虑。针对这一具体问题,依据公众风险偏好选择合适的道路风险模型,加入二次配送道路... 成品油二次配送作为危险品运输研究领域的一个典型应用,除了具有一般危险品运输的特征之外,其配送风险还具有自身的特殊性,需要根据配送情境进行多维考虑。针对这一具体问题,依据公众风险偏好选择合适的道路风险模型,加入二次配送道路风险的动态变化特征,使其更加符合现实配送情境;引入脆弱点风险概念,建立兼顾脆弱点规模和受影响距离的脆弱点风险优化模型,进一步丰富成品油二次配送风险内涵;综合考虑配送成本和风险,构建最小化运输成本、道路风险和脆弱点风险的多目标整数规划模型,运用层级搜索算法求解,有效避免了多目标规划的系数决策困境。数值实验表明,该模型能够在企业可接受的成本范围内,有效降低配送过程中的道路风险和脆弱点风险。 展开更多
关键词 成品油二次配送 风险优化 脆弱点风险 层级优化
在线阅读 下载PDF
考虑工作量均衡的成品油二次配送车辆路径问题 被引量:8
5
作者 李珍萍 杨光 韩倩倩 《系统仿真学报》 CAS CSCD 北大核心 2022年第2期221-233,共13页
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法... 为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。 展开更多
关键词 成品油二次配送 车辆路径问题 工作量均衡 双目标混合整数规划 变邻域禁忌搜索
在线阅读 下载PDF
考虑多车型软时间窗的成品油二次配送库存-路径问题 被引量:4
6
作者 李珍萍 焦鹏博 姜崇宇 《科学技术与工程》 北大核心 2022年第18期8043-8049,共7页
针对成品油二次配送库存-路径问题(inventory routing problem,IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型。设计了求解模型的两阶段启发式算法,第一阶段... 针对成品油二次配送库存-路径问题(inventory routing problem,IRP),考虑了随机需求、多车型多隔舱等因素,以车辆配送成本、违反时间窗等惩罚成本之和最小化为目标,建立了混合整数规划模型。设计了求解模型的两阶段启发式算法,第一阶段根据各加油站的期初库存量、销量的概率分布等确定补货量和时间窗;第二阶段利用遗传算法和C-W节约算法确定配送车辆和配送路径。通过模拟计算并与单阶段算法和Gurobi直接求解模型的结果进行对比,验证了两阶段算法的有效性。结果显示利用本文方法确定成品油二次配送计划,在避免加油站缺货的同时,有效降低了车辆的配送成本。 展开更多
关键词 成品油二次配送 库存-路径问题(inventory routing problem IRP) 随机需求 混合整数规划 两阶段启发式算法
在线阅读 下载PDF
等级反馈蚁群算法求解成品油二次配送问题 被引量:3
7
作者 张涛 王昕 王振雷 《计算机工程与应用》 CSCD 北大核心 2019年第21期261-270,共10页
针对成品油二次配送路径优化问题,提出了一种可变成本与动态载荷相关的评价指标。考虑蚁群算法求解路径优化问题的高效性,设计了一种等级反馈蚁群(HFAC)算法。采用局部距离等级策略代替基本蚁群算法的随机选取;利用较优(较差)个体对其... 针对成品油二次配送路径优化问题,提出了一种可变成本与动态载荷相关的评价指标。考虑蚁群算法求解路径优化问题的高效性,设计了一种等级反馈蚁群(HFAC)算法。采用局部距离等级策略代替基本蚁群算法的随机选取;利用较优(较差)个体对其所在路线进行正(负)反馈调整信息素浓度;对最优路线的子路线进行末端优化调整。通过15组不同类型算例进行仿真实验表明,HFAC算法在成品油二次配送路径优化中优于基本蚁群算法。 展开更多
关键词 成品油二次配送 动态载荷 蚁群算法 等级反馈 末端优化
在线阅读 下载PDF
多行程带补货时间窗的成品油多舱配送路径优化 被引量:13
8
作者 王旭坪 詹红鑫 +1 位作者 孙自来 李芳芳 《管理工程学报》 CSSCI CSCD 北大核心 2020年第4期182-195,共14页
本文以多行程带补货时间窗的成品油二次配送路径规划为研究对象,以运输成本和派车成本之和最小为优化目标,研究多舱位、多行程、多车型、硬时间窗的车辆路径问题模型。基于先行程后分组的求解策略对问题进行划分,并引入行程池的概念,设... 本文以多行程带补货时间窗的成品油二次配送路径规划为研究对象,以运输成本和派车成本之和最小为优化目标,研究多舱位、多行程、多车型、硬时间窗的车辆路径问题模型。基于先行程后分组的求解策略对问题进行划分,并引入行程池的概念,设计了包含内外两层循环的启发式算法。最后,通过多组仿真算例验证了上述模型和算法的有效性,并通过数据实验揭示了以下规律:(1)当加油站补货时间窗分布均匀时,车辆周转次数和时间利用率相对较高;分布集中时,车辆周转次数较低且派车量增加;有效的交通管制时间设置,不仅能降低配送成本,还可提高车辆利用率。(2)相对于舱位配载类型固定的车辆配置,配载类型不固定的车辆配置在运输成本和车载率上具有优越性;但当现有车舱配载方案接近或达到当前配送需求的最优配置时,配载类型固定的车辆配置在总成本上具有明显优势。 展开更多
关键词 成品油二次配送 补货时间窗 多行程 多舱位 路径优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部