成品油二次配送路径优化模型及混合求解算法  

Optimization model and hybrid solution algorithm for the secondary distribution route of products oil

作　　者：王博弘[1] 梁永图[1] 张浩然[1] 袁梦 WANG Bohong;LIANG Yongtu;ZHANG Haoran;YUAN Meng(College of Mechanical and Transportation Engineering,China University of Petroleum(Beijing)//Beijing Key Laboratory of Urban Oil&Gas Distribution Technology)

机构地区：[1]中国石油大学(北京)机械与储运工程学院·城市油气输配技术北京市重点实验室

出　　处：《油气储运》2019年第11期1251-1256,共6页Oil & Gas Storage and Transportation

基　　金：国家自然科学基金资助项目“成品油供给链物流系统优化及供给侧可靠性研究”，51874325

摘　　要：成品油二次配送是油品供应链的重要组成部分,不同的配送方案将直接影响成品油销售企业的利润。以配送总路径最短为目标函数,将成品油二次配送过程中实际的油罐车载质量、加油站油品需求量作为约束条件,考虑油品卸载时间窗,建立了成品油二次配送优化模型,提出了基于混合遗传模拟退火算法的求解方法,并分别使用不带时间窗与带时间窗的算例对模型及算法进行检验。结果表明:与优化前的成品油二次配送方案相比,不带时间窗的算例缩短行驶总路程3.66%;带时间窗的算例求解用时仅9.54 s,其计算速度快,且能够满足配送需求。因而证明了采用基于混合遗传模拟退火算法的成品油二次配送路径优化模型,不仅可以提高计算效率,而且搜索更全面,能够得到更优解。(图4,表1,参25)Secondary distribution of products oil is an important part of product supply chains and different distribution schemes have direct effect on the profit of products sales enterprises.In this paper,a model for optimizing the secondary distribution of products oil was established with the shortest total route as the objective function under the constraint of the actual tanker load and the product demand of petrol stations in the secondary distribution process of products oil.In this model,the unloading time window of products is taken into consideration.Then,the solution method based on hybrid genetic simulated annealing algorithm was developed.Finally,the model and the algorithm were verified using examples without and with time window.It is shown that by virtue of the optimized secondary distribution scheme of products oil,the total distribution distance of the example without time window is shortened by 3.66%and the calculation time of the example with time window is only 9.54 s.The optimized scheme has high calculation speed and can satisfy the distribution demand.The application of the optimization model for the secondary distribution route of products oil based on hybrid genetic simulated annealing algorithm can not only increase the calculation efficiency,but also provide more complete searching and better solutions.

关 键 词：成品油 二次配送 混合遗传模拟退火算法 路径优化 时间窗 

分 类 号：TE832[石油与天然气工程—油气储运工程]