2024
Autores
Öztürk, EG; Rodrigues, AM; Ferreira, JS; Oliveira, CT;
Publicação
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
Autores
Öztürk, EG; Rocha, P; Rodrigues, AM; Ferreira, JS; Lopes, C; Oliveira, C; Nunes, AC;
Publicação
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.
2023
Autores
Lopes, C; Rodrigues, AM; Ozturk, E; Ferreira, JS; Nunes, AC; Rocha, P; Oliveira, CT;
Publicação
OPERATIONAL RESEARCH, IO 2022-OR
Abstract
Sectorization problems, also known as districting or territory design, deal with grouping a set of previously defined basic units, such as points or small geographical areas, into a fixed number of sectors or responsibility areas. Usually, there are multiple criteria to be satisfied regarding the geographic characteristics of the territory or the planning purposes. This work addresses a case study of parcel delivery services in the region of Porto, Portugal. Using knowledge about the daily demand in each basic unit (7-digit postal code), the authors analysed data and used it to simulate dynamically new daily demands according to the relative frequency of service in each basic unit and the statistical distribution of the number of parcels to be delivered in each basic unit. The sectorization of the postal codes is solved independently considering two objectives (equilibrium and compactness) using Non-dominated Sorting Genetic Algorithm-II (NSGA-II) implemented in Python.
2023
Autores
Ferreira, JS;
Publicação
International Journal of Operational Research
Abstract
Martial arts (MAs) are a global training system that goes far beyond physical preparation and self-defence. They have been known for a long time, and their wisdom and impact are impressive. The paper illustrates matters about MAs which are relevant to decision making (DM). The recognition of the limitations of the sole dependence on physical ability (hard approaches) is a breakthrough in MAs. The pillars of body and technique are not enough to reach a global vision and overcome severe problems. MAs are committed to mastering faculties linked to intuition, emotions, and thought-free operations, signifying the pillar mind. These revelations have insightful implications for DM and the promptness in approaching the growing complexity of decision problems. Special attention is devoted to the mind, representing a soft paradigm, emphasising the human dimension, integrating intuition and complying with ethics. Finally, the paper delineates a MAs way to improve DM as science and art. © 2023 Inderscience Enterprises Ltd.. All rights reserved.
2023
Autores
Öztürk, EG; Rodrigues, AM; Ferreira, JS;
Publicação
International Journal of Multicriteria Decision Making
Abstract
Sectorisation refers to dividing a whole into smaller parts, the sectors, to facilitate an activity or achieve some goals. The paper proposes a new matrix form genetic encoding system, called matrix form binary grouping (MFBG), specifically designed for sectorisation and related problems. In MFBG representation, the columns and rows represent sectors and nodes, respectively. As a solution procedure, we followed NSGA-II by contemplating adapted measures for three commonly used criteria (equilibrium, compactness, contiguity) for sectorisation problems. The performance of the MFBG within the NSGA-II is tested from two perspectives: 1) through several experiments on the set of instances; 2) by its comparison with the group-oriented genetic encoding system under the grouping GA. Results showed that the MFBG could find good quality solutions and outperforms the GGA. This confirms that the MFBG is an innovative procedure for dealing with sectorisation problems and an excellent contribution as an alternative encoding technique. © 2023 Inderscience Enterprises Ltd.
2023
Autores
Ferreira, JS; Rodrigues, AM; Ozturk, EG;
Publicação
International Journal of Multicriteria Decision Making
Abstract
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.