About
Professor at FEUP - Faculdade de Engenharia da Universidade do Porto, Departamento de Engenharia e Gestão Industrial Researcher at INESC TEC
Professor at FEUP - Faculdade de Engenharia da Universidade do Porto, Departamento de Engenharia e Gestão Industrial Researcher at INESC TEC
Professor at FEUP - Faculdade de Engenharia da Universidade do Porto, Departamento de Engenharia e Gestão Industrial Researcher at INESC TEC
2023
Authors
Lima, MM; de Sousa, FS; Öztürk, EG; Rocha, PF; Rodrigues, AM; Ferreira, JS; Nunes, AC; Lopes, IC; Oliveira, CT;
Publication
Springer Proceedings in Mathematics and Statistics
Abstract
Sectorization consists of grouping the basic units of a large territory to deal with a complex problem involving different criteria. Resectorization rearranges a current sectorization avoiding substantial changes, given a set of conditions. The paper considers the case of the distribution of geographic areas of fire brigades in the north of Portugal so that they can protect and rescue the population surrounding the fire stations. Starting from a current sectorization, assuming the geographic and population characteristics of the areas and the fire brigades’ response capacity, we provide an optimized resectorization considering two objectives: to reduce the rescue time by maximizing the compactness criterion, and to avoid overload situations by maximizing the equilibrium criterion. The solution method is based on the Non-dominated Sorting Genetic Algorithm (NSGA-II). Finally, computational results are presented and discussed. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
2023
Authors
Göksu Öztürk, E; Soares de Sousa, F; Margarida Lima, M; Filipe Rocha, P; Maria Rodrigues, A; Soeiro Ferreira, J; Catarina Nunes, A; Cristina Lopes, I; Teles Oliveira, C;
Publication
Operational Research
Abstract
2023
Authors
de Sousa, FS; Lima, MM; Öztürk, EG; Rocha, PF; Rodrigues, AM; Ferreira, JS; Nunes, AC; Oliveira, C;
Publication
Lecture Notes in Mechanical Engineering
Abstract
Sectorization is the division of a large area, territory or network into smaller parts considering one or more objectives. Dynamic sectorization deals with situations where it is convenient to discretize the time horizon in a certain number of periods. The decisions will not be isolated, and they will consider the past. The application areas are diverse and increasing due to uncertain times. This work proposes a conceptualization of dynamic sectorization and applies it to a distribution problem with variable demand. Furthermore, Genetic Algorithm is used to obtain solutions for the problem since it has several criteria; Analytical Hierarchy Process is used for the weighting procedure. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
2023
Authors
Lopes, C; Rodrigues, AM; Romanciuc, V; Ferreira, JS; Ozturk, EG; Oliveira, C;
Publication
MATHEMATICS
Abstract
Sectorization is concerned with dividing a large territory into smaller areas, also known as sectors. This process usually simplifies a complex problem, leading to easier solution approaches to solving the resulting subproblems. Sectors are built with several criteria in mind, such as equilibrium, compactness, contiguity, and desirability, which vary with the applications. Sectorization appears in different contexts: sales territory design, political districting, healthcare logistics, and vehicle routing problems (agrifood distribution, winter road maintenance, parcel delivery). Environmental problems can also be tackled with a sectorization approach; for example, in municipal waste collection, water distribution networks, and even in finding more sustainable transportation routes. This work focuses on sectorization concerning the location of the area's centers and allocating basic units to each sector. Integer programming models address the location-allocation problems, and various formulations implementing different criteria are compared. Methods to deal with multiobjective optimization problems, such as the e-constraint, the lexicographic, and the weighted sum methods, are applied and compared. Computational results obtained for a set of benchmarking instances of sectorization problems are also presented.
2023
Authors
Ferreira, JS; Rodrigues, AM; Ozturk, EG;
Publication
International Journal of Multicriteria Decision Making
Abstract
Supervised Thesis
2022
Author
Gustavo Macedo Torres
Institution
UP-FEUP
2021
Author
Gustavo Macedo Torres
Institution
UP-FEUP
2019
Author
Henrique Daniel Martins Correia
Institution
UP-FEUP
2019
Author
Tiago Gaspar Pereira
Institution
UP-FEUP
2019
Author
Vitor Hugo de Sousa Carneiro
Institution
UP-FEUP
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.