Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics

被引:36
|
作者
Yang, Yongjian [1 ]
Yin, Yunqiang [1 ]
Wang, Dujuan [2 ]
Ignatius, Joshua [3 ]
Cheng, T. C. E. [4 ]
Dhamotharan, Lalitha [3 ]
机构
[1] Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 611731, Peoples R China
[2] Sichuan Univ, Business Sch, Chengdu 610064, Peoples R China
[3] Univ Exeter, Ctr Simulat, Analyt & Modelling CSAM, Business Sch, Exeter EX4 4PU, England
[4] Hong Kong Polytech Univ, Dept Logist, Maritime Studies, Hung Hom, Hong Kong, Peoples R China
关键词
Transportation; Location; Humanitarian logistics; Distributionally robust optimization; Benders decomposition; FACILITY LOCATION; BENDERS DECOMPOSITION; DISASTER; MODEL; OPTIMIZATION; ALGORITHM; EARTHQUAKE; FOOD; DEMAND; DESIGN;
D O I
10.1016/j.ejor.2022.06.047
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Humanitarian logistics often faces the challenge of dealing with uncertainties when developing a rescue strategy in response to the occurrence of a disaster. We develop a distributionally robust model (DRM) for the multi-period location-allocation problem with multiple resources and capacity levels under un-certain emergency demand and resource fulfilment time with only limited distributional information be-ing available in humanitarian logistics. We show that the model can be equivalently reformulated as a mixed-integer linear program, and develop a tailored branch-and-Benders-cut algorithm to solve it. To enhance the efficiency of the algorithm, we propose some improvement strategies, including in-out Ben-ders cut generation, dual lifting, and normalization of the dual variables. We perform extensive numerical studies to verify the performance of the developed algorithm, assess the value of the DRM over the cor-responding deterministic and stochastic models, and discuss the impacts of key model parameters to gain managerial insights, particularly for the decision-maker planning on allocating resources based on trade-off among the operating cost, equity and efficiency. We also demonstrate how our model performs had it been used in the actual earthquake that occurred in Jiuzhaigou, China.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:1042 / 1062
页数:21
相关论文
共 50 条
  • [1] CAPACITATED MULTI-PERIOD LOCATION-ALLOCATION PROBLEM
    ESCHENBACH, T
    CARLSON, RC
    [J]. OPERATIONS RESEARCH, 1975, 23 : B404 - B404
  • [2] Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics
    Wang, Dujuan
    Peng, Jian
    Yang, Hengfei
    Cheng, T. C. E.
    Yang, Yuze
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 184
  • [3] Distributionally robust multi-period humanitarian relief network design integrating facility location, supply inventory and allocation, and evacuation planning
    Yin, Yunqiang
    Wang, Jie
    Chu, Feng
    Wang, Dujuan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (1-2) : 45 - 70
  • [4] Location-Allocation of Police Vehicles under a Multi-period Perspective
    de Lucena, Amarildo J. F.
    Bocanegra, Silvana
    Gorgonio, Flavius L.
    [J]. PROCEEDINGS OF THE XV BRAZILIAN SYMPOSIUM ON INFORMATION SYSTEMS, SBSI 2019: Complexity on Modern Information Systems, 2019,
  • [5] A robust possibilistic programming approach to multi-period location-allocation of organ transplant centers under uncertainty
    Zahiri, Behzad
    Tavakkoli-Moghaddam, Reza
    Pishvaee, Mir Saman
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 : 139 - 148
  • [6] A multi-period shelter location-allocation model with evacuation orders for flood disasters
    Gama, Melissa
    Santos, Bruno Filipe
    Scaparra, Maria Paola
    [J]. EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2016, 4 (3-4) : 299 - 323
  • [7] A Novel Approach for Determining Shelter Location-Allocation in Humanitarian Relief Logistics
    Praneetpholkrang, Panchalee
    Kanjanawattana, Sarunya
    [J]. INTERNATIONAL JOURNAL OF KNOWLEDGE AND SYSTEMS SCIENCE, 2021, 12 (02) : 52 - 68
  • [8] A multi-objective optimization model for shelter location-allocation in response to humanitarian relief logistics
    Praneetpholkrang, Panchalee
    Van Nam Huynh
    Kanjanawattana, Sarunya
    [J]. ASIAN JOURNAL OF SHIPPING AND LOGISTICS, 2021, 37 (02): : 149 - 156
  • [9] A multi-period location-allocation model for nursing home network planning under uncertainty
    Khodaparasti, S.
    Bruni, M. E.
    Beraldi, P.
    Maleki, H. R.
    Jahedi, S.
    [J]. OPERATIONS RESEARCH FOR HEALTH CARE, 2018, 18 : 4 - 15
  • [10] Multi-period Shelter Location-Allocation Problem with Network and Location Vulnerabilities for the Response Phase of Disaster Management
    Hansuwa, Sweety
    Mohan, Usha
    Ganesan, Viswanath Kumar
    [J]. ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: SMART MANUFACTURING AND LOGISTICS SYSTEMS: TURNING IDEAS INTO ACTION, APMS 2022, PT I, 2022, 663 : 510 - 517