Spatial Distribution of Feasible Solutions for Service Facility Location Problems under Uncertainty

Abstract. After reviewing the existing facility location problems, we discuss the issues arising from uncertainty when applying the optimal solution to actual planning. To address this problem, we propose a method that can increase the degree of flexibility of the facility location planning by finding alternative solutions (facility locations obtained by setting an acceptable tolerance for the value of the objective function). Next, we conduct numerical analysis using hypothetical data and demonstrate the characteristics of facility location problems. Furthermore, the characteristics of the optimal solution and the alternative solutions are examined using numerical analysis in which the proposed method is applied to an actual urban space, and the potential of the proposed method is discussed.