基于模糊环境下设备选址问题.pdfVIP

Optimizing Single-Source Capacitated FLP in Fuzzy Decision Systems Liwei Zhang, Yankui Liu , and Xiaoqing Wang College of Mathematics Computer Science, Hebei University Baoding 071002, Hebei, China zhangliwei09@139.com, yliu@hbu,, wxqwyzy@163.com Abstract. This work develops a new fuzzy version of single-source ca- pacitated 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 metaheuris- tics and approximation approach. However, for frequently used trape- zoidal, Gamma and Normal fuzzy demands, the FLPs are equivalent to deterministic 0-1 programming problems. As a consequence, the equiv- alent 0-1 programming problems can be solved by general purpose soft- ware or conventional optimization algorithms. At the end of this paper, we demonstrate the developed modeling idea via numerical experiments. Keywords: Capacitated facility location problem, Fuzzy programming, Credibility service level, Integer programming. 1 Introduction The single-source capacitated facility location problem (FLP) studies an FLP and a generalized assignment problem between a set of demand points and a set of capacitated facilities via some decision criterion. In the literature, most research focused on deterministic single-source capacitated FLPs, which are also related to uncapacitated FLPs. The interested reader may refer to the review on FLPs [1]. As for th