The \(\alpha \)-cost minimization model for capacitated facility location-allocation problem with uncertain demands
- 568 Downloads
Facility location-allocation problem aims at determining the locations of some facilities to serve a set of spatially distributed customers and the allocation of each customer to the facilities such that the total transportation cost is minimized. In real life, the facility location-allocation problem often comes with uncertainty for lack of the information about the customers’ demands. Within the framework of uncertainty theory, this paper proposes an uncertain facility location-allocation model by means of chance-constraints, in which the customers’ demands are assumed to be uncertain variables. An equivalent crisp model is obtained via the \(\alpha \)-optimistic criterion of the total transportation cost. Besides, a hybrid intelligent algorithm is designed to solve the uncertain facility location-allocation problem, and its viability and effectiveness are illustrated by a numerical example.
KeywordsLocation-allocation problem Uncertainty theory Uncertain variable Genetic algorithm
This work was supported by National Natural Science Foundation of China (Nos. 71201005, 71371019, 61104132), and in part by the Program for New Century Excellent Talents in University (No. NCET-12-0026).
- Li, X., & Liu, B. (2009). Hybrid logic and uncertain logic. Journal of Uncertain Systems, 3(2), 83–94.Google Scholar
- Liu, B. (2008). Fuzzy process, hybrid process and uncertain process. Journal of Uncertain Systems, 2(1), 3–16.Google Scholar
- Liu, B. (2009). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3(1), 3–10.Google Scholar
- Liu, B. (2010). Uncertain risk analysis and uncertain reliability analysis. Journal of Uncertain Systems, 4(3), 163–170.Google Scholar
- Liu B. & Chen X. W. (2013). Uncertain multi-objective programming and uncertain goal programming, http://orsc.edu.cn/online/131020.
- Liu, B., & Yao, K. (2012). Uncertain multilevel programming: Algorithm and application, http://orsc.edu.cn/online/120114.
- Liu, Y. H., & Ha, M. H. (2010). Expected value of function of uncertain variables. Journal of Uncertain Systems, 13, 181–186.Google Scholar
- Yao, K., & Ji, X. (2014). Uncertain decision making and its application to portfolio selection problem. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 22(1), to be published.Google Scholar