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
关键词
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 条
  • [41] SIMULATION-BASED APPROACH FOR MULTIPROJECT SCHEDULING BASED ON COMPOSITE PRIORITY RULES
    Alvarez-Campana, P.
    Villafanez, F.
    Acebes, F.
    Poza, D.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2024, 23 (01) : 29 - 40
  • [42] A Simulation-Based Metaheuristic Approach to Integrated Scheduling of Seedling Production
    Feng, Jingyuan
    Hu, Xiangpei
    Kong, Nan
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) : 1792 - 1799
  • [43] A Simulation-Based Approach for Solving the Aircraft Turnaround Problem
    Silverio, Iris
    Juan, Angel A.
    Arias, Pol
    MODELING AND SIMULATION IN ENGINEERING, ECONOMICS, AND MANAGEMENT, 2013, 145 : 163 - 170
  • [44] Simulation-Based Fitness Landscape Analysis and Optimisation for Vehicle Scheduling Problem
    Merkuryeva, Galina
    Bolshakov, Vitaly
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT I, 2012, 6927 : 280 - 286
  • [45] Simulation-based fitness landscape analysis and optimisation for vehicle scheduling problem
    Merkuryeva, Galina
    Bolshakov, Vitaly
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 6927 LNCS (PART 1): : 280 - 286
  • [46] Simulation-based optimization
    Law, AM
    McComas, MG
    PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 46 - 49
  • [47] Simulation-based optimization
    Law, AM
    McComas, MG
    PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 41 - 44
  • [48] A simulation-based optimization approach for designing transit networks
    Nnene, Obiora A.
    Joubert, Johan W.
    Zuidgeest, Mark H. P.
    PUBLIC TRANSPORT, 2023, 15 (02) : 377 - 409
  • [49] A simulation-based optimization approach for designing transit networks
    Obiora A. Nnene
    Johan W. Joubert
    Mark H. P. Zuidgeest
    Public Transport, 2023, 15 : 377 - 409
  • [50] A new eRobotics approach to simulation-based analysis and optimization
    Atorf, Linus
    Kaigom, Eric Guiffo
    Rossmann, Juergen
    2013 SIXTH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE), 2014, : 15 - 20