IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v122y2024ics0305048323001238.html
   My bibliography  Save this article

Distributionally robust facility location with uncertain facility capacity and customer demand

Author

Listed:
  • Cheng, Chun
  • Yu, Qinxiao
  • Adulyasak, Yossiri
  • Rousseau, Louis-Martin

Abstract

This study explores a capacitated facility location problem where facility capacity and customer demand are subject to uncertainties simultaneously. This problem decides the subset of facilities to open at the system design phase to serve customers during the operational phase. The objective is to minimize the total cost, including the first-stage location cost and the second-stage recourse cost, and guarantee the system’s reliability, i.e., meeting demand as much as possible when uncertainties arise. A distributionally robust optimization (DRO) framework is utilized to model the problem. A scenario-wise ambiguity set with partial distributional information of random variables is constructed, which can capture uncertainties caused by different random events or different magnitudes of the same event type and explicitly represent the correlation between facilities’ uncertain capacity and customers’ uncertain demand. We apply an adaptation policy to the DRO model and reformulate it to a mixed-integer linear programming model, which is solvable by off-the-shelf solvers. Numerical results show that the scenario-wise DRO framework can provide a better trade-off between cost and service level than the stochastic programming model and the DRO model with a marginal moment-based ambiguity set, demonstrating that the proposed scenario-wise DRO model offers a practical decision-making tool for enhancing supply chain robustness via facility location.

Suggested Citation

  • Cheng, Chun & Yu, Qinxiao & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2024. "Distributionally robust facility location with uncertain facility capacity and customer demand," Omega, Elsevier, vol. 122(C).
  • Handle: RePEc:eee:jomega:v:122:y:2024:i:c:s0305048323001238
    DOI: 10.1016/j.omega.2023.102959
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048323001238
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2023.102959?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. Zhi Chen & Melvyn Sim & Peng Xiong, 2020. "Robust Stochastic Optimization Made Easy with RSOME," Management Science, INFORMS, vol. 66(8), pages 3329-3339, August.
    2. 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.
    3. Zhang, Mengling & Zhang, Yanzi & Jiao, Zihao & Wang, Jing, 2023. "Improving relief operations via optimizing shelter location with uncertain covariates," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 176(C).
    4. Zetina, Carlos Armando & Contreras, Ivan & Cordeau, Jean-François & Nikbakhsh, Ehsan, 2017. "Robust uncapacitated hub location," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 393-410.
    5. Aharon Ben-Tal & Dick den Hertog & Anja De Waegenaere & Bertrand Melenberg & Gijs Rennen, 2013. "Robust Solutions of Optimization Problems Affected by Uncertain Probabilities," Management Science, INFORMS, vol. 59(2), pages 341-357, April.
    6. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2021. "Robust facility location under demand uncertainty and facility disruptions," Omega, Elsevier, vol. 103(C).
    7. Zhaowei Hao & Long He & Zhenyu Hu & Jun Jiang, 2020. "Robust Vehicle Pre‐Allocation with Uncertain Covariates," Production and Operations Management, Production and Operations Management Society, vol. 29(4), pages 955-972, April.
    8. Xie, Siyang & Ouyang, Yanfeng, 2019. "Reliable service systems design under the risk of network access failures," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 1-13.
    9. Mengshi Lu & Lun Ran & Zuo-Jun Max Shen, 2015. "Reliable Facility Location Design Under Uncertain Correlated Disruptions," Manufacturing & Service Operations Management, INFORMS, vol. 17(4), pages 445-455, October.
    10. Georgia Perakis & Melvyn Sim & Qinshen Tang & Peng Xiong, 2023. "Robust Pricing and Production with Information Partitioning and Adaptation," Management Science, INFORMS, vol. 69(3), pages 1398-1419, March.
    11. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    12. Ioana Popescu, 2007. "Robust Mean-Covariance Solutions for Stochastic Optimization," Operations Research, INFORMS, vol. 55(1), pages 98-112, February.
    13. Zhong, Yuanguang & Liu, Ju & Zhou, Yong-Wu & Cao, Bin & Zheng, Xueliang, 2023. "The Role of Ambiguity Aversion in Contract-farming Supply Chains: A Distributionally Robust Approach," Omega, Elsevier, vol. 117(C).
    14. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    15. 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.
    16. An, Yu & Zeng, Bo & Zhang, Yu & Zhao, Long, 2014. "Reliable p-median facility location problem: two-stage robust models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 54-72.
    17. Matthews, Logan R. & Gounaris, Chrysanthos E. & Kevrekidis, Ioannis G., 2019. "Designing networks with resiliency to edge failures using two-stage robust optimization," European Journal of Operational Research, Elsevier, vol. 279(3), pages 704-720.
    18. Stienen, V.F. & Wagenaar, J.C. & den Hertog, D. & Fleuren, H.A., 2021. "Optimal depot locations for humanitarian logistics service providers using robust optimization," Omega, Elsevier, vol. 104(C).
    19. James E. Smith & Robert L. Winkler, 2006. "The Optimizer's Curse: Skepticism and Postdecision Surprise in Decision Analysis," Management Science, INFORMS, vol. 52(3), pages 311-322, March.
    20. Mazahir, Shumail & Ardestani-Jaafari, Amir, 2020. "Robust global sourcing under compliance legislation," European Journal of Operational Research, Elsevier, vol. 284(1), pages 152-163.
    21. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    22. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    23. German A. Velasquez & Maria E. Mayorga & Osman Y. Özaltın, 2020. "Prepositioning disaster relief supplies using robust optimization," IISE Transactions, Taylor & Francis Journals, vol. 52(10), pages 1122-1140, October.
    24. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    25. Yu Zhang & Zhenzhen Zhang & Andrew Lim & Melvyn Sim, 2021. "Robust Data-Driven Vehicle Routing with Time Windows," Operations Research, INFORMS, vol. 69(2), pages 469-485, March.
    26. 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.
    27. Wang, Weiqiao & Yang, Kai & Yang, Lixing & Gao, Ziyou, 2023. "Distributionally robust chance-constrained programming for multi-period emergency resource allocation and vehicle routing in disaster response operations," Omega, Elsevier, vol. 120(C).
    28. Wenjun Ni & Jia Shu & Miao Song, 2018. "Location and Emergency Inventory Pre†Positioning for Disaster Response Operations: Min†Max Robust Model and a Case Study of Yushu Earthquake," Production and Operations Management, Production and Operations Management Society, vol. 27(1), pages 160-183, January.
    29. Chang, Zhiqi & Song, Shiji & Zhang, Yuli & Ding, Jian-Ya & Zhang, Rui & Chiong, Raymond, 2017. "Distributionally robust single machine scheduling with risk aversion," European Journal of Operational Research, Elsevier, vol. 256(1), pages 261-274.
    30. Nilay Noyan & Burcu Balcik & Semih Atakan, 2016. "A Stochastic Optimization Model for Designing Last Mile Relief Networks," Transportation Science, INFORMS, vol. 50(3), pages 1092-1113, August.
    31. Alper Atamtürk & Muhong Zhang, 2007. "Two-Stage Robust Network Flow and Design Under Demand Uncertainty," Operations Research, INFORMS, vol. 55(4), pages 662-673, August.
    32. Saif, Ahmed & Delage, Erick, 2021. "Data-driven distributionally robust capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 291(3), pages 995-1007.
    33. Kahr, Michael, 2022. "Determining locations and layouts for parcel lockers to support supply chain viability at the last mile," Omega, Elsevier, vol. 113(C).
    34. Elçi, Özgün & Noyan, Nilay, 2018. "A chance-constrained two-stage stochastic programming model for humanitarian relief network design," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 55-83.
    35. 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.
    36. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    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. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2021. "Robust facility location under demand uncertainty and facility disruptions," Omega, Elsevier, vol. 103(C).
    2. 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).
    3. Tianqi Liu & Francisco Saldanha-da-Gama & Shuming Wang & Yuchen Mao, 2022. "Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2776-2803, September.
    4. Yongzhen Li & Xueping Li & Jia Shu & Miao Song & Kaike Zhang, 2022. "A General Model and Efficient Algorithms for Reliable Facility Location Problem Under Uncertain Disruptions," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 407-426, January.
    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. Zhang, Guowei & Jia, Ning & Zhu, Ning & He, Long & Adulyasak, Yossiri, 2023. "Humanitarian transportation network design via two-stage distributionally robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    7. 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).
    8. 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.
    9. Cheng, Chun & Qi, Mingyao & Zhang, Ying & Rousseau, Louis-Martin, 2018. "A two-stage robust approach for the reliable logistics network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 185-202.
    10. Pouraliakbari-Mamaghani, Mahsa & Saif, Ahmed & Kamal, Noreen, 2023. "Reliable design of a congested disaster relief network: A two-stage stochastic-robust optimization approach," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    11. 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.
    12. Aakil M. Caunhye & Douglas Alem, 2023. "Practicable robust stochastic optimization under divergence measures with an application to equitable humanitarian response planning," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 759-806, September.
    13. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    14. Wei Liu & Li Yang & Bo Yu, 2022. "Kernel density estimation based distributionally robust mean-CVaR portfolio optimization," Journal of Global Optimization, Springer, vol. 84(4), pages 1053-1077, December.
    15. Jin, Zhongyi & Ng, Kam K.H. & Zhang, Chenliang & Liu, Wei & Zhang, Fangni & Xu, Gangyan, 2024. "A risk-averse distributionally robust optimisation approach for drone-supported relief facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    16. Aghajani, Mojtaba & Ali Torabi, S. & Altay, Nezih, 2023. "Resilient relief supply planning using an integrated procurement-warehousing model under supply disruption," Omega, Elsevier, vol. 118(C).
    17. 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.
    18. 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.
    19. Wang, Zhaodong & Xie, Siyang & Ouyang, Yanfeng, 2022. "Planning reliable service facility location against disruption risks and last-mile congestion in a continuous space," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 123-140.
    20. José A. Santiváñez & Héctor J. Carlo, 2018. "Reliable capacitated facility location problem with service levels," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 315-341, December.

    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:jomega:v:122:y:2024:i:c:s0305048323001238. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.