基于路径模型的区域危险废物管理选址—路径问题优化

为了从宏观角度最优化配置规划期内系统的废物设施,并确定废物设施间危险废物和残渣的运输方案,以满足所有相关的运营和能力约束,借鉴网络流问题的路径模型,以运输和选址决策中的总费用和总风险最小为目标,引入路段风险承载能力约束,构建基于路径的大规模双目标混合整数线性规划模型。利用所构建模型的优势,开发增广ε-约束算法,获得近似的非支配前沿。对1个大规模切实算例的计算测试显示,与既有的路段模型相比,所提出的路径模型可在更短的时间内返回相同数量的非支配解,所开发的增广ε-约束算法在解的质量上明显优于既有的线性加权求和算法。

区域危险废物管理网络规划的改进多目标优化

为提高区域危险废物管理效率、保障区域危险废物处置安全,探讨了具有多类危险废物和多类废物设施的区域危险废物管理网络规划问题,同时选择了回收、处理和处置中心的位置(含处理技术),并确定了危险废物和废物残渣从源点到各类废物设施及在各类废物设施间的分配和运输方案。以运输和选址过程中的总费用和总风险最小为目标,引入废物设施能力与路段风险承载能力约束,构建了可同时优化设施选址、废物分配和废物运输决策的多目标混合整数线性规划模型。结合原问题具有多目标的特点,定制了增广加权切比雪夫算法,对总费用和总风险两目标进行了折中,并近似估计了原问题的非支配前沿。最后,设计了包含45批危险废物、14组候选中心的案例,对所提出多目标优化方法的效果和效率进行了测试。计算结果表明:相比于既有模型,所提出模型可更全面地刻画区域危险废物管理的全过程及其网络规划的特点;同时,所提出算法可在平均耗时低于3 min的情况下找到6个不同的代表性非支配解,且在非支配解的数量及其区分度方面明显优于既有文献普遍采用的线性加权求和算法。