• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

考虑碳排放的两阶段选址-路径问题及其算法

汤希峰 何杰 张浩

汤希峰, 何杰, 张浩. 考虑碳排放的两阶段选址-路径问题及其算法[J]. 西南交通大学学报, 2023, 58(5): 1110-1116, 1125. doi: 10.3969/j.issn.0258-2724.20210773
引用本文: 汤希峰, 何杰, 张浩. 考虑碳排放的两阶段选址-路径问题及其算法[J]. 西南交通大学学报, 2023, 58(5): 1110-1116, 1125. doi: 10.3969/j.issn.0258-2724.20210773
TANG Xifeng, HE Jie, ZHANG Hao. Two-Echelon Location Routing Problem Considering Carbon Emissions and Its Algorithm[J]. Journal of Southwest Jiaotong University, 2023, 58(5): 1110-1116, 1125. doi: 10.3969/j.issn.0258-2724.20210773
Citation: TANG Xifeng, HE Jie, ZHANG Hao. Two-Echelon Location Routing Problem Considering Carbon Emissions and Its Algorithm[J]. Journal of Southwest Jiaotong University, 2023, 58(5): 1110-1116, 1125. doi: 10.3969/j.issn.0258-2724.20210773

考虑碳排放的两阶段选址-路径问题及其算法

doi: 10.3969/j.issn.0258-2724.20210773
基金项目: 国家自然科学基金(71874067,52072069); 江苏省农业科技自主创新资金(CX(20)3074)
详细信息
    作者简介:

    汤希峰(1980—),男,讲师,博士,研究方向为运输与物流工程, E-mail:20110029@hhu.edu.cn

    通讯作者:

    何杰(1973—), 男,教授,博士生导师, 研究方向为载运工具运用工程,E-mail:hejie@seu.edu.cn

  • 中图分类号: F252

Two-Echelon Location Routing Problem Considering Carbon Emissions and Its Algorithm

  • 摘要:

    为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法 (TSHA). 算法第一阶段将2E-LRP转化成不考虑车辆路径的两阶段设施选址问题,调用Cplex直接求解得到配送中心选址和客户分配方案;在此基础上,算法第二阶段中,物流园区到被选用的配送中心以及配送中心到所分配客户的车辆路径问题被进一步转化成若干个独立的VRP (vehicle routing problem)问题,再运用改进的蚁群算法进行求解;最后,对Prodhon标准算例集中全部6个最大规模的算例进行测试. 研究结果表明:与TSHA具有相同算法思想的TSHA-Ⅱ算法能够在求解质量下降2.3%的情况下将计算时长大大缩短至25 s左右;TSHA算法在求解考虑碳排放的2E-LRP算例时表现非常稳定,可以作为一种求解考虑碳排放2E-LRP的有效算法.

     

  • 图 1  2E-LRP示意

    Figure 1.  An illustration of the 2E-LRP

    图 2  两阶段混合算法的算法流程

    Figure 2.  Flowchart of the TSHA

    图 3  改进蚁群算法的伪代码

    Figure 3.  Pseudocode of the improved ant colony algorithm

    表  1  TSHA-II算法与LNS-2E、Two-stage算法求解2E-LRP原算例的结果对比

    Table  1.   Comparison of the results obtained by LNS-2E, two-stage algorithm, and TSHA-II in solving original 2E-LRP instances

    算例BLNS-2E 算法Two-stage 算法TSHA-II 算法
    CminTmin/sG/%CminTmin/sG/%CminTmin/sG/%
    200-10-1548 703550 6727250.36561 8408.152.39557 75125.1791.65
    200-10-1b445 301447 1136920.41466 2887.514.71462 25126.0143.81
    200-10-2497 451498 3976560.19505 7007.521.66498 77023.1250.27
    200-10-2b422 668422 8776010.05428 7497.671.44424 17024.7940.36
    200-10-3527 162533 1746681.14546 7087.313.71541 62823.3662.74
    200-10-3b401 672417 4297003.92451 2787.0712.35 421 72825.3644.99
    平均值6741.017.544.3824.6402.30
    下载: 导出CSV

    表  2  TSHA算法求解考虑碳排放的2E-LRP算例的结果

    Table  2.   Results obtained by TSHA in solving 2E-LRP instances considering carbon emissions

    算例Eavg/kgEmax/kgEmin/kgTavg/sTmin/s
    200-10-11860.31896.31818.923.19523.087
    200-10-1b1341.91390.51275.627.90524.598
    200-10-21562.91579.41548.122.29122.627
    200-10-2b1098.51110.31085.025.49224.560
    200-10-31968.51984.81947.626.03726.508
    200-10-3b1357.41375.51342.526.57027.128
    下载: 导出CSV
  • [1] CRAINIC T G, RICCIARDI N, STORCHI G. Advanced freight transportation systems for congested urban areas[J]. Transportation Research Part C: Emerging Technologies, 2004, 12(2): 119-137. doi: 10.1016/j.trc.2004.07.002
    [2] CRAINIC T G, RICCIARDI N, STORCHI G. Models for evaluating and planning city logistics systems[J]. Transportation Science, 2009, 43(4): 432-454. doi: 10.1287/trsc.1090.0279
    [3] CATTARUZZA D, ABSI N, FEILLET D, et al. Vehicle routing problems for city logistics[J]. EURO Journal on Transportation and Logistics, 2017, 6(1): 51-79. doi: 10.1007/s13676-014-0074-0
    [4] 胡大伟,陈希琼,高扬. 定位-路径问题综述[J]. 交通运输工程学报,2018,18(1): 111-129. doi: 10.3969/j.issn.1671-1637.2018.01.011

    HU Dawei, CHEN Xiqiong, GAO Yang. Review on location-routing problem[J]. Journal of Traffic and Transportation Engineering, 2018, 18(1): 111-129. doi: 10.3969/j.issn.1671-1637.2018.01.011
    [5] CUDA R, GUASTAROBA G, SPERANZA M G. A survey on two-echelon routing problems[J]. Computers & Operations Research, 2015, 55: 185-199. doi: 10.1016/j.cor.2014.06.008
    [6] 中华人民共和国生态环境部. 中国移动源环境管理年报(2020)[EB/OL]. (2020-08-10)[2021-02-17]. https://www.mee.gov.cn/xxgk2018/xxgk/xxgk15/202008/t20200810_793252.html.
    [7] GOVINDAN K, JAFARIAN A, KHODAVERDI R, et al. Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food[J]. International Journal of Production Economics, 2014, 152: 9-28. doi: 10.1016/j.ijpe.2013.12.028
    [8] 胡大伟,刘成清,胡卉,等. 基于低碳视角的两阶段开放式选址路径问题——燃油车与电动车对比[J]. 系统工程理论与实践,2020,40(12): 3230-3242. doi: 10.12011/SETP2019-0533

    HU Dawei, LIU Chengqing, HU Hui, et al. The two-echelon open location routing problem based on low carbon perspective–fuel vehicles vs. electric vehicles[J]. Systems Engineering−Theory & Practice, 2020, 40(12): 3230-3242. doi: 10.12011/SETP2019-0533
    [9] 刘成清,胡大伟,黄榕. 基于路径灵活性的两阶段开放式低碳选址-路径问题[J]. 科学技术与工程,2020,20(17): 7080-7087. doi: 10.3969/j.issn.1671-1815.2020.17.055

    LIU Chengqing, HU Dawei, HUANG Rong. Two-echelon open low carbon location-routing problem based on path flexibility[J]. Science Technology and Engineering, 2020, 20(17): 7080-7087. doi: 10.3969/j.issn.1671-1815.2020.17.055
    [10] PITAKASO R, SETHANAN K, THEERAVIRIYA C. Variable neighborhood strategy adaptive search for solving green 2-echelon location routing problem[J]. Computers and Electronics in Agriculture, 2020, 173: 105406. doi: 10.1016/j.compag.2020.105406
    [11] DEMIR E, BEKTAS T, LAPORTE G. A review of recent research on green road freight transportation[J]. European Journal of Operational Research, 2014, 237(3): 775-793. doi: 10.1016/j.ejor.2013.12.033
    [12] 蒋海青,赵燕伟,张景玲,等. 基于碳排放的开放选址-路径问题及算法[J]. 系统工程理论与实践,2020,40(1): 182-194. doi: 10.12011/1000-6788-2017-1375-13

    JIANG Haiqing, ZHAO Yanwei, ZHANG Jingling, et al. Minimizing the carbon emission for the open location-routing problem and algorithm[J]. Systems Engineering−Theory & Practice, 2020, 40(1): 182-194. doi: 10.12011/1000-6788-2017-1375-13
    [13] DORIGO M, BIRATTARI M, STUTZLE T. Ant colony optimization: Artificial ants as a computational intelligence technique[J]. IEEE Computational Intelligence Magazine, 2006, 1(4): 28-39.
    [14] TING C J, CHEN C H. A multiple ant colony optimization algorithm for the capacitated location routing problem[J]. International Journal of Production Economics, 2013, 141(1): 34-44. doi: 10.1016/j.ijpe.2012.06.011
    [15] PRODHON C. Classical instances for LRP[DB/OL]. Villetaneuse, Ile-de-France: Université Paris-Nord, (2010-02-25)[2021-02-17]. http://prodhonc.free.fr/Instances/instances_us.htm.
    [16] BREUNIG U, SCHMID V, HARTL R F, et al. A large neighbourhood based heuristic for two-echelon routing problems[J]. Computers & Operations Research, 2016, 76: 208-225.
    [17] DAI Z, AQLAN F, ZHOU Y. A two-phase method for multi-echelon location-routing problems in supply chains[J]. Expert Systems with Applications, 2019, 115: 618-634. doi: 10.1016/j.eswa.2018.06.050
  • 加载中
图(3) / 表(2)
计量
  • 文章访问数:  453
  • HTML全文浏览量:  254
  • PDF下载量:  71
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-10-01
  • 修回日期:  2022-01-08
  • 网络出版日期:  2023-04-13
  • 刊出日期:  2022-01-14

目录

    /

    返回文章
    返回