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

作     者：汤希峰 何杰 张浩 TANG Xifeng;HE Jie;ZHANG Hao

作者机构：河海大学土木与交通学院江苏南京210098 东南大学交通学院江苏南京211189 

基　　金：国家自然科学基金(71874067,52072069) 江苏省农业科技自主创新资金(CX(20)3074) 

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2023年第58卷第5期

页      码：1110-1116,1125页

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

主 题 词：城市物流 两阶段选址-路径问题 碳排放 两阶段混合算法 蚁群算法 

学科分类：12[管理学] 02[经济学] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 

核心收录：

D　O　I：10.3969/j.issn.0258-2724.20210773

馆 藏 号：203124138...