IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v223y2009i4p259-269.html
   My bibliography  Save this article

Sample average approximation applied to the capacitated-facilities location problem with unreliable facilities

Author

Listed:
  • D Gade
  • E A Pohl

Abstract

The capacitated-facilities location problem (CFLP) deals with opening facilities with a finite capacity to serve a set of customers. This paper addresses the discrete CFLP when the opened facilities are unreliable, i.e. they are unavailable to provide service to customers. Such problems have gained prominence in the recent past owing to their application in the area of supply-chain disruptions. A stochastic programming formulation for the CFLP with unreliable facilities is presented and the benefit of investing in redundant facility locations is demonstrated. A sampling-based algorithm called the sample average approximation algorithm is used to approximately solve this model and present computational results.

Suggested Citation

  • D Gade & E A Pohl, 2009. "Sample average approximation applied to the capacitated-facilities location problem with unreliable facilities," Journal of Risk and Reliability, , vol. 223(4), pages 259-269, December.
    • Handle: RePEc:sae:risrel:v:223:y:2009:i:4:p:259-269
    DOI: 10.1243/1748006XJRR246
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1243/1748006XJRR246
    Download Restriction: no
    File URL: https://libkey.io/10.1243/1748006XJRR246?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
    ---><---

    References listed on IDEAS

    as
    1. Umit Akinc & Basheer M. Khumawala, 1977. "An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem," Management Science, INFORMS, vol. 23(6), pages 585-594, February.
    2. Yossi Sheffi, 2005. "The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262693496, December.
    3. Santoso, Tjendera & Ahmed, Shabbir & Goetschalckx, Marc & Shapiro, Alexander, 2005. "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 96-115, November.
    4. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    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. Jalali, Sajjad & Seifbarghy, Mehdi & Niaki, Seyed Taghi Akhavan, 2018. "A risk-averse location-protection problem under intentional facility disruptions: A modified hybrid decomposition algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 196-219.
    2. Diabat, Ali & Jabbarzadeh, Armin & Khosrojerdi, Amir, 2019. "A perishable product supply chain network design problem with reliability and disruption considerations," International Journal of Production Economics, Elsevier, vol. 212(C), pages 125-138.

    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. Madadi, AliReza & Kurz, Mary E. & Mason, Scott J. & Taaffe, Kevin M., 2014. "Supply chain design under quality disruptions and tainted materials delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 105-123.
    2. Emelogu, Adindu & Chowdhury, Sudipta & Marufuzzaman, Mohammad & Bian, Linkan & Eksioglu, Burak, 2016. "An enhanced sample average approximation method for stochastic optimization," International Journal of Production Economics, Elsevier, vol. 182(C), pages 230-252.
    3. Yanyan Yang & Shenle Pan & Eric Ballot, 2016. "Performance evaluation of interconnected logistics networks confronted to hub disruptions," Post-Print hal-01320641, HAL.
    4. Gholami-Zanjani, Seyed Mohammad & Klibi, Walid & Jabalameli, Mohammad Saeed & Pishvaee, Mir Saman, 2021. "The design of resilient food supply chain networks prone to epidemic disruptions," International Journal of Production Economics, Elsevier, vol. 233(C).
    5. Basciftci, Beste & Ahmed, Shabbir & Shen, Siqian, 2021. "Distributionally robust facility location problem under decision-dependent stochastic demand," European Journal of Operational Research, Elsevier, vol. 292(2), pages 548-561.
    6. Zuo-Jun Max Shen & Roger Lezhou Zhan & Jiawei Zhang, 2011. "The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms," INFORMS Journal on Computing, INFORMS, vol. 23(3), pages 470-482, August.
    7. 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.
    8. Beheshtian, Arash & Donaghy, Kieran P. & Richard Geddes, R. & Oliver Gao, H., 2018. "Climate-adaptive planning for the long-term resilience of transportation energy infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 99-122.
    9. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    10. Zhang, Ying & Qi, Mingyao & Lin, Wei-Hua & Miao, Lixin, 2015. "A metaheuristic approach to the reliable location routing problem under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 90-110.
    11. Ivanov, Dmitry & Pavlov, Alexander & Sokolov, Boris, 2014. "Optimal distribution (re)planning in a centralized multi-stage supply network under conditions of the ripple effect and structure dynamics," European Journal of Operational Research, Elsevier, vol. 237(2), pages 758-770.
    12. Escudero, Laureano F. & Landete, Mercedes & Rodríguez-Chía, Antonio M., 2011. "Stochastic set packing problem," European Journal of Operational Research, Elsevier, vol. 211(2), pages 232-240, June.
    13. Dmitry Ivanov & Alexandre Dolgui & Boris Sokolov & Marina Ivanova, 2017. "Literature review on disruption recovery in the supply chain," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6158-6174, October.
    14. Klibi, Walid & Martel, Alain, 2012. "Scenario-based Supply Chain Network risk modeling," European Journal of Operational Research, Elsevier, vol. 223(3), pages 644-658.
    15. Dmitry Ivanov & Richard Hartl & Alexandre Dolgui & Alexander Pavlov & Boris Sokolov, 2015. "Integration of aggregate distribution and dynamic transportation planning in a supply chain with capacity disruptions and the ripple effect consideration," International Journal of Production Research, Taylor & Francis Journals, vol. 53(23), pages 6963-6979, December.
    16. Mohammad Marufuzzaman & Sandra Duni Ekşioğlu, 2017. "Designing a Reliable and Dynamic Multimodal Transportation Network for Biofuel Supply Chains," Transportation Science, INFORMS, vol. 51(2), pages 494-517, May.
    17. Klibi, Walid & Martel, Alain, 2012. "Modeling approaches for the design of resilient supply networks under disruptions," International Journal of Production Economics, Elsevier, vol. 135(2), pages 882-898.
    18. Marufuzzaman, Mohammad & Eksioglu, Sandra D. & Li, Xiaopeng & Wang, Jin, 2014. "Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 122-145.
    19. Klibi, Walid & Martel, Alain & Guitouni, Adel, 2010. "The design of robust value-creating supply chain networks: A critical review," European Journal of Operational Research, Elsevier, vol. 203(2), pages 283-293, June.
    20. Masih-Tehrani, Behdad & Xu, Susan H. & Kumara, Soundar & Li, Haijun, 2011. "A single-period analysis of a two-echelon inventory system with dependent supply uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1128-1151, September.

    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:sae:risrel:v:223:y:2009:i:4:p:259-269. 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: SAGE Publications (email available below). General contact details of provider: .

    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.