A Simulation-Based Optimization Approach to the Firefighting Resource Scheduling Problem

被引:0
作者
Paiva, Emerson J. [1 ,2 ]
Matos, Marina A. [1 ]
Rocha, Ana Maria A. C. [1 ]
机构
[1] Univ Minho, ALGORITMI Res Ctr LASI, Campus Gualtar, P-4710057 Braga, Portugal
[2] Univ Fed Itajuba, Campus Itabira, Itabira, Brazil
来源
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2024 WORKSHOPS, PT II | 2024年 / 14816卷
关键词
Forest Fires; Scheduling Problem; Optimization; Discrete-Event Simulation;
D O I
10.1007/978-3-031-65223-3_26
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, the number of forest fires has increased significantly. The main factors behind these disasters are rising temperatures and population growth. Optimization and simulation have been widely applied to forest firefighting problems, making it possible to improve the effectiveness and speed of firefighting actions. This work presents a forest firefighting resource scheduling problem, where a single firefighting resource is fighting 10 ignitions. A Genetic Algorithm (GA) is used to find the near-optimal sequence of actions, taking into account the maximization of the total unburned area. The solution found by the GA is evaluated using a Discrete-Event Simulation model developed in FlexSim software, thus validating the solution. Then, a simulation-based optimization approach is developed, involving uncertainty in some parameters.
引用
收藏
页码:383 / 396
页数:14
相关论文
共 50 条
  • [31] An optimization based approach to the train operator scheduling problem at Singapore MRT
    Chew, KL
    Pang, J
    Liu, QZ
    Ou, JH
    Teo, CP
    ANNALS OF OPERATIONS RESEARCH, 2001, 108 (1-4) : 111 - 122
  • [32] Improving resource allocation in the precision medicine Era: a simulation-based approach using R
    Kamal, Mohamed
    Nagy, Mohamed
    Hassanain, Omneya
    PERSONALIZED MEDICINE, 2024, 21 (03) : 151 - 161
  • [33] A new simulation-based metaheuristic approach in optimization of bilayer composite sheet hydroforming
    Hashemi, Abbas
    Hoseinpour-Gollo, Mohammad
    Seyedkashi, S. M. Hossein
    Pourkamali-Anaraki, Ali
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2017, 39 (10) : 4011 - 4020
  • [34] Simulation-based optimization of Markov decision processes: An empirical process theory approach
    Jain, Rahul
    Varaiya, Pravin
    AUTOMATICA, 2010, 46 (08) : 1297 - 1304
  • [35] Simulation-based Optimization of Vehicle Routing Problem with Multiple Vehicle Frequencies and Vehicle Classes
    Zhang, Yu
    Li, W. -F.
    Yan, X. -P.
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2372 - 2376
  • [36] Simulation-based scheduling system for saving energy Consumptions
    Mori, K
    Kitamura, S
    Shindo, S
    SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 1182 - 1185
  • [37] Towards a simulation-based optimization approach to integrate supply chain planning and control
    Pires, Matheus Cardoso
    Frazzon, Enzo Morosini
    Carreirao Danielli, Apolo Mund
    Kueck, Mirko
    Freitag, Michael
    51ST CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2018, 72 : 520 - 525
  • [38] A simulation-based approach to optimizing resource allocation and logistics in construction projects: a case study
    Nikoukar, Shayan
    Tavakolan, Mehdi
    ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2025,
  • [39] A new simulation-based metaheuristic approach in optimization of bilayer composite sheet hydroforming
    Abbas Hashemi
    Mohammad Hoseinpour-Gollo
    S. M. Hossein Seyedkashi
    Ali Pourkamali-Anaraki
    Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2017, 39 : 4011 - 4020
  • [40] An Optimization Approach for the Job Shop Scheduling Problem
    Magalhaes-Mendes, Jorge
    RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, : 120 - +