IDEAS home Printed from https://ideas.repec.org/a/spr/fuzodm/v20y2021i3d10.1007_s10700-020-09343-8.html
   My bibliography  Save this article

Minimax models for capacitated p-center problem in uncertain environment

Author

Listed:
  • Bo Zhang

    (Zhongnan University of Economics and Law)

  • Jin Peng

    (Huanggang Normal University)

  • Shengguo Li

    (Huanggang Normal University)

Abstract

The capacitated p-center problem is concerned with how to select p locations for facility centers and assign demand points to them such that the maximum distance between a demand point and its nearest center is minimized. This paper focuses on the capacitated p-center problem in an uncertain environment, in which demands and distances are regarded as uncertain variables. Consequently, two minimax models with uncertain parameters are formulated, and their crisp equivalences are investigated. Additionally, a hybrid algorithm based on the 99-method, a genetic algorithm and a tabu search algorithm is designed to solve the models. Finally, some numerical examples are presented to unveil the applications of the models and algorithm.

Suggested Citation

  • Bo Zhang & Jin Peng & Shengguo Li, 2021. "Minimax models for capacitated p-center problem in uncertain environment," Fuzzy Optimization and Decision Making, Springer, vol. 20(3), pages 273-292, September.
    • Handle: RePEc:spr:fuzodm:v:20:y:2021:i:3:d:10.1007_s10700-020-09343-8
    DOI: 10.1007/s10700-020-09343-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10700-020-09343-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10700-020-09343-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Espejo, Inmaculada & Marín, Alfredo & Rodríguez-Chía, Antonio M., 2015. "Capacitated p-center problem with failure foresight," European Journal of Operational Research, Elsevier, vol. 247(1), pages 229-244.
    2. Zhang, Bo & Li, Hui & Li, Shengguo & Peng, Jin, 2018. "Sustainable multi-depot emergency facilities location-routing problem with uncertain information," Applied Mathematics and Computation, Elsevier, vol. 333(C), pages 506-520.
    3. R. S. Garfinkel & A. W. Neebe & M. R. Rao, 1977. "The m-Center Problem: Minimax Facility Location," Management Science, INFORMS, vol. 23(10), pages 1133-1142, June.
    4. Mordechai Jaeger & Jeff Goldberg, 1994. "Technical Note—A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees," Transportation Science, INFORMS, vol. 28(2), pages 167-175, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shen, Jiayu & Shi, Jianxin & Gao, Lingceng & Zhang, Qiang & Zhu, Kai, 2023. "Uncertain green product supply chain with government intervention," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 208(C), pages 136-156.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Raphael Kramer & Manuel Iori & Thibaut Vidal, 2020. "Mathematical Models and Search Algorithms for the Capacitated p -Center Problem," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 444-460, April.
    2. Changshi Liu & Gang Kou & Yi Peng & Fawaz E. Alsaadi, 2019. "Location-Routing Problem for Relief Distribution in the Early Post-Earthquake Stage from the Perspective of Fairness," Sustainability, MDPI, vol. 11(12), pages 1-16, June.
    3. Acar, Müge & Kaya, Onur, 2019. "A healthcare network design model with mobile hospitals for disaster preparedness: A case study for Istanbul earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 273-292.
    4. Zhongxiu Peng & Cong Wang & Wenqing Xu & Jinsong Zhang, 2022. "Research on Location-Routing Problem of Maritime Emergency Materials Distribution Based on Bi-Level Programming," Mathematics, MDPI, vol. 10(8), pages 1-23, April.
    5. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    6. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    7. Bhuvnesh Sharma & M. Ramkumar & Nachiappan Subramanian & Bharat Malhotra, 2019. "Dynamic temporary blood facility location-allocation during and post-disaster periods," Annals of Operations Research, Springer, vol. 283(1), pages 705-736, December.
    8. Joseph S. Martinich, 1988. "A vertex‐closing approach to the p‐center problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(2), pages 185-201, April.
    9. Albareda-Sambola, Maria & Landete, Mercedes & Monge, Juan F. & Sainz-Pardo, José L., 2017. "Introducing capacities in the location of unreliable facilities," European Journal of Operational Research, Elsevier, vol. 259(1), pages 175-188.
    10. Ali Heidari & Din Mohammad Imani & Mohammad Khalilzadeh & Mahdieh Sarbazvatan, 2023. "Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(9), pages 9163-9199, September.
    11. Shen, Jiayu, 2020. "An uncertain sustainable supply chain network," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    12. Maliheh Khorsi & Seyed Kamal Chaharsooghi & Ali Husseinzadeh Kashan & Ali Bozorgi-Amiri, 2021. "Pareto-based grouping meta-heuristic algorithm for humanitarian relief logistics with multistate network reliability," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(2), pages 327-365, June.
    13. M. Tadaros & A. Migdalas, 2022. "Bi- and multi-objective location routing problems: classification and literature review," Operational Research, Springer, vol. 22(5), pages 4641-4683, November.
    14. Jiaxin Geng & Hanping Hou & Shaoqing Geng, 2021. "Optimization of Warehouse Location and Supplies Allocation for Emergency Rescue under Joint Government–Enterprise Cooperation Considering Disaster Victims’ Distress Perception," Sustainability, MDPI, vol. 13(19), pages 1-14, September.
    15. Xiang Li & Fahui Wang & Hong Yi, 2017. "A two-step approach to planning new facilities towards equal accessibility," Environment and Planning B, , vol. 44(6), pages 994-1011, November.
    16. Zamani, Shokufeh & Arkat, Jamal & Niaki, Seyed Taghi Akhavan, 2022. "Service interruption and customer withdrawal in the congested facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    17. Martínez-Merino, Luisa I. & Albareda-Sambola, Maria & Rodríguez-Chía, Antonio M., 2017. "The probabilistic p-center problem: Planning service for potential customers," European Journal of Operational Research, Elsevier, vol. 262(2), pages 509-520.
    18. Jian Zhou & Yujiao Jiang & Athanasios A. Pantelous & Weiwen Dai, 2023. "A systematic review of uncertainty theory with the use of scientometrical method," Fuzzy Optimization and Decision Making, Springer, vol. 22(3), pages 463-518, September.
    19. Cong Wang & Zhongxiu Peng & Wenqing Xu, 2023. "Robust Bi-Level Optimization for Maritime Emergency Materials Distribution in Uncertain Decision-Making Environments," Mathematics, MDPI, vol. 11(19), pages 1-30, September.
    20. Elena Fernandez & Robert Garfinkel & Roman Arbiol, 1998. "Mosaicking of Aerial Photographic Maps Via Seams Defined by Bottleneck Shortest Paths," Operations Research, INFORMS, vol. 46(3), pages 293-304, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:fuzodm:v:20:y:2021:i:3:d:10.1007_s10700-020-09343-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.