2020
Autores
Teymourifar, A; Rodrigues, AM; Ferreira, JS;
Publicação
Proceedings - 24th International Conference on Circuits, Systems, Communications and Computers, CSCC 2020
Abstract
This paper compares the non-dominated sorting genetic algorithm (NSGA-II) and NSGA-III to solve multiobjective sectorization problems (MO-SPs). We focus on the effects of the parameters of the algorithms on their performance and we use statistical experimental design to find more effective parameters. For this purpose, the analysis of variance (ANOVA), Taguchi design and response surface method (RSM) are used. The criterion of the comparison is the number of obtained nondominated solutions by the algorithms. The aim of the problem is to divide a region that contains distribution centres (DCs) and customers into smaller and balanced regions in terms of demands and distances, for which we generate benchmarks. The results show that the performance of algorithms improves with appropriate parameter definition. With the parameters defined based on the experiments, NSGA-III outperforms NSGA-II. © 2020 IEEE.
2021
Autores
Teymourifar, A; Rodrigues, AM; Ferreira, JS;
Publicação
Mapta Journal of Mechanical and Industrial Engineering (MJMIE)
Abstract
2022
Autores
Teymourifar, A; Rodrigues, AM; Ferreira, JS; Lopes, C; Oliveira, C; Romanciuc, V;
Publicação
INNOVATIONS IN INDUSTRIAL ENGINEERING
Abstract
This paper deals with multi-objective location-routing problems involving distribution centres and a set of customers. It proposes a new two-stage solution method that comprehends the concept of sectorization. Distribution centres are opened, and the corresponding opening cost is calculated. A subset of customers is assigned to each of them and, in this way, sectors are formed. The objective functions in assigning customers to distribution centres are the total deviation in demands of sectors and the total deviation in total distance of customers from centroid of sectors, which must be minimized Afterward, a route is determined for each sector to meet the demands of customers. At this stage, the objective function is the total distance on the routes in the sectors, that must be minimized Benchmarks are defined for the problem and the results acquired with the two-stage method are compared to those obtained with NSGA-II. It is observed that NSGA-II can achieve many non-dominated solutions.
2022
Autores
Romanciuc, V; Lopes, C; Teymourifar, A; Rodrigues, AM; Ferreira, JS; Oliveira, C; Ozturk, EG;
Publicação
INNOVATIONS IN INDUSTRIAL ENGINEERING
Abstract
The process of sectorization aims at dividing a dataset into smaller sectors according to certain criteria, such as equilibrium and compactness. Sectorization problems appear in several different contexts, such as political districting, sales territory design, healthcare districting problems and waste collection, to name a few. Solution methods vary from application to application, either being exact, heuristics or a combination of both. In this paper, we propose two quadratic integer programming models to obtain a sectorization: one with compactness as the main criterion and equilibrium constraints, and the other considering equilibrium as the objective and compactness bounded in the constraints. These two models are also compared to ascertain the relationship between the criteria.
2022
Autores
Teymourifar, A; Rodrigues, AM; Ferreira, JS; Lopes, C;
Publicação
Lecture Notes in Networks and Systems
Abstract
In sectorization problems, a large district is split into small ones, usually meeting certain criteria. In this study, at first, two single-objective integer programming models for sectorization are presented. Models contain sector centers and customers, which are known beforehand. Sectors are established by assigning a subset of customers to each center, regarding objective functions like equilibrium and compactness. Pulp and Pyomo libraries available in Python are utilised to solve related benchmarks. The problems are then solved using a genetic algorithm available in Pymoo, which is a library in Python that contains evolutionary algorithms. Furthermore, the multi-objective versions of the models are solved with NSGA-II and RNSGA-II from Pymoo. A comparison is made among solution approaches. Between solvers, Gurobi performs better, while in the case of setting proper parameters and operators the evolutionary algorithm in Pymoo is better in terms of solution time, particularly for larger benchmarks. © 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
2021
Autores
Öztürk E.G.; Rodrigues A.M.; Ferreira J.S.;
Publicação
Proceedings of the International Conference on Industrial Engineering and Operations Management
Abstract
Sectorization refers to partitioning a large territory, network, or area into smaller parts or sectors considering one or more objectives. Sectorization problems appear in diverse realities and applications. For instance, political districting, waste collection, maintenance operations, forest planning, health or school districting are only some of the application fields. Commonly, sectorization problems respect a set of features necessary to be preserved to evaluate the solutions. These features change for different sectorization applications. Thus, it is important to conceive the needs and the preferences of the decision-makers about the solutions. In the current paper, we solve sectorization problems using the Genetic Algorithm by considering three objectives: equilibrium, compactness, and contiguity. These objectives are collected within a single composite objective function to evaluate the solutions over generations. Moreover, the Analytical Hierarchy Process, a powerful method to perceive the relative importance of several objectives regarding decision makers' preferences, is used to construct the weights. We observe the changes in the solutions by considering different sectorization problems that prioritize various objectives. The results show that the solutions' progress changed accurately to the given importance of each objective over generations.
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.