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] PARALLEL SIMULATION-BASED OPTIMIZATION ON SCHEDULING OF A SEMICONDUCTOR MANUFACTURING SYSTEM
    Ma, Yumin
    Qiao, Fei
    Yu, Wei
    Lu, Jianfeng
    PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 2571 - 2579
  • [32] Adaptive Simulation-Based Optimization for Production Scheduling: A Comparative Study
    Quadras, Djonathan
    Frazzon, Enzo M.
    Mendes, Lucio G.
    Pires, Matheus C.
    Rodriguez, Carlos M. T.
    IFAC PAPERSONLINE, 2022, 55 (10): : 424 - 429
  • [33] Simulation-based optimization of agent scheduling in multiskill call centers
    Avramidis, Athanassios N.
    Gendreau, Michel
    L'Ecuyer, Pierre
    Pisacane, Ornella
    5TH INDUSTRIAL SIMULATION CONFERENCE 2007, 2007, : 255 - 263
  • [34] Simulation-based optimization for the integrated scheduling of production and logistic systems
    Frazzon, Enzo Morosini
    Albrecht, Andre
    Hurtado, Paula Andrea
    IFAC PAPERSONLINE, 2016, 49 (12): : 1050 - 1055
  • [35] Simulation-based Optimization on Quay Crane Scheduling of Container Terminals
    Li Haoyuan
    Sun Qi
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 1135 - 1139
  • [36] Simulation-based optimization approach for simultaneous scheduling of vehicles and machines with processing time uncertainty in FMS
    Lin, James T.
    Chiu, Chun-Chih
    Chang, Yu-Hsiang
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2019, 31 (01) : 104 - 141
  • [37] Simulation-based optimization vs. mathematical programming: A hybrid approach for optimizing scheduling problems
    Klemmt, Andreas
    Horn, Sven
    Weigert, Gerald
    Wolter, Klaus-Juergen
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2009, 25 (06) : 917 - 925
  • [38] Integrated Simulation-Based Optimization Approach for Production Scheduling: A Use Case Application in a Machining Process
    Sousa Agostino, Icaro Romolo
    Flores da Silva, Mauricio Randolfo
    Frazzon, Enzo Morosini
    Stradioto Neto, Luciana Amaral
    DYNAMICS IN LOGISTICS (LDIC 2022), 2022, : 386 - 395
  • [39] Simulation-based optimization approach for simultaneous scheduling of vehicles and machines with processing time uncertainty in FMS
    James T. Lin
    Chun-Chih Chiu
    Yu-Hsiang Chang
    Flexible Services and Manufacturing Journal, 2019, 31 : 104 - 141
  • [40] Redundancy allocation problem in repairable systems with variegated components: a simulation-based optimization approach
    Hadinejad, Farhad
    Amiri, Maghsoud
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2024, 94 (15) : 3301 - 3318
12345