IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i13p2144-d1691516.html
   My bibliography  Save this article

Wasserstein Distributionally Robust Optimization for Chance Constrained Facility Location Under Uncertain Demand

Author

Listed:
  • Iman Seyedi

    (Department of Computer Science Systems and Communication, University of Milano-Bicocca, 20126 Milan, Italy)

  • Antonio Candelieri

    (Department of Economics Management and Statistics, University of Milano-Bicocca, 20126 Milan, Italy)

  • Enza Messina

    (Department of Computer Science Systems and Communication, University of Milano-Bicocca, 20126 Milan, Italy)

  • Francesco Archetti

    (Department of Computer Science Systems and Communication, University of Milano-Bicocca, 20126 Milan, Italy)

Abstract

The purpose of this paper is to present a novel optimization framework that enhances Wasserstein Distributionally Robust Optimization (WDRO) for chance-constrained facility location problems under demand uncertainty. Traditional methods often rely on predefined probability distributions, limiting their flexibility in adapting to real-world demand fluctuations. To overcome this limitation, the proposed approach integrates two methodologies, specifically a Genetic Algorithm to search for the optimal decision about facility opening, inventory, and allocation, and a constrained Jordan–Kinderlehrer–Otto (cJKO) scheme for dealing with robustness in the objective function and chance-constraint with respect to possible unknown fluctuations in demand. Precisely, cJKO is used to construct Wasserstein ambiguity sets around empirical demand distributions (historical data) to achieve robustness. As a result, computational experiments demonstrate that the proposed hybrid approach achieves over 90% demand satisfaction with limited violations of probabilistic constraints across various demand scenarios. The method effectively balances operational cost efficiency with robustness, showing superior performance in handling demand uncertainty compared to traditional approaches.

Suggested Citation

  • Iman Seyedi & Antonio Candelieri & Enza Messina & Francesco Archetti, 2025. "Wasserstein Distributionally Robust Optimization for Chance Constrained Facility Location Under Uncertain Demand," Mathematics, MDPI, vol. 13(13), pages 1-26, June.
  • Handle: RePEc:gam:jmathe:v:13:y:2025:i:13:p:2144-:d:1691516
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/13/2144/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/13/13/2144/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhi-Hai Zhang & Kang Li, 2015. "A novel probabilistic formulation for locating and sizing emergency medical service stations," Annals of Operations Research, Springer, vol. 229(1), pages 813-835, June.
    2. Charles R. Harris & K. Jarrod Millman & Stéfan J. Walt & Ralf Gommers & Pauli Virtanen & David Cournapeau & Eric Wieser & Julian Taylor & Sebastian Berg & Nathaniel J. Smith & Robert Kern & Matti Picu, 2020. "Array programming with NumPy," Nature, Nature, vol. 585(7825), pages 357-362, September.
    3. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    4. 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.
    5. Hanyin Xiao & Jiaming Zhang & Zhikang Zhang & Weidong Li, 2025. "A Survey of Approximation Algorithms for the Universal Facility Location Problem," Mathematics, MDPI, vol. 13(7), pages 1-35, March.
    6. Ran Ji & Miguel A. Lejeune, 2021. "Data-driven distributionally robust chance-constrained optimization with Wasserstein metric," Journal of Global Optimization, Springer, vol. 79(4), pages 779-811, April.
    7. Xu, Song & Govindan, Kannan & Wang, Wanru & Yang, Wenting, 2024. "Supply chain management under cap-and-trade regulation: A literature review and research opportunities," International Journal of Production Economics, Elsevier, vol. 271(C).
    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. Wu, Zhongqi & Jiang, Hui & Zhou, Yangye & Li, Haoyan, 2024. "Enhancing emergency medical service location model for spatial accessibility and equity under random demand and travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    2. Wu, Zhongqi & Jiang, Hui & Liang, Xiaoyu & Zhou, Yangye, 2024. "Multi-period distributionally robust emergency medical service location model with customized ambiguity sets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    3. Zhenlong Jiang & Ran Ji & Zhijie Sasha Dong, 2023. "A distributionally robust chance-constrained model for humanitarian relief network design," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(4), pages 1153-1195, December.
    4. Jiang, Jie & Peng, Shen, 2024. "Mathematical programs with distributionally robust chance constraints: Statistical robustness, discretization and reformulation," European Journal of Operational Research, Elsevier, vol. 313(2), pages 616-627.
    5. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    6. 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.
    7. Ketkov, Sergey S., 2024. "A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data," European Journal of Operational Research, Elsevier, vol. 313(2), pages 602-615.
    8. Wang, Xiangting & Lv, Ying & Sun, Huijun & Wang, Xingrong & Zhu, Chuang, 2025. "Multi-modal travel route planning considering environmental preference under uncertainties: A distributionally robust optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 198(C).
    9. Wang, Changjun & Chen, Shutong, 2020. "A distributionally robust optimization for blood supply network considering disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    10. Liu, Kanglin & Zhang, Hengliang & Zhang, Zhi-Hai, 2021. "The efficiency, equity and effectiveness of location strategies in humanitarian logistics: A robust chance-constrained approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    11. Nilay Noyan & Gábor Rudolf & Miguel Lejeune, 2022. "Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 729-751, March.
    12. Ming Liu & Rongfan Liu & E Zhang & Chengbin Chu, 0. "Eco-friendly container transshipment route scheduling problem with repacking operations," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-26.
    13. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    14. Wang, Chong & Liu, Kaiyuan & Zhang, Canrong & Miao, Lixin, 2024. "Distributionally robust chance-constrained optimization for the integrated berth allocation and quay crane assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 182(C).
    15. Ming Liu & Rongfan Liu & E Zhang & Chengbin Chu, 2022. "Eco-friendly container transshipment route scheduling problem with repacking operations," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1010-1035, July.
    16. 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.
    17. Matthias Grot & Tristan Becker & Pia Mareike Steenweg & Brigitte Werners, 2022. "Enhanced coverage by integrating site interdependencies in capacitated EMS location models," Health Care Management Science, Springer, vol. 25(1), pages 42-62, March.
    18. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    19. Liu, Kanglin & Liu, Changchun & Xiang, Xi & Tian, Zhili, 2023. "Testing facility location and dynamic capacity planning for pandemics with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 304(1), pages 150-168.
    20. Zhang, Mengling & Jiao, Zihao & Ran, Lun & Zhang, Yuli, 2023. "Optimal energy and reserve scheduling in a renewable-dominant power system," Omega, Elsevier, vol. 118(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:gam:jmathe:v:13:y:2025:i:13:p:2144-:d:1691516. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.