考虑负效应的垃圾回收两级选址-路径模型与算法

作     者：马艳芳 张文 李宗敏 闫芳 郭凌云 MA Yanfang;ZHANG Wen;LI Zongmin;YAN Fang;GUO Lingyun

作者机构：河北工业大学经济管理学院天津300401 四川大学商学院成都610064 重庆交通大学经济管理学院重庆400074 重庆市环卫集团有限公司重庆401121 

基　　金：国家自然科学基金资助项目(72174134,72202056) 国家社会科学基金后期资助项目(21FGLB032) 河北省自然科学基金资助项目(G2020202008) 四川省哲学社会科学规划项目(SC22EZD048) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2023年第43卷第1期

页      码：289-298页

摘      要：针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算法WOA-SA。首先,结合随机方法与Clarke和Wright(CW)节约算法优化初始种群;其次,采用非线性动态惯性权重系数调整收敛速度;然后,设计WOA-SA的并行结构来增强全局搜索能力;最后,使用非支配排序法得到帕累托解集。对Prins和Barreto等35个基准案例以及天津市模拟案例进行分析。结果表明,WOA-SA可以找到20个基准案例的已知最优解(BKS),且对Prins和Barreto案例的求解结果与BSK差距的平均值分别为0.37%和0.08%,具有很好的收敛性和稳定性。将所提模型和算法应用于实例,给决策者提供了三种不同方案的负效应值及经济成本的方案,以支持不同偏好决策者选择,从而减少垃圾回收物流成本和设施对环境的负面影响。

主 题 词：两级选址-路径问题 多目标优化 负效应 鲸鱼优化算法 生活垃圾 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2021111969

馆 藏 号：203117756...