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 条
  • [21] A Framework for Flexible Job Shop Scheduling Problem Using Simulation-Based Cuckoo Search Optimization
    Phanden, Rakesh Kumar
    Palkova, Zuzana
    Sindhwani, Rahul
    ADVANCES IN INDUSTRIAL AND PRODUCTION ENGINEERING, 2019, : 247 - 262
  • [22] A Simulation-based Approach to Job Shop Scheduling with Bottlenecks
    Zhang, Rui
    Wu, Cheng
    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3, 2008, : 969 - 974
  • [23] A simulation-based approach to congestion problem in cafeteria
    Ito, Teruaki
    AMS 2007: First Asia International Conference on Modelling & Simulation Asia Modelling Symposium, Proceedings, 2007, : 465 - 470
  • [24] Simulation-Based Multiagent Approach for Scheduling Modular Construction
    Taghaddos, Hosein
    Hermann, Ulrich
    AbouRizk, Simaan
    Mohamed, Yasser
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2014, 28 (02) : 263 - 274
  • [25] A SIMULATION-BASED APPROACH TO THE VEHICLE ROUTING PROBLEM
    Vonolfen, Stefan
    Wagner, Stefan
    Beham, Andreas
    Kofler, Monika
    Affenzeller, Michael
    Lengauer, Efrem
    Scheucher, Marike
    22ND EUROPEAN MODELING AND SIMULATION SYMPOSIUM (EMSS 2010), 2010, : 363 - 368
  • [26] A modular approach for simulation-based optimization of MEMS
    Schneider, P
    Huck, E
    Reitz, S
    Parodat, S
    Schneider, A
    Schwarz, P
    DESIGN, MODELING AND SIMULATION IN MICROELECTRONICS, 2000, 4228 : 71 - 82
  • [27] A modular approach for simulation-based optimization of MEMS
    Schneider, P
    Schneider, A
    Schwarz, P
    MICROELECTRONICS JOURNAL, 2002, 33 (1-2): : 29 - 38
  • [28] Evolution of Planning and Scheduling for Steel Plants Based on Simulation-based Optimization
    Wang, Bin
    Liu, Qing
    Wang, Bao
    Xie, Feiming
    Lu, Xinchun
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 4089 - 4093
  • [29] Searching for Production Robustness Through Simulation-Based Scheduling Optimization
    Vieira, Guilherme Ernani
    Frazzon, Enzo Morosini
    DYNAMICS IN LOGISTICS (LDIC 2020), 2020, : 351 - 362
  • [30] Iterative Simulation-Based Optimization for Parallel Batch Scheduling Problems
    Doleschal, Dirk
    Klemmt, Andreas
    Weigert, Gerald
    2011 34TH INTERNATIONAL SPRING SEMINAR ON ELECTRONICS TECHNOLOGY (ISSE 2011) - NEW TRENDS IN MICRO/NANOTECHNOLOGY, 2011, : 374 - 379