Skip to main content

Advertisement

SpringerLink
Log in

Multiperiod optimal emergency material allocation considering road network damage and risk under uncertain conditions

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

Material rescue is a key component of recovery and reconstruction in disaster-affected areas. Scientific and reasonable emergency material allocation (EMA) can improve rescue effects, reduce allocation risks, and minimize the losses due to a disaster. Previous EMA studies have mainly centered on complete or deterministic disaster information, while the impact of uncertain factors affecting material allocation, such as fuzzy random information and road network damage, are generally neglected. Thus, existing material allocation schemes are not fully practically applicable. This paper proposes a multiperiod optimization model for EMA under uncertain conditions with the goals of the shortest time, lowest cost, and lowest risk. A risk measurement method is incorporated into the multiperiod EMA scheme. Deterministic transformation methods of stochastic and fuzzy constrained programming, as well as an improved genetic algorithm (IGA), are applied to solve the proposed model. A computational case based on the LuDian earthquake in China is used to verify the practicability of the proposed model. The results show that the proposed risk measurement method can effectively measure multiperiod transportation risk and path repair risk in the material allocation context. Road conditions also appear to markedly impact the multiperiod allocation of emergency materials. We illustrate the relationship among risk, time, and cost plus a dimension of flexibility in various optimized multiperiod EMA scenarios. A comparative analysis of intelligent algorithms shows that the proposed IGA is the most effective approach to manage large-scale EMA optimization problems as it has higher solving efficiency, better convergence, and stronger stability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Ahmadi G, Tavakkoli-Moghaddam R, Baboli A, Najafi M (2020) A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study. Oper Res 3:1–43. https://doi.org/10.1007/s12351-020-00591-5

    Article  Google Scholar 

  • Altay N (2013) Capability-based resource allocation for effective disaster response. IMA J Manag Math 24(2):253–266

    Article  Google Scholar 

  • Amailef K, Lu J (2013) Ontology-supported case-based reasoning approach for intelligent M-government emergency response services. Decis Support Syst 55(1):79–97

    Article  Google Scholar 

  • Barbarosoǧlu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J Oper Res Soc 55(1):43–53

    Article  Google Scholar 

  • Barbarosoğlu G, Özdamar L, Çevik A (2002) An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. Eur J Oper Res 140(1):118–133

    Article  Google Scholar 

  • Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18:41–48

    Article  Google Scholar 

  • Berkoune D, Renaud J, Rekik M, Ruiz A (2012) Transportation in disaster response operations. Socio-Econ Plan Sci 46(1):23–32

    Article  Google Scholar 

  • Bertsimas D, Sim M (2004) The Price of Robustness. Oper Res 52(1):35–53

    Article  Google Scholar 

  • Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Soc-Econ Plan Sci 46(1):4–13

    Article  Google Scholar 

  • Beraldi P, Bruni ME, Conforti D (2004) Designing robust emergency medical service via stochastic programming. Eur J Oper Res 158(1):183–193

    Article  Google Scholar 

  • Beraldi P, Bruni ME (2009) A probabilistic model applied to emergency service vehicle location. Eur J Oper Res 196(1):323–331

    Article  Google Scholar 

  • Chan WT, Chua DKH, Kannan G (1996) Construction resource scheduling with genetic algorithms J. Constr Eng Manag 122(2):125–132

    Article  Google Scholar 

  • Chang MS, Tseng YL, Chen JW (2007) A scenario planning approach for the flood emergency logistics preparation problem under uncertainty. Transp Res Pt e-Logist Transp Rev 43(6):737–754

    Article  Google Scholar 

  • Chen A, Ji Z (2010) Path finding under uncertainty. J Adv Transp 39(1):19–37

    Article  Google Scholar 

  • Chen Y, Tadikamalla PR, Shang J, Song Y (2020) Supply allocation: Bi-level programming and differential evolution algorithm for natural disaster relief. Cluster Comput 23(1):203–217

    Article  Google Scholar 

  • Cheng B, Zhao X, Qin J (2016) Optimization model and algorithm for emergency vehicle route with insufficiency supply. Appl Res Comput 33(6):1682–1685

    Google Scholar 

  • Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344:243–278

    Article  Google Scholar 

  • Elwany MH, Korish IE, Barakat MA, Hafez SM (1998) Resource smoothening in repetitive projects. Comput Ind Eng 35(3):415–418

    Article  Google Scholar 

  • Farahani RZ, Lotfi MM, Baghaian A, Ruiz R, Rezapour S (2020) Mass casualty management in disaster scene: a systematic review of OR&MS research in humanitarian operations. Eur J Oper Res 287(3):787–819

    Article  Google Scholar 

  • Galindo G, Batta R (2013) Review of recent developments in OR/MS research in disaster operations management. Eur J Oper Res 230(2):201–211

    Article  Google Scholar 

  • Garrido RA, Lamas P, Pino FJ (2015) A stochastic programming approach for floods emergency logistics. Transp Res Pt e-Logist Transp Rev 75:18–31

    Article  Google Scholar 

  • Geng JQ, Weng LP, Liu SH (2011) An improved ant colony optimization algorithm for nonlinear resource-leveling problems. Comput Math Appl 61(8):2300–2305

    Article  Google Scholar 

  • Chan FTS, Chung SH, Wadhwa S (2005) A hybrid genetic algorithm for production and distribution. Omega-Int J Manage Sci 33(4):345–355

    Article  Google Scholar 

  • Charnes A, Cooper WW (1959) Chance-Constrained Programming. Manage Sci 6(1):73–79

    Article  Google Scholar 

  • Chen L, Wang Y, Guo G (2019) An improved genetic algorithm for emergency decision making under resource constraints based on prospect theory. Algorithms 12:1–12

    Article  Google Scholar 

  • Chen Z, Liu C, Lv P, Liu Y (2014) Research on dispatching problem of emergency materials under uncertain environment. J Rail Sci Eng 11(5):82–89

    Google Scholar 

  • Chen ZY, Du ZD, Zhou H (2007) Research on the unlimited resource leveling optimization with PSO. China Civil Eng J 40(2):93–96

    Google Scholar 

  • Department of Homeland Security, Committee RS (2008) DHS Risk Lexicon. Department of Homeland Security, Washington

    Google Scholar 

  • Geng ZY, Chen ZX, Huang LW, Li DL, Liu ST, Zhou HS, Wang LH (2015) Soft computing method and its military application. National Defense Industry Press, Beijing

    Google Scholar 

  • Goldberg DE (1989) Genetic algorithm in search, optimization and machine learning. Addison-Wesley, Publishing Co., Boston

    Google Scholar 

  • Green HK, Lysaght O, Saulnier DD, Blanchard K, Humphrey A, Fakhruddin B, Murray V (2019) Challenges with disaster mortality data and measuring progress towards the implementation of the Sendai framework. Int J Disaster Risk Sci 10(4):449–461

    Article  Google Scholar 

  • Guo Y, Ye Y, Yang Q, Yang K (2019) A multi-objective INLP model of sustainable resource allocation for long-range Maritime search and rescue. Sustainability 11(3):929

    Article  Google Scholar 

  • Guo Z, Qi M, Zhang Q (2010) Minimum cost model of emergency material storage location based on interval number. Oper Res Manage Sci 19(1):15–20

    Google Scholar 

  • Hegazy T (1999) Optimization of resource allocation and leveling using genetic algorithm J. Constr Eng Manag 125(3):167–175

    Article  Google Scholar 

  • Hu XB, Wang M, Ye T, Shi P (2016) A new method for resource allocation optimization in disaster reduction and risk governance. Int J Disaster Risk Sci 7(2):138–150

    Article  Google Scholar 

  • Huang JW, Wang XX, Chen R (2010) Genetic algorithms for optimization of resource allocation in large scale construction project management. J Comput 5(12):1916–1924

    Article  Google Scholar 

  • Huang K, Jiang Y, Yuan Y, Zhao L (2015) Modeling multiple humanitarian objectives in emergency response to large-scale disasters. Transp Res Pt e-Logist Transp Rev 75(1):1–17

    Google Scholar 

  • Kemball-Cook D, Stephenson R (1984) Lessons in logistics from Somalia. Disasters 8(1):57–66

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. Conf Proc IEEE Neural Netw 4:1942–1948

    Article  Google Scholar 

  • Kyriklidis C, Vassiliadis V, Kirytopoulos K, Dounias G (2014) Hybrid nature-inspired intelligence for the resource leveling problem. Oper Res 14(3):387–407

    Google Scholar 

  • Leu SS, Hung TH (2002) An optimal construction resource leveling scheduling simulation model. Can J Civil Eng 29:267–275

    Article  Google Scholar 

  • Leu SS, Yang CH (1999) GA-based multicriteria optimal model for construction scheduling. J Constr Eng Manag 125:420–427

    Article  Google Scholar 

  • Li HB, Demeulemeester E (2016) A genetic algorithm for the robust resource leveling problem J. Sched 19(1):43–60

    Article  Google Scholar 

  • Li JH (2010) Combination of genetic and ant colony algorithms for multi-project resource leveling problem. Comput Integr Manuf Syst 16(3):643–649

    Google Scholar 

  • Li Q, Fan Z, Tian X, Wang J, Cui H (2019) Multi-objective emergency dispatching considering road reliability after earthquake. Inf Control 48(3):372–379

    Google Scholar 

  • Liu B, Li B, Li Y (2014) Robust bi-level optimization model of emergency logistics system under uncertain conditions. Stat Decis 9:40–43

    Google Scholar 

  • Liu B, Zhao R, Wang G (2003) Uncertain programming with application. Tsinghua University Press, Beijing

    Google Scholar 

  • Liu X, Li D, Hu R (2018) Application of improved genetic algorithm in cooperative jamming resource allocation. J Detect Control 40(5):69–75

    Google Scholar 

  • Liu Y, Zhang T, Lei H, Guo B (2013) Stochastic programming approach for earthquake disaster relief mobilization with multiple objectives. J Syst Eng Electron 24(4):642–654

    Article  Google Scholar 

  • Lu Y, Sun S (2020) Scenario-based allocation of emergency resources in metro emergencies: a model development and a case study of Nanjing metro. Sustainability 12(16):6380

    Article  Google Scholar 

  • Luan S, Yang Q, Jiang Z, Wang W, Chen C (2020) A multi-stage emergency supplies preallocation approach for freeway black spots: a Chinese case study. PLoS ONE 15(10):1–20

    Article  Google Scholar 

  • Ma Y, Xu W, Qin L, Zhao X, Du J (2019) Emergency shelters location-allocation problem concerning uncertainty and limited resources: a multi-objective optimization with a case study in the Central area of Beijing. China Geomat Nat Hazards Risk 10(1):1242–1266

    Article  Google Scholar 

  • MacKenzie CA, Zobel CW (2016) Allocating resources to enhance resilience, with application to superstorm sandy and an electric utility. Risk Anal 36(4):847–862

    Article  Google Scholar 

  • Mete H, Zabinsky Z (2010) Stochastic optimization of medical supply location and distribution in disaster management. Int J Prod Econ 126(1):76–84

    Article  Google Scholar 

  • Miao C, Wu Q, Xu W (2007) Model and algorithm of reliable path finding under sudden-onset disaster. Comput Eng Appl 43(28):1–3

    Google Scholar 

  • Muir C, Newnam S, Newstead S, Boustras G (2020) Challenges for safety intervention in emergency vehicle fleets: A case study. Saf Sci 123:104543

    Article  Google Scholar 

  • Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43(2):264–281

    Article  Google Scholar 

  • Najafi M, Eshghi K, Dullaert W (2013) A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transp Res Pt e-Logist Transp Rev 49(1):217–249

    Article  Google Scholar 

  • Nolz P, Doerner K, Hartl R (2010) Water distribution in disaster relief. Int J Phys Distrib Logist Manag 40(8):693–708

    Article  Google Scholar 

  • Novoa C, Storer R (2009) An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. Eur J Oper Res 196(2):509–515

    Article  Google Scholar 

  • Özdamar L, Ekinci E, Küçükyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129(1–4):217–245

    Article  Google Scholar 

  • Özdamar L, Ertem MA (2015) Models, solutions and enabling technologies in humanitarian logistics. Eur J Oper Res 244(1):55–65

    Article  Google Scholar 

  • Qin J, Ye Y, Cheng B, Zhao X, Ni L (2017) The emergency vehicle routing problem with uncertain demand under sustainability environments. Sustainability 9(2):288

    Article  Google Scholar 

  • Rawls CG, Turnquist MA (2010) Pre-positioning of emergency supplies for disaster response. Transp Res Pt b-Methodol 44(4):521–534

    Article  Google Scholar 

  • Rebeeh Y, Pokharel S, Abdella GM, Hammuda A (2019) A framework based on location hazard index for optimizing operational performance of emergency response strategies: The case of petrochemical industrial cities. Saf Sci 117:33–42

    Article  Google Scholar 

  • Rennemo SJ, Rø KF, Hvattum LM, Tirado G (2014) A three-stage stochastic facility routing model for disaster response planning. Transp Res Pt e-Logist Transp Rev 62:116–135

    Article  Google Scholar 

  • Sadigh A, Asghar A (2018) Combinatorial double auction winner determination in cloud computing using hybrid genetic and simulated annealing algorithm. Int J Adv Comput Sci Appl 9(1):432–436

    Google Scholar 

  • Sarma D, Bera UK, Das A (2019a) A mathematical model for resource allocation in emergency situations with the co-operation of NGOs under uncertainty. Comput Ind Eng 137:106000

    Article  Google Scholar 

  • Sarma D, Das A, Bera UK, Hezam IM (2019b) Redistribution for cost minimization in disaster management under uncertainty with trapezoidal neutrosophic number. Comput Ind 109:226–238

    Article  Google Scholar 

  • Sheu J (2007) Challenges of emergency logistics management. Transp Res Pt e-Logist Transp Rev 43(6):655–659

    Article  Google Scholar 

  • Sheu JB, Pan C (2014) A method for designing centralized emergency supply network to respond to large-scale natural disasters. Transp Res Pt B-Methodol 67:284–305

    Article  Google Scholar 

  • Statheropoulos M, Agapiou A, Pallis GC, Mikedi K, Karma S, Vamvakari J, Dandoulaki M, Andritsos F, Paul Thomas CL (2015) Factors that affect rescue time in urban search and rescue (USAR) operations. Nat Hazards 75(1):57–69

    Article  Google Scholar 

  • Steinbrunn M, Moerkotte G, Kemper A (1997) Heuristic and randomized optimization for the join ordering problem. VLDB J 6(3):191–208

    Article  Google Scholar 

  • Sun H, Wang X, Xue Y (2013) Robust optimization for multi-stage location-routing problem with stochastic demand under emergency logistics. Oper Res Manage Sci 22(6):45–51

    Google Scholar 

  • Tzeng GH, Cheng HJ, Huang TD (2007) Mufti-objective optimal planning for designing relief delivery systems. Transp Res Pt e-Logist Transp Rev 43(6):673–686

    Article  Google Scholar 

  • Wang X, Cao L (2002) Genetic algorithm-theory, application and software implementation. Xi’an Jiaotong University Press, Xi’an, pp 68–69

    Google Scholar 

  • Wang J, Shen D, Yu M (2020) Multiobjective optimization on hierarchical refugee evacuation and resource allocation for disaster management. Math Probl Eng 2020:1–11

    Google Scholar 

  • Wang Y, Bier VM, Sun B (2019) Measuring and achieving equity in multiperiod emergency material allocation. Risk Anal 39(11):2408–2426

    Article  Google Scholar 

  • Wang Y, Sun B (2018) A multiobjective allocation model for emergency resources that balance efficiency and fairness. Math Probl Eng 2016:1–8

    Google Scholar 

  • Wang Y, Sun B (2020) Multi-period optimization model of multi-type emergency material allocation based on fuzzy information. Chin J Manage Sci 28(3):40–51

    Google Scholar 

  • Weeney DJ, Murphy RA (1981) Branch and bound methods for multi-item scheduling. Oper Res 29(5):853–864

    Article  Google Scholar 

  • Wu B, Yan X, Wang Y, Zhang D, Soares CG (2017) Three-stage decision-making model under restricted conditions for emergency response to ships not under control. Risk Anal 37(12):2455–2474

    Article  Google Scholar 

  • Xu X, Hao J, Zheng Y (2020) Multi-objective artificial bee colony algorithm for multi-stage resource leveling problem in sharing logistics network. Comput Ind Eng 142:106338

    Article  Google Scholar 

  • Yan S, Shih YL (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36(6):2049–2065

    Article  Google Scholar 

  • Ye Q, Zhang Y, Ruan Y (2009) A new genetic algorithm based on improved crossover and self-identify high mutation operators. J Fuzhou Univ (nat Sci) 37(6):808–811

    Google Scholar 

  • Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transp Res Pt e-Logist Transp Rev 43(6):660–672

    Article  Google Scholar 

  • Younis MA, Saad B (1996) Optimal resource leveling of multi-resource projects. Comput Ind Eng 31(1):1–4

    Article  Google Scholar 

  • Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56(3):1081–1094

    Article  Google Scholar 

  • Zahedi A, Kargari M, Kashan AH (2020) Multi-objective decision-making model for distribution planning of goods and routing of vehicles in emergency multi-objective decision-making model for distribution planning of goods and routing of vehicles in emergency. Int J Disaster Risk Reduct 48:101587

    Article  Google Scholar 

  • Zhang C, An W, Xiong D, Liu B, Song S (2018) Research on the risk-based model for regional emergency resource allocation for ship-source oil spill. Acta Oceanol Sin 37(11):133–138

    Article  Google Scholar 

  • Zhang J, Li J, Guo H (2004) Research of the fuzzy dynamic vehicle scheduling problem when demand at nodes is uncertain. J Ind Eng Eng Manage 18(1):69–72

    Google Scholar 

  • Zhang J, Liu H, Yu G, Ruan J, Chan FTS (2019a) A three-stage and multi-objective stochastic programming model to improve the sustainable rescue ability by considering secondary disasters in emergency logistics. Comput Indu Eng 135(9):1145–1154

    Article  Google Scholar 

  • Zhang N, Xv J, Lv W, Liu D (2019b) An allocation-transportation model of emergency supplies considering road damage in post-earthquake. J WUT (inf Managet Eng) 41(2):119–123

    Google Scholar 

  • Zhang W, Yan X, Yang J (2017) Optimized maritime emergency resource allocation under dynamic demand. PLoS ONE 12(12):1–23

    Article  Google Scholar 

  • Zhao M, Liu X (2016) Regional risk assessment for urban major hazards based on GIS geoprocessing to improve public safety. Saf Sci 87:18–24

    Article  Google Scholar 

  • Zhao MW (1997) Function optimization hybrid numerical algorithm based on genetic algorithm and steepest descent method. Syst Eng Theory Pract 17(7):61–66

    Google Scholar 

  • Zhao WD, Zeng QF, Zheng GJ, Yang L (2017) The resource allocation model for multi-process instances based on particle swarm optimization. Inf Syst Front 19(5):1057–1066

    Article  Google Scholar 

  • Zheng SQ (2019) Industrial intelligence technology and application. Shanghai Science and Technology Press, Shanghai

    Google Scholar 

  • Zhu YN, Li M, Yang Y (2004) Genetic algorithm with age structure. Comput Simul 21(6):127–130

    Google Scholar 

Download references

Acknowledgements

This work is supported by the Postdoctoral Science Foundation of China (Grant Nos. 2020M670363 and 2020T130340), National Natural Science Foundation of China (Grant Nos. 71790611 and 71774042), Humanities and Social Sciences of the Ministry of Education of China (Grant No. 20YJC630243), and Shandong Provincial Social Science Planning Project (Grant No. 20CSDJ17). The authors are grateful to the editor-in-chief, editorial office and anonymous referees for their valuable and helpful comments.

Funding

This work is funded by the Postdoctoral Science Foundation of China (Grant Nos. 2020M670363 and 2020T130340), National Natural Science Foundation of China (Grant Nos. 71790611 and 71774042), Humanities and Social Sciences of the Ministry of Education of China (Grant No. 20YJC630243), and Shandong Provincial Social Science Planning Project (Grant No. 20CSDJ17).

Author information

Authors and Affiliations

  1. School of Public Policy and Management, Tsinghua University, No. 30, Shuangqing Road, Haidian District, Beijing, 100084, China

    Yanyan Wang

  2. School of Management, Harbin Institute of Technology, Harbin, 150001, China

    Baiqing Sun

Authors
  1. Yanyan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Baiqing Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yanyan Wang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Sun, B. Multiperiod optimal emergency material allocation considering road network damage and risk under uncertain conditions. Oper Res Int J 22, 2173–2208 (2022). https://doi.org/10.1007/s12351-021-00655-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-021-00655-0

Keywords

Search

Navigation