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
The efficient last-mile delivery of goods involves complex challenges in optimizing driver sectors and routes. This problem tends to be large-scale and involves several criteria to meet simultaneously, such as creating compact sectors, balancing the workload among drivers, minimizing the number of undelivered packages and reducing the dissimilarity of sectors on different days. This work proposes a Decision Support System (DSS) that allows decision-makers to select improved allocation strategies to define sectors. The main contribution is an interactive DSS tool that addresses a many-objective (more than 3 objectives) sectorization problem with integrated routing. It establishes a global allocation strategy and uses it as a benchmark for the created daily allocations and routes. A Preference-Inspired Co-Evolutionary Algorithm with Goal vectors using Mating Restriction (PICEA-g-mr) is employed to solve the many-objective optimization problem. The DSS also includes a visualization tool to aid decision-makers in selecting the most suitable allocation strategy. The approach was tested in a medium-sized Metropolitan Area and evaluated using resource evaluation metrics and visualization methods. The proposed DSS deals effectively and efficiently with the sectorization problem in the context of last-mile delivery by producing a set of viable and good-quality allocations, empowering decision-makers in selecting better allocation strategies. Focused on enhancing service efficiency and driver satisfaction, the DSS serves as a valuable tool to improve overall service quality.
2013
Authors
Rodrigues, Ana Maria; Soeiro Ferreira, José;
Publication
Livro de Atas do XVI Congresso da Associação Portuguesa de Investigação Operacional
Abstract
Este trabalho dá a conhecer um novo problema, Problema Capacitado de Rotas em Arcos Misto,
com Múltiplos Aterros Limitados. Baseado na situação de recolha/transporte de Resíduos Sólidos
Urbanos no concelho de Monção, são apresentadas características que, não sendo únicas em Portugal,
nunca foram mencionadas na literatura. Diferencia-se pela existência de diversos pontos de deposição
que, especialmente devido às reduzidas dimensões, apresentam restrições relacionadas com o número
de visitas recebidas por dia. Um novo modelo de otimização, baseado na formulação do Mixed Ca-
pacitated Arc Routing Problem é apresentado. São incluídos resultados computacionais provenientes
de instâncias adaptadas da literatura e do problema real descrito.
2014
Authors
Rodrigues, Ana Maria; Soeiro Ferreira, José;
Publication
International Conference on Metaheuristics and Nature Inspired Computing
Abstract
For efficient planning of waste collection routing, large municipalities may be partitioned into convenient sectors. The real case under consideration is the municipality of Monção, in Portugal. Waste collection involves more than 1600 containers over an area of 220 km2 and a population of around 20,000 inhabitants. This is mostly a rural area where the population is distributed in small villages around the 33 boroughs centres (freguesia) that constitute the municipality. In most freguesias, waste collection is usually conducted 3 times a week. However, there are situations in which the same collection is done every day.
The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a three-phase approach. The first phase, which is the main concern of the presentation, introduces a new method for sectorization inspired by Electromagnetism and Coulomb’s Law. The matter is not only about territorial division, but also the frequency of waste collection, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. The second phase addresses the routing problems in each sector: new Mixed Capacitated Arc Routing with Limited Multi-Landfills models will be presented. The last phase integrates Sectoring and Routing.
Computational results confirm the effectiveness of the entire novel approach.
2015
Authors
Rodrigues, Ana Maria; Soeiro Ferreira, José;
Publication
IO 2015 - XVII Congresso da Associação Portuguesa de Investigação Operacional
Abstract
A Setorização entendida como a divisão de um território em regiões mais pequenas pode apresentar vantagens em problemas de rotas com capacidades. Decidir, a priori, que região atribuir a que veículos, reduz substancialmente a dimensão das instâncias e conduz a resultados que, para além de serem obtidos de forma mais rápida podem expressar o interesse do agente decisor. A introdução de sectores em rotas de veículos permite igualmente lidar com situações de planeamento/calendário e outras restrições. Uma situação real será apresentada onde uma abordagem integrada sectores-rotas foi aplicada.
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.