Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
About

About

Pedro Rocha. I'm a researcher in the field of operational research, tackling problems related to cutting and packing. Currently working in algorithm optimization for 2D geometrical structures.

Interest
Topics
Details

Details

  • Name

    Pedro Filipe Rocha
  • Role

    Assistant Researcher
  • Since

    16th June 2010
002
Publications

2024

D3S: Decision support system for sectorization

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

Many-objective sectorization for last-mile delivery optimization: A decision support system

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.

2023

Dynamic Sectorization - Conceptualization and Application

Authors
de Sousa, FS; Lima, MM; Öztürk, EG; Rocha, PF; Rodrigues, AM; Ferreira, JS; Nunes, AC; Oliveira, C;

Publication
Lecture Notes in Mechanical Engineering

Abstract
Sectorization is the division of a large area, territory or network into smaller parts considering one or more objectives. Dynamic sectorization deals with situations where it is convenient to discretize the time horizon in a certain number of periods. The decisions will not be isolated, and they will consider the past. The application areas are diverse and increasing due to uncertain times. This work proposes a conceptualization of dynamic sectorization and applies it to a distribution problem with variable demand. Furthermore, Genetic Algorithm is used to obtain solutions for the problem since it has several criteria; Analytical Hierarchy Process is used for the weighting procedure. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

2023

Parcel Delivery Services: A Sectorization Approach with Simulation

Authors
Lopes, C; Rodrigues, AM; Ozturk, E; Ferreira, JS; Nunes, AC; Rocha, P; Oliveira, CT;

Publication
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.

2022

Fostering Customer Bargaining and E-Procurement Through a Decentralised Marketplace on the Blockchain

Authors
Martins, J; Parente, M; Amorim Lopes, M; Amaral, L; Figueira, G; Rocha, P; Amorim, P;

Publication
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT

Abstract
Firms have available many forms of collaboration, including cooperatives or joint ventures, in this way leveraging their market power. Customers, however, are atomic agents with few mechanisms for collaborating, leading to an unbalanced buyer-supplier relationship and economic surpluses that shift to producers. Some group buying websites helped alleviate the problem by offering bulk discounts, but more advancements can be made with the emergence of technologies, such as the blockchain. In this article, we propose a customer-push e-marketplace built on top of Ethereum, where customers can aggregate their proposals, and suppliers try to outcompete each other in reverse auction bids to fulfil the order. Furthermore, smart contracts make it possible to automate many operational activities, such as payment escrows/release upon delivery confirmation, increasing the efficiency along the supply chain. The implementation of this network is expected to improve market efficiency by reducing transaction costs, time delays, and information asymmetry. Furthermore, concepts such as increased bargaining power and economies of scale, and their effects in buyer-supplier relationships, are also explored.