Encontrados 60 documentos, a visualizar página 1 de 6
A genetic algorithm to optimize the dispatch of firefighting resources
Matos, Marina A.; Gonçalves, Rui; Rocha, Ana Maria A. C.; Costa, Lino; Alvelos, Filipe Pereira eThe significant increase in the number of forest fires has raised great interest in studying ways to decrease this number and optimization is one of the most used techniques. This type of methods allows the support of the combat means in fighting forest fires, improving the effectiveness and speed of the firefighters actions. Knowing how many and which resources to allocate to each fire is an important key to s...
A new effective heuristic for the Prisoner Transportation Problem
Ferreira, Luciano; Maciel, Marcos Vinicius Milan; Valério de Carvalho, José Manuel; Silva, Elsa; Alvelos, Filipe Pereira eThe Prisoner Transportation Problem is an NP-hard combinatorial problem and a complex variant of the Dial-aRide Problem. Given a set of requests for pick-up and delivery and a homogeneous fleet, it consists of assigning requests to vehicles to serve all requests, respecting the problem constraints such as route duration, capacity, ride time, time windows, multi-compartment assignment of conflicting prisoners an...
Multi-project scheduling under uncertainty and resource flexibility: a systemat...
Aghileh, Marzieh; Tereso, Anabela Pereira; Alvelos, Filipe Pereira e; Monteiro Lopes, Maria OdeteA Systematic Literature Review (SLR) on the Resource-Constrained Multi-Project Scheduling Problem (RCMPSP), Uncertainty, and Resource Flexibility (human resource) is presented in this study. The main purpose is to help scholars with an overview of existing techniques and to identify new research directions. After applying exclusion criteria, 107 papers were analysed (2013-2023). The methodology adopted for this...
A firefighting resource dispatch problem optimization using metaheuristics
Matos, Marina A.; Gonçalves, Rui; Rocha, Ana Maria A. C.; Costa, Lino; Alvelos, Filipe Pereira eForest fires are a growing concern in our planet, as they have been increasing in frequency and severity over the last few decades. It is therefore essential to manage firefighting in order to prevent and reduce the damage caused to life, the economy and ecosystems. This work deals with the forest firefighting resource dispatch problem using metaheuristics. It is essential to know when and which suppression res...
Resource dispatch optimization for firefighting using a differential evolution ...
Matos, Marina A.; Gonçalves, Rui; Rocha, Ana Maria A. C.; Costa, Lino; Alvelos, Filipe Pereira eThe incidence of forest fires has shown an upward trend in recent years. This increase can be attributed to rising ambient temperatures and population growth, which act as the primary catalysts for these disasters. The application of optimization techniques has significantly contributed to addressing forest firefighting challenges, enabling improvements in the efficiency and promptness of firefighting operation...
Resource dispatch optimization for firefighting based on genetic algorithm
Matos, Marina A.; Rocha, Ana Maria A. C.; Costa, Lino; Alvelos, Filipe Pereira eThe number of forest fires has increased in recent years. Rising ambient temperatures and rising demographics are the main drivers of these disasters. Optimization has been widely applied in forest firefighting problems, allowing improvements in the effectiveness and speed of firefighters actions. In this work, a resource dispatch problem for forest firefighting (involving 7 resources to extinguish 20 ignitions...
Solving a harvest scheduling optimization problem with constraints on clearcut ...
Martins, Isabel; Alvelos, Filipe Pereira e; Cerveira, Adelaide; Kašpar, Jan; Marušák, RobertThis study aims at solving a harvesting scheduling optimization problem with constraints on the clearcut area with additional constraints on clearcut proximity. The objective function is defined as the net present value generated by harvesting discounted by a penalty for each clearcut. This problem arises to reduce the negative environmental impact of excessive harvesting. We propose the connected-bucket model,...
An integer programming approach for sensor location in a forest fire monitoring...
Azevedo, Beatriz Flamia; Alvelos, Filipe Pereira e; Rocha, Ana Maria A. C.; Brito, Thadeu; Lima, José; Pereira, Ana I.Forests worldwide have been devastated by fires. Forest fires cause incalculable damage to fauna and flora. In addition, a forest fire can lead to the death of people and financial damage in general, among other problems. To avoid wildfire catastrophes is fundamental to detect fire ignitions in the early stages, which can be achieved by monitoring ignitions through sensors. This work presents an integer program...
Modelling forest fire spread through discrete event simulation
Santos, Catarina; Xambre, Ana Raquel; Hall, Andreia; Alvelos, Helena; Marques, Susete; Martins, Isabel; Alvelos, Filipe Pereira eForest fires are becoming a more common occurrence in Portugal as well as worldwide. To extinguish or reduce them more quickly and effectively, it is crucial to understand how they spread. This paper presents a study and a model that shows how wildfires spread, assuming the forest can be represented by a graph, where the nodes correspond to forest stands and the arcs to the path between them. In order to do thi...
Iterated local search for the placement of wildland fire suppression resources
Mendes, André Bergsten; Alvelos, Filipe Pereira eWe consider the problem of, given a landscape represented by a gridded network and a fire ignition location, deciding where to locate the available fire suppression resources to minimise the burned area and the number of deployed resources as a secondary objective. We assume an estimate of the fire propagation times between adjacent nodes and use the minimum travel time principle to model the fire propagation a...