Abstract
Conventional models of many combinatorial optimization problems rarely encompass real-life problems, because real-life problems usually contain a high degree of uncertainty. These uncertainties can be modeled using various methods, including fuzzy sets. Apart from the precise description from the problems’ nature, fuzzy variables can describe the problem better, improve the solution and reduce costs for decision makers. In this chapter we show how fuzzy logic can be used for modeling uncertainties in combinatorial problems and improve their quality. The focus will be on the Location Set Covering Problem (LSCP), the Maximal Covering Location Problem (MCLP) and the Minimal Covering Location Problem (MinCLP) as a special modification of the MCLP, but the same method could be applied to other problems. These problems are applicable in searching for optimal places for desired and undesired facilities under the given conditions. Each problem will be formally described with its own mathematical model and some of their instances will be solved. Firstly, small-size instances of the problems will be solved with an exact algorithm using the CPLEX optimizer tool, and when a dimension becomes too big for exact solving, the instances will be then solved with a Particle Swarm Optimization (PSO) meta-heuristic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Arana-Jiménez, M., Blanco, V., Fernández, E.: On the fuzzy maximal covering location problem. Eur. J. Oper. Res. 283(2), 692–705 (2020)
Basar, A., Catay, B., Unluyurt, T.: A multi-period double coverage approach for locating the emergency medical service stations in Istanbul. J. Oper. Res. Soc. 62, 627–637 (2011)
Batanović, V., Petrović, D., Petrović, R.: Fuzzy logic based algorithms for maximum covering location problems. Inf. Sci. 179(12), 120–129 (2009)
Bhattacharya, U., Rao, J.R., Tiwari, R.N.: Fuzzy multi-criteria facility location problem. Fuzzy Sets Syst. 51, 277–287 (1992)
Church, R., ReVelle, C.: The maximal covering location problem. Pap. Region. Sci. Assoc. 32, 101–118 (1974)
Corrêa, F.d.A., Lorena, L.A.N., Ribeiro, G.M.: A decomposition approach for the probabilistic maximal covering location-allocation problem, Comput. Oper. Res. 36(10), 2729-2739 (2009)
Curtin, K.M., Hayslett, K., Qiu, F.: Determining optimal police patrol areas with maximal covering and backup covering location models. Netw. Spatial Econ. 10(1), 125–145 (2010)
Darzentas, J.: A discrete location model with fuzzy accessibility measures. Fuzzy Sets Syst. 23, 149–154 (1987)
Davari, S., Zarandi, M.H.F., Hemmati, A.: Maximal Covering Location Problem (MCLP) with fuzzy travel times. Expert Syst. Appl. 38(12), 14534–14541 (2011)
Davari, S., Zarandi, M.H.F., Turksen, I.B.: A greedy variable neighborhood search heuristic for the maximal covering location problem with fuzzy coverage radii. Knowl. Based Syst. 41, 68–76 (2013)
Drakulić, D., Takači, Marić M.: Fuzzy covering location problems with different aggregation operators. Filomat 31 (2) (2017)
Drakulić, D., Takači, A., Marić, M.: New model of maximal covering location problem with fuzzy conditions. Comput. Inf. 35(3) (2016)
Drakulić, D.: Fuzzy sets in modelling location problems of combinatorial optimization (Doctoral dissertation, in Serbian). University of East Sarajevo (2016)
Drakulić, D., Takači, Marić M.: Solving minimal covering location problems with single and multiple node coverage, Scientific Bulletin of the Petru Maior University of Targu Mures 1(2) (2016)
Drezner, Z., Hamacher, H.W. (eds.): Facility Location: Applications and Theory. Springer, Berlin, Heidelberg (2004)
Eiselt, H.A., Marianov, V.: Foundations of Location Analysis. Springer, US (2011)
Guzman, V.C., Pelata, D.A., Verdeay, J.L.: An approach for solving maximal covering location problems with fuzzy constraints. Int. J. Comput. Intell. Syst. 9(4), 734–744 (2016)
Kennedy, J., Eberhart, H.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Kennedy, J., Eberhart, H.: A discrete binary version of the particle swarm algorithm. IEEE Conf. Syst. Man Cybern. 5, 1942–1948 (1997)
Kennedy, J., Eberhart H.: Particle Swarm Optimization. In: Proceedings of 4th IEEE Conference on Neural Networks, Perth, Australia, 1942–1948 (1995)
Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms, Trends in Logics 8. Kluwer Academic Publishers, Dordrecht/Boston/London (2000)
Marianov, V., Serra, D.: Probabilistic maximal covering location-allocation models for congested systems. J. Region. Sci. 38(3), 401–424 (1998)
Marianov, V., ReVelle, C.: The queuing probabilistic location set covering problem and some extensions. Socio-Econ. Plan. Sci. 28(3), 167–178 (1994)
Murawski, L., Church, R.L.: Improving accessibility to rural health services: the maximal covering network improvement problem. Socio-Econ. Plan. Sci. 43, 102–110 (2009)
Perez, J.A.M., Vega, J.M.M., Verdegay, J.L.: Fuzzy location problems on networks. Fuzzy Sets Syst. 142, 393–405 (2004)
ReVelle, C.S., Eiselt, H.A.: Location analysis: a synthesis and survey. Eur. J. Oper. Res. 165(1), 1–19 (2005)
ReVelle, C., Hogan, K.: The maximum reliability location problem and \(\alpha \)-reliable \(p\)-center problem: derivatives of the probabilistic location set covering problem. Ann. Oper. Res. 18, 155–174 (1989)
ReVelle, C., Hogan, K.: A reliability-constrained siting model with local estimates of busy fractions. Environ. Plan. B: Plan. Des. 15, 143–152 (1988)
Toregas, C., Swain, R., ReVelle, C., Bergmann, L.: The location of emergency service facilities. Oper. Res. 19, 1363–1373 (1971)
Wenxian, G., Jianxin, X., Hongmei, G.: A hybrid PSO for optimizing locations of booster chlorination stations in water distribution systems. In: 2010 International Conference on Intelligent Computation Technology and Automation, vol. 1, pp. 126-129 (2010)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Drakulić, D., Takači, A., Marić, M. (2021). The Use of Fuzzy Logic in Various Combinatorial Optimization Problems. In: Pap, E. (eds) Artificial Intelligence: Theory and Applications. Studies in Computational Intelligence, vol 973. Springer, Cham. https://doi.org/10.1007/978-3-030-72711-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-72711-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72710-9
Online ISBN: 978-3-030-72711-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)