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

何波;杨超;任鸣鸣

系统工程理论与实践 ›› 2009, Vol. 29 ›› Issue (1) : 159-167.

PDF(940 KB)
中国科学院数学与系统科学研究院期刊网
PDF(940 KB)
系统工程理论与实践 ›› 2009, Vol. 29 ›› Issue (1) : 159-167. DOI: 10.12011/1000-6788(2009)1-159
论文

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

    何波;杨超;任鸣鸣
作者信息 +
文章历史 +

摘要

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

Abstract

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 this
problem. 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 the
problems.

关键词

多目标优化 / 选址 / 容量扩张 / 废弃物

Key words

multi-objective optimization / location / capacity expansion / solid wastes

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
何波 , 杨超 , 任鸣鸣. 废弃物网络系统容量扩张模型及算法. 系统工程理论与实践, 2009, 29(1): 159-167 https://doi.org/10.12011/1000-6788(2009)1-159
PDF(940 KB)

164

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉