Quantum competitive decision algorithm for the emergency siting problem under given deadline conditions

被引:0
|
作者
Zhao, Wei [1 ]
Gao, Weiming [2 ]
Gao, Shengnan [3 ]
Teng, Chenmei [4 ]
Zhu, Xiaoya [4 ]
机构
[1] Hebei Normal Univ Sci & Technol, Sch Math & Informat Sci & Technol, Qinhuangdao 066004, Hebei, Peoples R China
[2] Hebei Normal Univ Sci & Technol, Comp Ctr, Qinhuangdao 066004, Hebei, Peoples R China
[3] Beijing Univ Agr, Coll Intelligent Sci & Engn, Beijing 066000, Peoples R China
[4] Soochow Univ, Suzhou 215127, Jiangsu, Peoples R China
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2024年 / 27卷 / 09期
关键词
Emergency Siting Problem (ESP); Genetic-adaptive reptile search algorithm (GRSO); Time constraints; Site selection material; Storage sites; Disasters; Response time; Facility location; COVERING LOCATION PROBLEM; HUMANITARIAN LOGISTICS; PREPAREDNESS; FACILITY; MODEL;
D O I
10.1007/s10586-024-04548-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Allocating emergency resources effectively is an essential aspect of disaster preparation and response. The Emergency Siting Problem (ESP) involves identifying the best places to locate emergency services in order that it can serve the most people in the least amount of time. Maintaining time limitations is of greatest significance in situations where each second matters, such as during disasters or public health emergencies. In this study, we concentrate on the difficulty of solving the ESP under extreme time limits. In this research, Genetic-adaptive reptile search optimization (GRSO) is proposed to provide a different way to solve the ESP problem within the constraints of limited time. The proposed GRSO method takes into account travel times, prospective facility places, and the geographic location of demand sites while keeping to the established time restrictions. In this study, the proposed method demonstrating superior performance accuracy in locating transportation facilities under extreme time limits for Emergency Service Planning (ESP), outperforming established optimization strategies and heuristics commonly applied to ESP problems. A fitness function is created to assess the standard of responses based on elements including response speed, coverage, and meeting deadlines. The GRSO algorithm has been modified and altered to handle the distinctive features of the ESP, such as precise facility placements and time constraints. Simulated and real-world datasets describing emergency circumstances are used in computational research to confirm the efficiency of the proposed method. The results are evaluated with established optimization strategies and heuristics generally applied to ESP problems. Results show that the GRSOapproach provides solutions that are more in pace with time limit constraints without sacrificing sufficient degrees of coverage or response time.
引用
收藏
页码:13029 / 13046
页数:18
相关论文
共 50 条
  • [1] Competitive Decision Algorithm for Multidimensional Knapsack Problem
    Xiong Xiao-hua
    Ning Ai-bing
    Ma Liang
    Wang An-bao
    2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 161 - +
  • [2] Cellular Competitive Decision Algorithm for Binary Knapsack Problem
    Xiong, Xiaohua
    Ning, Aibing
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 503 - 507
  • [3] Cellular Competitive Decision Algorithm for Traveling Salesman Problem
    Xiong, Xiaohua
    Ning, Aibing
    2014 SECOND INTERNATIONAL CONFERENCE ON ENTERPRISE SYSTEMS (ES), 2014, : 221 - 225
  • [5] An Efficient Imperialist Competitive Algorithm for Solving the QFD Decision Problem
    Ji, Xue
    Gao, Qi
    Yin, Fupeng
    Guo, Hengdong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [6] The competitive decision algorithm for the vehicle routing problem with simultaneous delivery and pickup
    Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
    不详
    不详
    J. Comput. Inf. Syst., 2013, 8 (3189-3198):
  • [7] A robust scheduling for the multi-mode project scheduling problem with a given deadline under uncertainty of activity duration
    Moradi, Hadi
    Shadrokh, Shahram
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3138 - 3167
  • [8] Quantum Genetic Algorithm for Binary Decision Diagram Ordering Problem
    Layeb, Abdesslem
    Saidouni, Djamel-Eddine
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (09): : 130 - 135
  • [9] A Genetic Algorithm for Emergency Logistic Problem under Uncertain Environment
    Ghoushchi, Nazli Ghanbari
    Aghababa, Mohammad Pourmahmood
    Etemadi, Ali
    2015 INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT AND SYSTEMS ENGINEERING (EMSE 2015), 2015, : 296 - 300
  • [10] CONDITIONS UNDER WHICH CAUCHY-PROBLEM IS WELL POSED FOR A GIVEN EQUATION
    LAVRENTEV, MM
    AMIROV, AK
    SIBERIAN MATHEMATICAL JOURNAL, 1977, 18 (05) : 753 - 758