A combinatorial optimization model for post-disaster emergency resource allocation using meta-heuristics

被引:8
|
作者
Jain, Sehej [1 ]
Bharti, Kusum Kumari [1 ]
机构
[1] PDPM Indian Inst Informat Technol Design & Mfg, Jabalpur, Madhya Pradesh, India
关键词
Disaster management; Emergency resource allocation; Metaheuristics; Combinatorial optimization; DECISION-SUPPORT-SYSTEM; ANT COLONY OPTIMIZATION; CUCKOO SEARCH ALGORITHM; DISASTER PREPAREDNESS; OPERATIONS; LOGISTICS;
D O I
10.1007/s00500-022-07176-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Disasters are large-scale disruptions for the society that cause damage to human lives, infrastructure, and the ecosystem. Multiple emergencies emerge, which need to be handled and resolved efficiently to minimize the impact of the disaster. Therefore, the need for an effective and efficient emergency response system that optimally allocates resources and emergency services is essential. This paper proposes a methodology to model this situation as an optimization problem that can be solved using meta-heuristic algorithms. In the proposed model, four meta-heuristics, namely Particle Swarm Optimization, Cuckoo Search, Grey Wolf Optimizer, and iLSHADE-RSP algorithm, have been used to allocate resources and services. A benchmark dataset consisting of 16 situations is prepared to analyze the proposed model. The conducted empirical analysis demonstrates the applicability of the meta-heuristic algorithms in locating near-optimum solutions for the considered situations. The convergence analysis and statistical tests have been performed to test the validity and significance of the conducted experiments.
引用
收藏
页码:13595 / 13611
页数:17
相关论文
共 50 条
  • [1] A combinatorial optimization model for post-disaster emergency resource allocation using meta-heuristics
    Sehej Jain
    Kusum Kumari Bharti
    Soft Computing, 2023, 27 : 13595 - 13611
  • [2] Hybrid meta-heuristics for combinatorial optimization
    Tommaso Urli
    Constraints, 2015, 20 (4) : 473 - 473
  • [3] Enhanced resource allocation in distributed cloud using fuzzy meta-heuristics optimization
    Sangaiah, Arun Kumar
    Javadpour, Amir
    Pinto, Pedro
    Rezaei, Samira
    Zhang, Weizhe
    COMPUTER COMMUNICATIONS, 2023, 209 : 14 - 25
  • [4] Guidelines for the use of meta-heuristics in combinatorial optimization
    Hertz, A
    Widmer, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) : 247 - 252
  • [5] Parallel meta-heuristics and autonomous decentralized combinatorial optimization
    Nakamura, M
    Onaga, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (01) : 48 - 54
  • [6] Optimization of PEMFC Model Parameters Using Meta-Heuristics
    Mahdinia, Saeideh
    Rezaie, Mehrdad
    Elveny, Marischa
    Ghadimi, Noradin
    Razmjooy, Navid
    SUSTAINABILITY, 2021, 13 (22)
  • [7] Utilising Social Media for Post-Disaster Resource Allocation
    Basu, Moumita
    Das Bit, Sipra
    Ghosh, Saptarshi
    CODS-COMAD 2021: PROCEEDINGS OF THE 3RD ACM INDIA JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE & MANAGEMENT OF DATA (8TH ACM IKDD CODS & 26TH COMAD), 2021, : 440 - 440
  • [8] A problem solving environment for combinatorial optimization based on parallel meta-heuristics
    Huang, Rong
    Tong, Shurong
    Sheng, Weihua
    Fan, Zhun
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 505 - +
  • [9] Network migration optimization using meta-heuristics
    Tuerk, Stefan
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2014, 68 (07) : 584 - 586
  • [10] Emergency Material Allocation Problem Considering Post-Disaster Impact
    Cui, Shibo
    Liu, Sheng
    Tang, Xiaoya
    Zhu, Tianlu
    PROCEEDINGS OF 2019 8TH INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT (ICITM 2019), 2019, : 290 - 294