10.3969/j.issn.0258-2724.20210773
考虑碳排放的两阶段选址-路径问题及其算法
为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法(TSHA).算法第一阶段将 2E-LRP转化成不考虑车辆路径的两阶段设施选址问题,调用Cplex直接求解得到配送中心选址和客户分配方案;在此基础上,算法第二阶段中,物流园区到被选用的配送中心以及配送中心到所分配客户的车辆路径问题被进一步转化成若干个独立的VRP(vehicle routing problem)问题,再运用改进的蚁群算法进行求解;最后,对Prodhon标准算例集中全部 6个最大规模的算例进行测试.研究结果表明:与TSHA具有相同算法思想的TSHA-Ⅱ算法能够在求解质量下降 2.3%的情况下将计算时长大大缩短至 25s左右;TSHA算法在求解考虑碳排放的2E-LRP算例时表现非常稳定,可以作为一种求解考虑碳排放2E-LRP的有效算法.
城市物流、两阶段选址-路径问题、碳排放、两阶段混合算法、蚁群算法
58
F252(物资经济)
国家自然科学基金;国家自然科学基金;江苏省农业科技自主创新资金CX203074
2023-11-02（万方平台首次上网日期，不代表论文的发表时间）
共8页
1110-1116,1125
