Stochastic Facility Construction Problem with Preference of Candidate Sites
- 620 Downloads
This paper considers a facility construction problem in a rectangular urban area with some barriers and rectilinear distance. There exist some demand points and possible construction sites with preference. A random construction cost according to a normal distribution. The probability that the cost becomes below the budget should not be below the fixed level. One objective is that the budget should be minimized under the condition demand points are covered by at least one of facilities constructed within a certain critical distance. Another is that the minimal preference among constructed sites should be maximized. The other is to maximize minimal satisfaction degree with respect to critical distances among all demand points. We formulate our problem as a three criteria problem with a chance constraint. Since usually there exists no solution optimizing three objectives at a time, we seek some non-dominated solutions after the definition of non-domination.
KeywordsFacility construction Random construction cost Urban area Preference of possible site Barriers Budget constraint satisfaction of critical distance Non-dominated solution
Unable to display preview. Download preview PDF.
- 3.Daskin, M.S., Dean, L.K.: Location of Health Care Facilities. In: Brandeau, M.L., Sainfort, F., Perskalla, W.P. (eds.) Operations Research and Health care, pp. 43–76. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
- 5.Garey, M.R., Johnson, D.R.: Computer and Intractability-A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)Google Scholar
- 11.Weber, A.: Über Den Stand Der Industrien, 1. Teil: Reine Theorie Des Standortes (1909)Google Scholar