IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v311y2023i1p24-35.html
   My bibliography  Save this article

An exact approach for the reliable fixed-charge location problem with capacity constraints

Author

Listed:
  • Albareda-Sambola, Maria
  • Landete, Mercedes
  • Monge, Juan F.
  • Sainz-Pardo, José L.

Abstract

Introducing capacities in the reliable fixed charge location problem is a complex task since successive failures might yield in high facility overloads. Ideally, the goal consists in minimizing the total cost while keeping the expected facility overloads under a given threshold. Several heuristic approaches have been proposed in the literature for dealing with this goal. In this paper, we present the first exact approach for this problem, which is based on a cutting planes algorithm. Computational results illustrate its good performance.

Suggested Citation

  • Albareda-Sambola, Maria & Landete, Mercedes & Monge, Juan F. & Sainz-Pardo, José L., 2023. "An exact approach for the reliable fixed-charge location problem with capacity constraints," European Journal of Operational Research, Elsevier, vol. 311(1), pages 24-35.
    • Handle: RePEc:eee:ejores:v:311:y:2023:i:1:p:24-35
    DOI: 10.1016/j.ejor.2023.04.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723003004
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2023.04.017?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. Oded Berman & Dmitry Krass & Mozart B. C. Menezes, 2007. "Facility Reliability Issues in Network p -Median Problems: Strategic Centralization and Co-Location Effects," Operations Research, INFORMS, vol. 55(2), pages 332-350, April.
    2. 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.
    3. Scaparra, Maria P. & Church, Richard L., 2008. "An exact solution approach for the interdiction median problem with fortification," European Journal of Operational Research, Elsevier, vol. 189(1), pages 76-92, August.
    4. Xie, Siyang & An, Kun & Ouyang, Yanfeng, 2019. "Planning facility location under generally correlated facility disruptions: Use of supporting stations and quasi-probabilities," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 115-139.
    5. Yu, Guodong & Haskell, William B. & Liu, Yang, 2017. "Resilient facility location against the risk of disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 82-105.
    6. Min Zhang & Rajan Batta & Rakesh Nagi, 2009. "Modeling of Workflow Congestion and Optimization of Flow Routing in a Manufacturing/Warehouse Facility," Management Science, INFORMS, vol. 55(2), pages 267-280, February.
    7. 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).
    8. Mohammadi, Mehrdad & Jula, Payman & Tavakkoli-Moghaddam, Reza, 2019. "Reliable single-allocation hub location problem with disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 90-120.
    9. Robert Aboolian & Tingting Cui & Zuo-Jun Max Shen, 2013. "An Efficient Approach for Solving Reliable Facility Location Models," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 720-729, November.
    10. Peng, Peng & Snyder, Lawrence V. & Lim, Andrew & Liu, Zuli, 2011. "Reliable logistics networks design with facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1190-1211, September.
    11. Mozart Menezes & O. Berman & D. Krass, 2007. "Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-location Effects," Post-Print halshs-00170396, HAL.
    12. Lian Qi & Zuo-Jun Max Shen & Lawrence V. Snyder, 2010. "The Effect of Supply Disruptions on Supply Chain Design Decisions," Transportation Science, INFORMS, vol. 44(2), pages 274-289, May.
    13. Lawrence V. Snyder & Zümbül Atan & Peng Peng & Ying Rong & Amanda J. Schmitt & Burcu Sinsoysal, 2016. "OR/MS models for supply chain disruptions: a review," IISE Transactions, Taylor & Francis Journals, vol. 48(2), pages 89-109, February.
    Full references (including those not matched with items on IDEAS)

    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. Aldrighetti, Riccardo & Battini, Daria & Ivanov, Dmitry & Zennaro, Ilenia, 2021. "Costs of resilience and disruptions in supply chain network design models: A review and future research directions," International Journal of Production Economics, Elsevier, vol. 235(C).
    2. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.
    3. Nader Azad & Elkafi Hassini, 2019. "A Benders Decomposition Method for Designing Reliable Supply Chain Networks Accounting for Multimitigation Strategies and Demand Losses," Transportation Science, INFORMS, vol. 53(5), pages 1287-1312, September.
    4. S.A. Torabi & J. Namdar & S.M. Hatefi & F. Jolai, 2016. "An enhanced possibilistic programming approach for reliable closed-loop supply chain network design," International Journal of Production Research, Taylor & Francis Journals, vol. 54(5), pages 1358-1387, March.
    5. Trung Hieu Tran & Jesse R. O’Hanley & M. Paola Scaparra, 2017. "Reliable Hub Network Design: Formulation and Solution Techniques," Transportation Science, INFORMS, vol. 51(1), pages 358-375, February.
    6. Nader Azad & Georgios Saharidis & Hamid Davoudpour & Hooman Malekly & Seyed Yektamaram, 2013. "Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach," Annals of Operations Research, Springer, vol. 210(1), pages 125-163, November.
    7. 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).
    8. Yun, Lifen & Wang, Xifu & Fan, Hongqiang & Li, Xiaopeng, 2020. "Reliable facility location design with round-trip transportation under imperfect information Part I: A discrete model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    9. Lu, Xiaohan & Cheng, Chun, 2021. "Locating facilities with resiliency to capacity failures and correlated demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    10. Trung Hieu Tran & Thu Ba T. Nguyen, 2019. "Alternative-fuel station network design under impact of station failures," Annals of Operations Research, Springer, vol. 279(1), pages 151-186, August.
    11. Parajuli, Anubhuti & Kuzgunkaya, Onur & Vidyarthi, Navneet, 2021. "The impact of congestion on protection decisions in supply networks under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    12. Parajuli, Anubhuti & Kuzgunkaya, Onur & Vidyarthi, Navneet, 2017. "Responsive contingency planning of capacitated supply networks under disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 102(C), pages 13-37.
    13. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    14. 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.
    15. Kanokporn Kungwalsong & Abraham Mendoza & Vasanth Kamath & Subramanian Pazhani & Jose Antonio Marmolejo-Saucedo, 2022. "An application of interactive fuzzy optimization model for redesigning supply chain for resilience," Annals of Operations Research, Springer, vol. 315(2), pages 1803-1839, August.
    16. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    17. Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Harun, Sarah, 2020. "A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption," European Journal of Operational Research, Elsevier, vol. 285(2), pages 670-694.
    18. O’Hanley, Jesse R. & Scaparra, M. Paola & García, Sergio, 2013. "Probability chains: A general linearization technique for modeling reliability in facility location and related problems," European Journal of Operational Research, Elsevier, vol. 230(1), pages 63-75.
    19. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    20. 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.

    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:eee:ejores:v:311:y:2023:i:1:p:24-35. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.