基于主动配送的我国成品油二次配送库存路径问题研究

The secondary distribution of refined oil refers to the process of transporting the refined oil from the oil depots to the gas stations or the end users. Studying the optimization problem of refined oil secondary distribution is of great significance to reduce the logistics cost of refined oil and enhance the core competitiveness of enterprises. The China's refined oil secondary distribution Inventory Routing Problem based on initiative distribution is the joint optimization problem of 5 interdependent sub problems, including the replenishment quantity forecast of gas station, oil resource allocation, replenishment order split, distribution path planning and vehicle scheduling. It is a kind of new extension of the inventory routing problem. This project will carry out in-depth theoretical research of refined oil secondary distribution inventory routing problem under deterministic and stochastic sales volume of gas stations respectively. The mathematical models of both problems will be established. Several exact and approximate algorithms will be designed to solve the models. In order to solve the large-scale refined oil secondary distribution inventory routing problem, a fast and effective algorithm is designed by combing the methods of reducing the size of the problem and solving the problem by stages. The research of this project will produce a series of new inventory routing problem models and algorithms, and promote the development of operational research theory. Based on the theoretical research, a software is compiled for solving the refined oil secondary distribution inventory routing problem, which can be used by researchers and related enterprises, to promote the transformation of operational research theory to practical application.

成品油二次配送是将成品油从分销油库运输到加油站或最终用户的过程。研究成品油二次配送优化问题对于降低成品油物流费用、提高企业核心竞争力具有重要意义。基于主动配送的我国成品油二次配送库存路径问题是由加油站补货量预测、油库资源分配、补货订单拆分、配送路径规划和车辆调度等5个相互依存的子问题构成的联合优化问题，这是一类全新的库存路径扩展问题。本项目将针对加油站销售量为确定型和随机型的成品油二次配送库存路径问题开展深入理论研究，建立各个问题的数学模型，并设计多个求解模型的精确算法和近似算法；针对大规模成品油二次配送库存路径问题，通过降低问题规模和分阶段求解等多种策略相结合设计快速有效求解算法。本项目的研究将产生一批新的库存路径扩展问题的模型和算法，推动运筹学理论的发展。基于理论研究成果，编写成品油二次配库存路径问题的求解软件，提供给科研人员和相关企业使用，促进运筹学理论研究成果向实际应用的转化。

成品油二次配送是将成品油从分销油库运输到加油站或最终用户的过程。研究成品油二次配送优化问题对于降低成品油物流费用、提高企业核心竞争力具有重要意义。基于主动配送的我国成品油二次配送库存-路径问题是由加油站补货量预测、油库资源分配、补货订单拆分、配送路径规划和车辆调度等5个相互依存的子问题构成的联合优化问题，这是一类全新的库存-路径扩展问题。本项目针对加油站销售量为确定型和随机型的成品油二次配送库存-路径问题开展了深入的理论研究。..针对加油站销售量为确定的成品油二次配送问题，在加油站油罐容量有限且不允许缺货的情况下，将问题归结为带时间窗和车容量约束的车辆路径问题。考虑配送车辆类型、隔舱容量、隔舱数量、是否允许分卸、司机工作时间、工作量均衡等因素，建立了多种场景下的成品油二次配送车辆路径优化问题模型，针对每一种优化模型，分别设计了精确算法或启发式算法。..针对加油站未来销售量为随机变量的情况，基于历史销售量统计规律，构造未来销售量的随机场景，考虑加油站各个油罐的容量、配送车辆类型、隔舱数量、隔舱容量、加油站缺货损失、冒罐损失等因素或约束条件。分别在不允许分卸和允许分卸的前提下，建立了随机需求库存-路径问题的两阶段随机规划模型，分别设计了精确算法和启发式算法。..针对大规模成品油二次配送问题，通过聚类方法将问题分解为多个小规模问题，进一步设计了分阶段混合启发式算法。..基于理论研究结果，编写了成品油二次配送智能管理系统软件，利用企业的实际业务数据进行仿真测试，验证了软件的高效准确性。..通过本项目研究，产生了一批优秀的理论研究和应用成果，在国内外学术期刊和国际会仪上发表学术论文47篇，其中标注基金号的论文40篇，SCI或EI检索论文14篇，国际会议论文3篇，申请软件著作权3项；成品油二次配送补货量预测系统中的模型和算法已经被中石化北京分公司采纳，并接入企业管理信息系统中，提升了补货量预测准确性。