2023
Authors
Ferreira, JS; Rodrigues, AM; Ozturk, EG;
Publication
International Journal of Multicriteria Decision Making
Abstract
2023
Authors
Öztürk, EG; Rodrigues, AM; Ferreira, JS;
Publication
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
Authors
Lopes C.; Rodrigues A.M.; Ozturk E.; Ferreira J.S.; Nunes A.C.; Rocha P.; Oliveira C.T.;
Publication
Springer Proceedings in Mathematics and Statistics
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.
2024
Authors
Öztürk, EG; Rocha, P; Rodrigues, AM; Ferreira, JS; Lopes, C; Oliveira, C; Nunes, AC;
Publication
Decision Support Systems
Abstract
2024
Authors
Öztürk, EG; Rodrigues, AM; Soeiro Ferreira, J; Teles Oliveira, C;
Publication
Operations Research and Decisions
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.