This paper addresses the problem of locating obnoxious facilities aiming to mitigate the adverse effects of such facilities by minimizing the total covered demand and reducing the harmful effects of multiple-coverage by placing the facilities far from each other. Unlike the classical approaches, it is assumed that the facilities can be located not only on the nodes but also on the network’s edges. Additionally, demands are not restricted to reside on the nodes but are distributed along the edges. In such a condition, the problem of locating obnoxious facilities is much closer to the real-world. A bi-objective mixed-integer linear programming formulation is developed for this novel problem. This bi-objective problem is solved using the e-constraint method and NSGA-II. The e-constraint method can be used to solve the small and medium-sized problems optimally in a reasonable time. As a realistic example, this approach is implemented in a case study in Isfahan for a particular urban planning problem. The case is locating obnoxious solid waste disposal facilities that should be located as far away as possible and simultaneously cover the least demands. Large scale problems cannot be solved efficiently using the e-constraint method. However, the numerical analysis showed the efficiency and effectiveness of the NSGA-II approach for these problems. Finally, sensitivity analysis is applied to evaluate the effect of changes in coverage distance and the number of facilities on the conflicting objective functions.