成品油二次配送库存-路径优化模型与两阶段算法  

Inventory Routing Optimization Model and Two-Phase Algorithm for Refined Oil Secondary Distribution

作　　者：李珍萍[1] 焦鹏博 韩倩倩 房勇[3,4] LI Zhenping;JIAO Pengbo;HAN Qianqian;FANG Yong(School of Information,Beijing Wuzi University,Beijing 101149;School of Management and Engineering,Capital University of Economics and Business,Beijing 100070;Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190;School of Economics and Management,University of Chinese Academy of Sciences,Beijing 100190)

机构地区：[1]北京物资学院信息学院,北京101149 [2]首都经济贸易大学管理工程学院,北京100070 [3]中国科学院数学与系统科学研究院,北京100190 [4]中国科学院大学经济与管理学院,北京100190

出　　处：《系统科学与数学》2023年第5期1120-1137,共18页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金项目(71771028);北京市自然科学基金资助项目(9212004,Z180005);北京市属高校高水平创新团队支持计划项目(IDHT20180510);北京市科技创新服务能力建设-高精尖学科建设项目(2019)资助课题。

摘　　要：针对随机需求下的成品油二次配送库存-路径优化问题,考虑各个加油站的存储容量限制,油罐车满隔舱装卸要求和一对多服务等特点,通过设置各个加油站的实际配送量为油罐车隔舱容量的整数倍,以总配送成本和期望损失之和最小化为目标,建立两阶段随机整数规划模型,并设计了多割L-shaped算法.进一步,基于多割L-shaped算法设计了求解大规模问题的两阶段方法,并引入两种改进策略加快多割L-shaped算法的收敛速度.最后利用不同规模的算例进行模拟计算,分别验证了改进多割L-shaped算法高效性和两阶段方法的快速有效性.相比其它算法,两阶段方法在求解大规模问题时的平均运行时间降低了31.34%,平均成本的Gap值不超过2.63%.文章的研究结果为制定成品油二次配送计划提供了决策依据和算法支持.Aiming at the inventory routing optimization problem of refined oil secondary distribution under random demand,considering the storage capacity of each petrol station,the constraints of loading and unloading with full compartment,and one-to-many services in the process of refined oil secondary distribution,by setting the replenishment quantity of each petrol station as an integer multiple of the single compartment capacity,a two-stage stochastic integer programming model is formulated to minimize the sum of distribution cost and expected loss.A multi-cut L-shaped algorithm is developed.Based on the multi-cut L-shaped algorithm,a two-phase algorithm is designed for solving large scale instances,two improved strategies are embedded in the approach to accelerate the convergence speed.Different scale instances are used for simulation,the effectiveness of the improved multi-cut L-shaped algorithm and the fast effectiveness of the two-phase algorithm are verified respectively.Compared with other methods,when solving the large scale instances,the average solving time of two-phase algorithm is reduced by 31.34% and Gap of the average cost is lower than 2.63%.The research results provide theoretical basis and algorithm support for making the secondary distribution plan of refined oil.

关 键 词：成品油二次配送 库存-路径优化 两阶段随机规划 多割L-shaped算法 两阶段算法 

分 类 号：U492.22[交通运输工程—交通运输规划与管理] F274[交通运输工程—道路与铁道工程] F252[经济管理—企业管理]