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

第29卷第 1 期 2009年 lA 系统工程理论亏实践 Systems Engineering - Theory Practice 文章编号: 1000-6788(2009)01-0159-09 废弃物网络系统容量扩张模型及算法 f可波 1，杨超 2，任鸣呜 2 (1.重庆大学经济与工商管理学院，重庆 4∞044; 2. 华中科技大学管理学院，武汉 430074) Vol.29, No.l Jan. , 2009 摘要建着域市E体襄弃物产生量的增长，原有的襄弃物网络系统将不能满足需求，雾要新建处 理站以扩张网络系统是理能力.建立了多陪夜离络容量扩张的反目标、规竭模型，其中一个目标是 最小化革的建设费用，另一个自标是最小化处理站所产生的~效用.设计了基于睫祝贪々算洼的不 可行解修补策略和邻域启发式算洼，提出了一种混合多 E栋进化算法来求解模型.实伊j说明了模型 的有效性.通过和加枉法比较证明了混合多吉标进化算法有很好的搜索能力. 关键词多吕标佳化:选址:容量扩张:度弃物 中医分类号 TPI8; C934 文献每识码 A Hybrid multi-objective genetic approach for solid wastes network capacity expansion problems HE Bo 1 , YANG Chao 2 , REN Ming-ming 2 (1. College of Economics Busin部s Administration, Chongqing Vniversity, Chongqing 4∞044， China; 2. Sch∞1 of Management, Huazhong University of Scien? Technology, Wuhan 430074, China) Abstract With the increasing production of solid wast部， the old network sys祀m for solid wastes may not meet the demand. 50, new landfills are needed to promote the network systems capacity for solid wast臼. In this paper, a bi-objective programming model for multi-phase landfilllocation problems is prop部ed. One objective is to minimize the total cost of openning and operating, the other objective is to minimize negative effect produced by landfills. 前e present a hybrid multi-objective genetic algorithm to solve 出ís problem. The multi-objective genetic algorithm featured with a random greedy algori毛hm designed to repair the infeasible solutions and local heuristic is appliedωfind the Pareto op毛imal solutiollS. The computa毛íon results show 也e proposed programming model and algorithm are effcctive approach for the problems. Keywords multi-objεctive optimization; loc鸥ion; capacítyexpansioll; solid wastes 1 51言 睦着经济的快速增长罪人民消费水子的目益提高，产生的城市固体废弃物也大量增加.中匿己成为世界 最大的废弃物产生地.资计到 2030 年，中国每年的固体废弃物数量还将增技 150%. 从 2004 年的1.9 亿吨增 收稿E期:却O弘06-23 资助项目:国家自然科学基金 70由1011); 教育部新世纪优秀人才支持计划 (NCET-06-0653) 作者简介t 何波 (1977-)，男，湖南长沙入，搏士，重庆大学博上后，讲师，主主要从事物流和供应链等方面的研究 Email: beboo@163.c功m. 160 系统工程理论与实