废弃物处理站选址问题及多目标演化算法求解

Undesirable Facility Location Problem using a Multi-objective Evolutionary Algorithm

针对废弃物处理站选址问题,建立了一个总成本最小和负效用最小的双目标规划模型,从而确定建站的位置、处理容量以及分配给处理站的废弃物产生点.利用问题的启发式知识,设计遗传操作,提出了一种混合多目标演化算法.实例分析表明,混合多目标演化算法在求解质量上与约束法非常接近,而求解速度要远好于约束法.

This paper develops a bi-objective mathematic model for the location of treatment station for solid wastes. The objectives are to minimize both total construction cost and ill impact produced by treatment station. Solving the model, the locations, capacities of treatment station and the allocation of generation areas to treatment station are determined. A hybrid multi-objective evolutionary algorithm employing the problem-specific heuristic knowledge is presented. We compared the hybrid multi-objective evolutionary algorithm with -constraints. The results show our algorithm is very efficient.