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
2024
Authors
Öztürk, EG; Rocha, P; Rodrigues, AM; Ferreira, JS; Lopes, C; Oliveira, C; Nunes, AC;
Publication
DECISION SUPPORT SYSTEMS
Abstract
Sectorization problems refer to dividing a large set, area or network into smaller parts concerning one or more objectives. A decision support system (DSS) is a relevant tool for solving these problems, improving optimisation procedures, and finding feasible solutions more efficiently. This paper presents a new web-based Decision Support System for Sectorization (D3S). D3S is designed to solve sectorization problems in various areas, such as school and health districting,planning sales territories and maintenance operations zones, or political districting. Due to its generic design, D3S bridges the gap between sectorization problems and a state-of-the-art decision support tool. The paper aims to present the generic and technical attributes of D3S by providing detailed information regarding the problem-solution approach (based on Evolutionary Algorithms), objectives (most common in sectorization), constraints, structure and performance.
2024
Authors
Öztürk, EG; Rodrigues, AM; Ferreira, JS; Oliveira, CT;
Publication
OPERATIONS RESEARCH AND DECISIONS
Abstract
Multi -objective optimization (MOO) considers several objectives to find a feasible set of solutions. Selecting a solution from Pareto frontier (PF) solutions requires further effort. This work proposes a new classification procedure that fits into the analytic hierarchy Process (AHP) to pick the best solution. The method classifies PF solutions using pairwise comparison matrices for each objective. Sectorization is the problem of splitting a region into smaller sectors based on multiple objectives. The efficacy of the proposed method is tested in such problems using our instances and real data from a Portuguese delivery company. A non -dominated sorting genetic algorithm (NSGA-II) is used to obtain PF solutions based on three objectives. The proposed method rapidly selects an appropriate solution. The method was assessed by comparing it with a method based on a weighted composite single -objective function.
2024
Authors
Torres, G; Fontes, T; Rodrigues, AM; Rocha, P; Ribeiro, J; Ferreira, JS;
Publication
Expert Systems with Applications
Abstract
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
Springer Proceedings in Mathematics and Statistics
Abstract
Sectorization is the partition of a set or region into smaller parts, taking into account certain objectives. Sectorization problems appear in real-life situations, such as school or health districting, logistic planning, maintenance operations or transportation. The diversity of applications, the complexity of the problems and the difficulty in finding good solutions warrant sectorization as a relevant research area. Decision Support Systems (DSS) are computerised information systems that may provide quick solutions to decision-makers and researchers and allow for observing differences between various scenarios. The paper is an overview of the development of a DSS for Sectorization, its extent, architecture, implementation steps and benefits. It constitutes a quite general system, for it handles various types of problems, which the authors grouped as (i) basic sectorization problems; (ii) sectorization problems with service centres; (iii) re-sectorization problems; and (iv) dynamic sectorization problems. The new DSS is expected to facilitate the resolution of various practitioners’ problems and support researchers, academics and students in sectorization. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
Supervised Thesis
2022
Author
Eduardo André Moura Martins Costa
Institution
UP-FEP
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
2019
Author
Pedro André Peixoto Fonseca de Castro e silva
Institution
IPP-ISEP
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.