王博弘, 梁永图, 张浩然, 袁梦. 成品油二次配送路径优化模型及混合求解算法[J]. 油气储运, 2019, 38(11): 1251-1256. DOI: 10.6047/j.issn.1000-8241.2019.11.008
引用本文: 王博弘, 梁永图, 张浩然, 袁梦. 成品油二次配送路径优化模型及混合求解算法[J]. 油气储运, 2019, 38(11): 1251-1256. DOI: 10.6047/j.issn.1000-8241.2019.11.008
WANG Bohong, LIANG Yongtu, ZHANG Haoran, YUAN Meng. Optimization model and hybrid solution algorithm for the secondary distribution route of products oil[J]. Oil & Gas Storage and Transportation, 2019, 38(11): 1251-1256. DOI: 10.6047/j.issn.1000-8241.2019.11.008
Citation: WANG Bohong, LIANG Yongtu, ZHANG Haoran, YUAN Meng. Optimization model and hybrid solution algorithm for the secondary distribution route of products oil[J]. Oil & Gas Storage and Transportation, 2019, 38(11): 1251-1256. DOI: 10.6047/j.issn.1000-8241.2019.11.008

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

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

  • 摘要: 成品油二次配送是油品供应链的重要组成部分,不同的配送方案将直接影响成品油销售企业的利润。以配送总路径最短为目标函数,将成品油二次配送过程中实际的油罐车载质量、加油站油品需求量作为约束条件,考虑油品卸载时间窗,建立了成品油二次配送优化模型,提出了基于混合遗传模拟退火算法的求解方法,并分别使用不带时间窗与带时间窗的算例对模型及算法进行检验。结果表明:与优化前的成品油二次配送方案相比,不带时间窗的算例缩短行驶总路程3.66%;带时间窗的算例求解用时仅9.54 s,其计算速度快,且能够满足配送需求。因而证明了采用基于混合遗传模拟退火算法的成品油二次配送路径优化模型,不仅可以提高计算效率,而且搜索更全面,能够得到更优解。

     

    Abstract: 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.

     

/

返回文章
返回