Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por José Soeiro Ferreira

2015

Sectorization: measures and an electromagnetism based approach

Autores
Rodrigues, Ana Maria; Soeiro Ferreira, José;

Publicação
28th Conference of the European Chapter on Combinatorial Optimization

Abstract
Sectorization means dividing a set of basic units into sectors or parts, a procedure that occurs in several contexts, such as political, health and school districting, social networks and sales territory or airspace assignment, to achieve some goal or to facilitate an activity. This presentation will focus on three main issues: Measures, a new approach to sectorization problems and an application in waste collection. When designing or comparing sectors different characteristics are usually taken into account. Some are commonly used, and they are related to the concepts of contiguity, equilibrium and compactness. These fundamental characteristics will be addressed, by defining new generic measures and by proposing a new measure, desirability, connected with the idea of preference. A new approach to sectorization inspired in Coulomb’s Law, which establishes a relation of force between electrically charged points, will be proposed. A charged point represents a small region with specific characteristics/values creating relations of attraction/repulsion with the others (two by two), proportional to the charges and inversely proportional to their distance. Finally, a real case about sectorization and vehicle routing in solid waste collection will be mentioned.

2021

A new model for location-allocation problem based on sectorization

Autores
Teymourifar, Aydin; Rodrigues, Ana Maria; Ferreira, José Soeiro;

Publicação
Engineering World

Abstract
Many models have been proposed for the location-allocation problem. In this study, based on sectorization concept, we propose a new single-objective model of this problem, in which, there is a set of customers to be assigned to distribution centres (DCs). In sectorization problems there are two important criteria as compactness and equilibrium, which can be defined as constraints as well as objective functions. In this study, the objective function is defined based on the equilibrium of distances in sectors. The concept of compactness is closely related to the accessibility of customers from DCs. As a new approach, instead of compactness, we define the accessibility of customers from DCs based on the covering radius concept. The interpretation of this definition in real life is explained. As another contribution, in the model, a method is used for the selection of DCs, and a comparison is made with another method from the literature, then the advantages of each are discussed. We generate benchmarks for the problem and we solve it with a solver available in Python’s Pulp library. Implemented codes are presented in brief.

2021

Shannon’s entropy method to find weights of objectives in sectorization problem

Autores
Teymourifar, Aydin; Rodrigues, Ana Maria; Ferreira, José Soeiro;

Publicação
6th International Mediterranean Science and Engineering Congress (IMSEC 2021): proceedings book

Abstract
One of the most widely used methods in multi-objective optimization problems is the weighted sum method. However, in this method, defining the weights of objectives is always a challenge. Various methods have been suggested to achieve the weights, one of which is Shannon’s entropy method. In this study, a bi-objective model is introduced to solve the sectorization problem. As a solution method, the model is transformed into two single-objective ones. Also, the bi-objective model is solved for the case where the weights are equal to one. The gained three results from a benchmark are supposed as alternatives in a decision matrix. After the limitation of this approach appears, solutions from different benchmarks are added to the matrix. With Shannon’s entropy method, the weights of the objective functions are got from the decision matrix. The limitations of the approach and possible causes are discussed.

2021

A new model and solution method for the dynamic sectorization problem

Autores
Teymourifar, Aydin; Rodrigues, Ana Maria; Ferreira, José Soeiro;

Publicação
6th International Mediterranean Science and Engineering Congress (IMSEC 2021): proceedings book

Abstract
In sectorization problems (SPs), a large area is divided into smaller regions for administrative purposes. SPs have applications in many fields. Since real-life problems are often dynamic, in this study, a new model for dynamic SP is proposed. In the problem, points are assigned to service centres and in this way sectors are formed. The sectors must be balanced in terms of distance and demand, which is defined in the objective function and constraints of the model. In the problem, in a certain time period, the coordinates and demands of some points change according to certain statistical distributions. A two-stage solution method is suggested for this problem. In the first stage, the expected values of coordinates and demands of the points are estimated by a Monte Carlo simulation, and in the second stage, the problem is solved like a deterministic optimization problem. The model is nonlinear, but after linearization, it is solved in Python’s Pulp library for benchmarks of different sizes and the results are discussed.

2022

Creating homogeneous sectors: criteria and applications of sectorization

Autores
Lopes, Isabel Cristina; Lima, Maria Margarida; Ozturk, E. Goksu; Rodrigues, Ana Maria; Nunes, Ana Catarina; Oliveira, Cristina; Soeiro Ferreira, José; Rocha, Pedro;

Publicação
IFCS 2022 Book of Abstracts 17th Conference of the International Federation of Classification Societies Classification and Data Science in the Digital Age

Abstract
Sectorization is the process of grouping a set of previously defined basic units (points or small areas) into a fixed number of sectors. Sectorization is also known in the literature as districting or territory design, and is usually performed to optimize one or more criteria regarding the geographic characteristics of the territory and the planning purposes of sectors. The most common criteria are equilibrium, compactness and contiguity, which can be measured in many ways. Sectorization is similar to clustering but with a different motivation. Both aggregate smaller units into groups. But, while clustering strives for inner similarity of data, sectorization aims at outer homogeneity [1]. In clustering, groups should be very different from each other, and similar points are classified in the same cluster. In sectorization, groups should be very similar to each other, and therefore very different points can be grouped in the same sector. We classify sectorization problems into four types: basic sectorization, sectorization with service centers, resectorization, and dynamic sectorization. A Decision Support System for Sectorization, D3S, is being developed to deal with these four types of problems. Multi-objective genetic algorithms were implemented in D3S using Python, and a user-friendly web interface was developed using Django. Several applications can be solved with D3S, such as political districting, sales territory design, delivery service zones, and assignment of fire stations and health services to the population.

  • 10
  • 10