废弃物网络系统容量扩张模型及算法

随着城市固体废弃物产生量的增长，原有的废弃物网络系统将不能满足需求，需要新建处理站以扩张网络系统处理能力.建立了多阶段网络容量扩张的双目标规划模型，其中一个目标是最小化总的建设费用,另一个目标是最小化处理站所产生的负效用.设计了基于随机贪心算法的不可行解修补策略和邻域启发式算法，提出了一种混合多目标进化算法来求解模型. 实例说明了模型的有效性.通过和加权法比较证明了混合多目标进化算法有很好的搜索能力.

Hybrid multi-objective genetic approach for solid wastes network capacity expansion problems

With the increasing production of solid wastes, the old network system for solid wastes may not meet the demand. So, new landfills are needed to promote the network system's capacity for solid wastes. In this paper, a bi-objective programming model for multi-phase landfill location problems is proposed. One objective is to minimize the total cost of openning and operating, the other objective is to minimize negative effect produced by landfills. We present a hybrid multi-objective genetic algorithm to solve thisproblem. The multi-objective genetic algorithm featured with a random greedy algorithm designed to repair the infeasible solutions and local heuristic is applied to find the Pareto optimal solutions. The computation results show the proposed programming model and algorithm are effective approach for theproblems.