Journal
IISE TRANSACTIONS
Volume 52, Issue 12, Pages 1403-1412Publisher
TAYLOR & FRANCIS INC
DOI: 10.1080/24725854.2020.1753898
Keywords
Facility location; obnoxious facilities; cooperative model; Voronoi points
Ask authors/readers for more resources
A given number of communities exist in an area. Several obnoxious facilities, such as polluting factories, garbage dumps, need to be located in the area. The nuisance emitted by the facilities is cumulative. The objective is to minimize the nuisance inflicted on the most affected community. This problem is useful for planners who frequently face the challenge of locating obnoxious facilities and have no easy way to determine a good set of locations for these facilities. No existing model considers the cumulative effect of nuisance generated by the facilities. A multi-start approach by the SNOPT and IPOPT solvers in Matlab, which are considered to be the best available general-purpose nonlinear solvers, gave poor results. However, an innovative, specially designed Voronoi-based heuristic produced much better results in a small fraction of the run time. In many cases, nuisance is cut by more than half, and run time is more than a hundred times faster. As detailed in the conclusions section, the applications of our methodology extend beyond the model presented in this article
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available