废弃物处理设施是典型的“Semi-desirable”设施,其选址相关的决策需要考虑成本、负效应等多个相互冲突的目标.废弃物中转站的选址和路径优化是一类周期性选址-路径问题(PLRP),目前缺乏对这类问题的多目标优化的研究.以多目标城市废弃物收运网络周期性选址-路径问题为研究对象,提出基于扩散距离的负效应测度方法;建立考虑负效应和成本的双目标混合整数规划模型;设计DRECWA-LS算法,结合启发式优化策略,求解收运计划对应的周期性选址-路径问题,并采用扩展邻域搜索策略的多目标进化算法实现对可行收运计划的深度搜索,同步求解收运计划、中转站选址-分配及车辆路径三个问题.算例结果显示:算法能成功求解较大规模问题,具有较高的求解质量和运算效率.
废弃物收运网络 PLRP 多目标优化 多目标进化算法