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 条
  • [1] A simulation-based optimization approach for the recharging scheduling problem of electric buses
    Chiu, Chun-Chih
    Huang, Hao
    Chen, Ching-Fu
    Transportation Research Part E: Logistics and Transportation Review, 2024, 192
  • [2] A SIMULATION-BASED OPTIMIZATION APPROACH FOR INTEGRATED PORT RESOURCE ALLOCATION PROBLEM
    Ilati, Gholamreza
    Sheikholeslami, Abdorreza
    Hassannayebi, Erfan
    PROMET-TRAFFIC & TRANSPORTATION, 2014, 26 (03): : 243 - 255
  • [3] An evolutionary simulation-based optimization approach for dispatching scheduling
    Korytkowski, Przemyslaw
    Wisniewski, Tomasz
    Rymaszewski, Szymon
    SIMULATION MODELLING PRACTICE AND THEORY, 2013, 35 : 69 - 85
  • [4] n SIMULATION-BASED OPTIMIZATION FOR THE QUAY CRANE SCHEDULING PROBLEM
    Legato, Pasquale
    Mazza, Rina Mary
    Trunfio, Roberto
    2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, : 2717 - +
  • [5] The parcel hub scheduling problem: A simulation-based solution approach
    McWilliams, DL
    Stanfield, PM
    Geiger, CD
    COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (03) : 393 - 412
  • [6] Effective simulation-based optimization algorithm for the aircraft runway scheduling problem
    Wided, Ali
    Fatima, Bouakkaz
    ADVANCES IN AIRCRAFT AND SPACECRAFT SCIENCE, 2022, 9 (04): : 335 - 347
  • [7] SIMULATION-BASED OPTIMIZATION FOR SOLVING A HYBRID FLOW SHOP SCHEDULING PROBLEM
    Aurich, Paul
    Nahhas, Abdulrahman
    Reggelin, Tobias
    Tolujew, Juri
    2016 WINTER SIMULATION CONFERENCE (WSC), 2016, : 2809 - 2819
  • [8] Simulation-Based Auction Protocol for Resource Scheduling Problems
    Taghaddos, H.
    AbouRizk, S.
    Mohamed, Y.
    Hermann, U.
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2012, 138 (01) : 31 - 42
  • [9] Simulation-based optimization for dynamic resource allocation
    Zhang, H
    Li, H
    AUTOMATION IN CONSTRUCTION, 2004, 13 (03) : 409 - 420
  • [10] A derivative-free approach for a simulation-based optimization problem in healthcare
    Stefano Lucidi
    Massimo Maurici
    Luca Paulon
    Francesco Rinaldi
    Massimo Roma
    Optimization Letters, 2016, 10 : 219 - 235