【摘要】本文研究有害废弃物处理站选址问题。在Ravi等研究的MAX-MIN问题的基础上,考虑了处理站点容量的因素,建立了双目标优化问题,并给出了一个多项式时间算法,该算法能够产生一个(1,ε)-近似帕累托解集合。所得结论对实际的有害废弃物处理站选址决策具有理论意义,同时也完善了已有相关研究结果。