有害废弃物处理站选址近似帕累托集合的有效产生.pdfVIP

第 18卷 第6期 运 筹 与 管 理 Vo1．18，No．6 2009年 12月 OPERATIONSRESEARCH AND MANACEMENT SCIENCE Dec．2009 有害废弃物处理站选址近似帕累托集合的有效产生 黄铮 ( 安交通大学 管理学院，跌硬 西安 710049) 摘 要 ：本文研究有害废弃物处理站选址 问题 。在 Ravi等研究的MAX—MIN问题 的基础上 ，考虑 了处理站点容 量的因素，建立 了双 目标优化问题 ，并给出了一个多项式时间算法 ，该算法能够产生一个 (1，s)一近似帕累托解 集合。所得结论对实际的有害废弃物处理站选址决策具有理论意义，同时也完善 了已有相关研究结果。 关键词 ：运筹学 ；选址 ；算法 ；废弃物 ；帕累托 中图分类号 ：O221．7 文章标识码 ：A 文章编号 ：1007．3221(2009)06—0070．05 EfficientGeneratingoftheApproximationParetoSetforHazard MaterialsTreatmentCenterLocationProblem HUANG Zheng (SchoolofManagement，Xi’anJiaotongUniversity，Xi’an710049，China) Abstract：Thispapermainlyfocusesonthehazard materialstreatmentcenterlocation problem．Based on the MAX—MIN modelanalyzedbyRaviet．al，thispaperconsidersthefactoroftreatingcapabilityintreatmentcen— ter．Itconstructsabi—objectiveoptimizationproblem，andpresentsapolynomial-timealgorithm．whichgenerates a(1，s)一approximationParetosolutionset．Theobtainedresultsarenotonlyoftheoreticalsignificanceforthe practicalhazardmaterialtreatmentcenterlocation，butalsoimprovetheexistingresults． Keywords：operationalresearch；facilitylocation；algorithm；hazardmaterial；Pareto 0 引言 从 20世纪50年代以来 ，对设施选址问题的研究一直是管理科学和运筹学的研究重点之一。在这其 中，离散网络选址问题无论是对公共事业还是对私营公司的战略规划方面都有着非常重要而深远 的影 响 ¨ 。传统 的选址问题研究集中在将实际问题建模成在给定的一定条件下考虑同时选择一个或多个设 施 ¨ 的单 目标优化问题 ，已经证明很多基本的选址问题模型都是 NP—Hard的¨ 。 本文我们考虑有害危险废弃物 (HazardousMaterials)处理站选址 问题。这里的有害危险废弃物品主 要指如核废料、易燃易爆物品、有害或有腐蚀性物品以及固态垃圾等对人类健康和生存环境危害极大的废 弃物。据估计，我国有害危险物品年产量约在6000吨以上 ，而处理率极低 (目前我 国工业 固体废物处理 率约为30％ ，而有害危险物品处理率只有 10％)，其直接后果是地下水重金属污染严重 ，大量水井因此 而报废 ，污染事故时有发生 。在世界范围内，有害危险物品年产生量约30—4O亿吨¨。这些统计数 据表明，如果对于有害危险物品的运输、利用、处理等环节不采取系统而科学有效的管理措施 的话 ，有害 危险物品将会对社会和环境构成 13渐大的潜在威胁 ，因而这一问题 已经引起了各 国政府、工业界、公共媒 收稿 日期：2008-12·29 基金项 目：教育部博士点基金资助项 目(200806141084)