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

Professor at FEUP - Faculdade de Engenharia da Universidade do Porto, Departamento de Engenharia e Gestão Industrial Researcher at INESC TEC

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.

2018

Balancing mixed-model assembly systems in the footwear industry with a variable neighbourhood descent method

Authors
Sadeghi, P; Rebelo, RD; Ferreira, JS;

Publication
COMPUTERS & INDUSTRIAL ENGINEERING

Abstract
This paper addresses new Mixed-model Assembly Line Balancing Problems (MALBP) in a real industrial context, the stitching systems of a footwear company. The work is part of large ongoing projects with this industry, and the main purposes are minimising the number of required workstations and smoothing the operators' workload. The company has invested in new flexible automated assembly systems, which accommodate dozens of workstations and many moving boxes. Footwear components are inside boxes (with various quantities) which can move from the warehouses to a convenient workstation or between any workstations (in any order). This is a significant and distinct feature of the MALBP, together with the fact that the assignment of different skilled operators and machines is achieved simultaneously. An optimisation model is developed, in part to facilitate the understanding of the situation and to solve small-size instances. Due to the complexity of the problems, we had to devise an approximate method, based on the Variable Neighbourhood Descent (VND) metaheuristic and integrating an adaptation of the Ranked Positional Weighted (RPW) method. The adapted RPW method is used to create initial feasible solutions, while preassigning special operators and machines. After choosing good initial solutions, VND is applied to improve their quality. The new contributed method, named as RPW-VNDbal, is tested with medium and large instances, in two distinct stitching systems. A Lower Bound of the objective function and Simulation contribute to evaluate the solutions and their practicability. The results implemented by the project team, show that the RPW-VNDbal method is fast enough and offers better solutions than those implemented by the experienced operation managers of the company.

2017

Balancing a Mixed-Model Assembly System in the Footwear Industry

Authors
Sadeghi, P; Rebelo, RD; Soeiro Ferreira, J;

Publication
IFIP Advances in Information and Communication Technology

Abstract
Portuguese footwear industry has improved dramatically to become one of the main world players. This work is part of a project in cooperation with a large footwear company, operating a new automated assembly equipment, integrating various lines. Balancing such lines implies going from an almost manual preparation executed by experienced operators, to a planning supported by optimisation systems. These complex mixed-model lines have distinctive characteristics, which make balancing a unique problem. The paper proposes the ASBsm – Assembly System Balancing Solution Method, a new method that integrates a constructive heuristic and an improvement heuristic, which takes inspiration from Tabu Search. The solutions obtained, based on real instances, are quite encouraging when compared with other effected factory solutions. Consequently, the balances obtained by ASBsm are now being implemented and articulated with sequencing methods. © IFIP International Federation for Information Processing 2017.

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

Supervised
thesis

2017

Criação de fluxo na indústria de extrusão de alumínio

Author
Maria João Santos Tavares

Institution
UP-FEUP

2017

Gestão de Fluxo Total na Produção de Equipamentos Agrícolas

Author
Mariana Moreira Fernandes Branco

Institution
UP-FEUP

2017

Balancing and Sequencing Mixed-Model Assembly Systems in the Footwear Industry

Author
Parisa Sadeghi

Institution
UP-FEUP

2017

Metodologia de Diagnóstico Kaizen numa Empresa Comercial

Author
Pedro Lopes Laginha da Palma

Institution
UP-FEUP

2017

Setores e Rotas em Problemas de Localização-Distribuição

Author
Luís Miguel de Sá Justo Bandeira

Institution
UP-FEUP