Bicriteria location of a semi-obnoxious facility

The problem of locating a new semi-obnoxious facility in an existing layout is considered. The facility interacts with the existing facilities, so tha t on one hand, it is desired to be placed close to them in order to minimiz e total transportation cost, but on the other hand it is not desired to be placed too close to them because it has certain undesirable effects. For th is problem, a maximin-minisum bicriteria location model with rectilinear di stances is developed. The resulting nonconvex bicriteria problem is decompo sed into a series of linear bicriteria problems which are solved by an adap tation of the Fourier-Motzkin Elimination Method. An algorithm that constru cts the entire nondominated and efficient sets is presented and it is illus trated in an example problem. (C) 2000 Elsevier Science Ltd. All rights res erved.