计算机应用

作者：马艳芳, 张文, 李宗敏, 闫芳, 郭凌云

单位：1.河北工业大学 经济管理学院，天津 300401；2.四川大学 商学院，成都 610064；3.重庆交通大学 经济管理学院，重庆 400074；4.重庆市环卫集团有限公司，重庆 401121

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

基金：国家自然科学基金资助项目（72174134， 72202056）；国家社会科学基金后期资助项目（21FGLB032）；河北省自然科学基金资助项目（G2020202008）；四川省哲学社会科学规划项目（SC22EZD048）。

针对生活垃圾中转站和焚烧站的选址?路径问题（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%，具有很好的收敛性和稳定性。将所提模型和算法应用于实例，给决策者提供了三种不同方案的负效应值及经济成本的方案，以支持不同偏好决策者选择，从而减少垃圾回收物流成本和设施对环境的负面影响。

来源：2023年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第1期