A Fuzzy Programming Approach for solving a p-Center Problem under Uncertainty

Document Type : Original Article

Authors

Industrial Engineering Department, University of Tabriz, Iran

Abstract

Facility location problems have often vagueness and uncertain properties. In P-center problems, this uncertainty can be in the parameters of demand nods. Firstly, in this paper, a vertex-center problem with uncertain demand nodes is considered in which the demand nodes are fuzzy and fuzzy random variables. Then, new solving methods are proposed based on possibility and necessity measures, using fuzzy and fuzzy random programming, respectively. Finally, a real case study in the city of Tabriz in Iran is presented to clarify the methods discussed in this paper. The computational results of the study indicate that these methods can be implemented for center problem with uncertain framework.

Keywords

Main Subjects


Bagherinejad, J., & Shoeib, M. (2018). Dynamic capacitated maximal covering location problem by considering dynamic capacity. International Journal of Industrial Engineering Computations, 9(2), 249-264. http://dx.doi.org/10.5267/j.ijiec.2017.5.004.
Cheng, C., Adulyasak, Y., & Rousseau, L.-M. (2021). Robust facility location under demand uncertainty and facility disruptions. Omega, 103, 102429. https://doi.org/10.1016/j.omega.2021.102429.
Contardo, C., Iori, M., & Kramer, R. (2019). A scalable exact algorithm for the vertex p-center problem. Computers & Operations Research, 103, 211-220. https://doi.org/10.1016/j.cor.2018.11.006.
Duran-Mateluna, C., Ales, Z., Elloumi, S., & Jorquera-Bravo, N. (2023). Robust MILP formulations for the two-stage weighted vertex p-center problem. Computers & Operations Research, 159, 106334. 0.1016/j.cor.2023.106334.
Nematian, J. (2015). A fuzzy robust linear programming problem with hybrid variables. International Journal of Industrial and Systems Engineering, 19(4), 515-546. https://doi.org/10.1504/IJISE.2015.072522
Nematian, J. (2015). A random fuzzy multi-objective linear programming approach through possibility theory. European Journal of Industrial Engineering, 9(4), 512-537.
Nematian, J., & Sadati, M. (2015). New methods for solving a vertex p-center problem with uncertain demand-weighted distance: A real case study. International Journal of Industrial Engineering Computations, 6(2), 253-266. http://dx.doi.org/10.5267/j.ijiec.2014.10.004.
Nematian, J., & Musavi, M. M. (2016). Uncapacitated hub center problem under uncertainty. Journal of Industrial and Systems Engineering, 9, 23-39. https://www.jise.ir/article_14002.html
Silva, A., Aloise, D., Coelho, L. C., & Rocha, C. (2021). Heuristics for the dynamic facility location problem with modular capacities. European Journal of Operational Research, 290(2), 435-452.
Taghavi, M., & Shavandi, H. (2012). The p-center problem under uncertainty. Journal of Industrial and Systems Engineering, 6(1), 48-57. https://doi.org/10.5281/zenodo.1000002
Wang, H., Feng, Y., & Fei, L. (2024). Uncertain linear programming with cloud set constraints integrating fuzziness and randomness. Applied Soft Computing, 151, 111157. http://dx.doi.org/10.1016/j.asoc.2023.111157.