Cookies Policy
We use cookies to improve our site and your experience. By continuing to browse our site you accept our cookie policy. Find out More
Close
  • Menu
About

About

Sou Ana Maria Rodrigues, natural da Maia, distrito do Porto, licenciada em Matemática Aplicada e Computação pela Universidade de Aveiro, Mestre em Métodos Quantitativos Aplicados à Gestão pela Escola de Gestão do Porto da Universidade do Porto (UP) e Doutorada, desde 2014, em Engenharia Industrial e Gestão pela Faculdade de Engenharia da UP com a tese intitulada “Sectores e Rotas na Recolha de Resíduos Sólidos Urbanos”.

Presentemente, sou Professora Adjunta no Instituto Superior de Contabilidade e Administração do Porto do Instituto Politécnico do Porto (ISCAP-PPorto), onde exerço funções desde Dezembro de 1998, e investigadora no INESC TEC – CESE.

Tenho especial interesse de investigação em problemas de otimização combinatória em particular problemas de setorização e problemas de localização e rotas. 

Interest
Topics
Details

Details

003
Publications

2018

Multicriteria location-routing problems with sectorization

Authors
Martinho, A; Alves, E; Rodrigues, AM; Ferreira, JS;

Publication
Springer Proceedings in Mathematics and Statistics

Abstract
Logistic decisions involving the location of facilities in connection with vehicle routing appear in many contexts and applications. Given a set of potential distribution centers (DC) and a group of clients, the choice of which DC to open together with the design of a number of vehicle routes, satisfying clients’ demand, may define Location-Routing Problems (LRP). This paper contributes with a new method, the 4-Phase Method (4-PhM), to deal with Capacitated LRP. Relevant advantages of 4-PhM are its generality, the possibilities of handling Multiple-Criteria and of facing large dimension problems. This last aptitude is a consequence of the sectorization phases, which permit a simplification of the solution space. Sectors are constructed by two Simulated Annealing based procedures, and they follow SectorEl, a sectorization approach inspired by electrostatics. In the last phase, the results obtained are evaluated using multicriteria analysis. Here, decision makers play an important role by reflecting preferences in a pairwise comparison matrix of the Analytic Hierarchy Process. Computational results, based on randomly generated instances, confirm the expectations about 4-PhM and its potentiality to deal with LRP. © Springer International Publishing AG 2018.

2015

Sectors and Routes in Solid Waste Collection

Authors
Rodrigues, AM; Soeiro Ferreira, JS;

Publication
Operational Research - CIM Series in Mathematical Sciences

Abstract

2015

Waste Collection Routing-Limited Multiple Landfills and Heterogeneous Fleet

Authors
Rodrigues, AM; Ferreira, JS;

Publication
NETWORKS

Abstract
This article deals with a real-life waste collection routing problem. To efficiently plan waste collection, large municipalities may be partitioned into convenient sectors and only then can routing problems be solved in each sector. Three diverse situations are described, resulting in three different new models. In the first situation, there is a single point of waste disposal from where the vehicles depart and to where they return. The vehicle fleet comprises three types of collection vehicles. In the second, the garage does not match any of the points of disposal. The vehicle is unique and the points of disposal (landfills or transfer stations) may have limitations in terms of the number of visits per day. In the third situation, disposal points are multiple (they do not coincide with the garage), they are limited in the number of visits, and the fleet is composed of two types of vehicles. Computational results based not only on instances adapted from the literature but also on real cases are presented and analyzed. In particular, the results also show the effectiveness of combining sectorization and routing to solve waste collection problems. (c) 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 65(2), 155-165 2015

2015

Measures in sectorization problems

Authors
Rodrigues, AM; Ferreira, JS;

Publication
Operations Research and Big Data: IO2015-XVII Congress of Portuguese Association of Operational Research (APDIO)

Abstract
Sectorization means dividing a whole into parts (sectors), a procedure that occurs in many contexts and applications, usually to achieve some goal or to facilitate an activity. The objective may be a better organization or simplification of a large problem into smaller sub-problems. Examples of applications are political districting and sales territory division. When designing/comparing sectors some characteristics such as contiguity, equilibrium and compactness are usually considered. This paper presents and describes new generic measures and proposes a new measure, desirability, connected with the idea of preference.

2012

Cutting Path as a Rural Postman Problem: solutions by Memetic Algorithms

Authors
Ana Maria Rodrigues; José Soeiro Ferreira

Publication
IJCOPI - International Journal of Combinatorial Optimization Problems and Informatics, vol.3, no.1, pp.22-37

Abstract
The Rural Postman Problem (RPP) is a particular Arc routing Problem (ARP)which consits of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. the EPP is an NP-hard problem with significant real-life applications. this paper introduces an original approach based on Memetic Algorithms - The MARP algorithm - to solve the RPP and, also deals with an interesting Industrial application, which focuses on the path optimization for componenet cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates "social knowledge", using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.

Supervised
thesis

2016

Problemas de rotas em recolha de resíduos urbanos: uma abordagem heurística

Author
Hugo Miguel Rodrigues Rego

Institution
UP-FEUP