Optimizing Single-Source Capacitated FLP in Fuzzy Decision Systems

Abstract

This work develops a new fuzzy version of single-source capacitated facility location problem (FLP), in which a set of capacitated facilities is selected to provide service to demand points with possibility distributions at the minimal total cost. Since the proposed FLP includes credibility service level constraints and 0-1 decision variables, its solution method is a challenge issue for research, and usually relies on metaheuristics and approximation approach. However, for frequently used trapezoidal, Gamma and Normal fuzzy demands, the FLPs are equivalent to deterministic 0-1 programming problems. As a consequence, the equivalent 0-1 programming problems can be solved by general purpose software or conventional optimization algorithms. At the end of this paper, we demonstrate the developed modeling idea via numerical experiments. © 2011 Springer-Verlag.