王成* **,余浩男*,郭恒均*,张文珠*.多舱位多行程带装载组合约束的成品油二次配送车辆路径优化[J].高技术通讯(中文),2025,35(3):318~329 |
多舱位多行程带装载组合约束的成品油二次配送车辆路径优化 |
Optimization of routes for multi-compartment, multi-trip refined oil secondary distribution with loading combination constraints |
|
DOI:10. 3772 / j. issn. 1002-0470. 2025. 03. 009 |
中文关键词: 成品油二次配送; 多舱位; 多行程; 装载组合约束; 路径优化 |
英文关键词: refined oil secondary distribution, multi-compartment, multi-trip, loading combination constraint, route optimization |
基金项目: |
作者 | 单位 | 王成* ** | (*浙江工业大学机械工程学院杭州 310023)
(**浙江工业大学台州研究院台州 318001) | 余浩男* | | 郭恒均* | | 张文珠* | |
|
摘要点击次数: 397 |
全文下载次数: 284 |
中文摘要: |
针对多舱位多行程带装载组合约束的成品油二次配送车辆路径问题进行研究。已知油库使用多种车型的多舱位油罐车对加油站多种类型的成品油订单进行配送,每个油品订单只能装载到一个车舱,多个订单在同一车辆上的装载需要满足一定的装载组合约束。考虑车辆的配送成本和未满足订单的损失成本,以综合配送成本最小为目标建立问题的混合整数规划模型。为求解该模型,根据先分组后路径的求解策略,设计了一种变邻域禁忌搜索启发式算法,该算法在改进最近邻插入算法构造的初始解的基础上,应用“移除 重插入”的邻域操作进行优化从而获得近似最优解。算例实验结果表明,变邻域禁忌搜索算法可以在短时间内对问题进行有效的求解。所提出的模型和算法可以为成品油销售企业优化成品油二次配送提供理论依据和决策支持。 |
英文摘要: |
The optimization problem of multi-compartment, multi-trip refined oil secondary distribution with loading combination constraints is addressed in this study. Heterogeneous multi-compartment oil tankers are utilized to transport different types of refined oil orders from oil depots to gas stations, with each order assigned to a single compartment. Loading multiple orders on the same vehicle must satisfy certain loading combination constraints. A mixed-integer programming model is established with the objective of minimizing the total distribution cost including the distribution cost of vehicles and the penalty cost for unfilled orders. To solve this model, a variable neighborhood tabu search heuristic algorithm based on the cluster-first, route-second strategy is proposed. Based on improving the initial solution constructed by the improved nearest-neighbor insertion algorithm, this algorithm optimizes the solution by applying ‘removal-reinsertion’ neighborhood operations to obtain an approximate optimal solution. Computational experiment results demonstrate that the proposed algorithm can effectively solve the problem within a short time. The proposed model and algorithm can provide theoretical support and decision-making guidance for refined oil sales enterprises in developing their secondary distribution schedules. |
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |