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
Facts & Numbers
000
Presentation

Industrial Engineering and Management

The centre is an international reference in business analytics through decision support systems for service and operations management, contributing also in service design, performance assessment and asset management.

Our core areas of application include Mobility/Transports, Retail/Industry and Healthcare, also with significant contributions in the Energy Sector and a strengthened collaboration with the Centre for Power and Energy Systems.

In the latest years, CEGI substantially contribute to Industry 4.0 initiatives (improving scheduling rules based on the additional information available in manufacturing systems).

Latest News
Industrial and Systems Engineering

INESC TEC is developing an algorithm to optimise car sharing in Portugal

In 2017, almost 8 million people worldwide used car sharing as a means of transportation. Studies indicate that this number will increase five times by 2025[1]. In Portugal, there are three companies providing this service, all of them headquartered in Lisbon; they comprehend a fleet of 400 vehicles, which, compared to other European cities, represents a relatively low offer.

12th February 2020

Power and Energy

INESC TEC part of European project to improve the performance of hydroelectric power plants

The development of new technology solutions to improve the performance of hydroelectric power plants. This is the goal of the €18M European project XFLEX Hydro, involving INESC TEC’s Centre for Power and Energy Systems (CPES) and Centre for Industrial Engineering and Management (CEGI).

15th January 2020

INESC TEC highlighted at AED Days 2019

Speakers from BOEING, Airbus, Embraer, Bell Helicopter or OGMA; interventions from the Minister of National Defence, João Gomes Cravinho, the Secretary of State of Economy, João Neves, the Secretary of State for Internationalization, Eurico Dias; attendance of the AICEP President and the Ambassador of Canada at the networking dinner; conferences, workshops, B2B Meetings, pitches, technology exhibitions and industrial visits. The AED Days 2019 event had all this and much more.

13th November 2019

Industrial and Systems Engineering

INESC TEC studies the selective collection of commercial urban waste

INESC TEC studies the selective collection of commercial urban waste in a project that aims at identifying improvement scenarios of the operations, stemming from the collection of data and the detailed analysis of the processes used.

30th October 2019

Industrial and Systems Engineering

INESC TEC’s researchers awarded by APDIO

Abílio Pereira Pacheco, collaborator of INESC TEC’s Centre for Innovation, Technology and Entrepreneurship (CITE) and João Claro, INESC TEC’s Chief Executive Officer, were the authors of the winning paper of the Isabel Themido 2019 Award.

05th September 2019

Interest Topics
066

Featured Projects

MINE4HEALTH

Text mining e clinical decision-making

2020-2021

WINDEXT

Advanced maintenance, lifetime extension and repowering of wind farms supported by advanced digital tools

2020-2023

CrossLOG

AUTOMATIC MIXED-PALLETIZING FOR CROSS-DOCKING LOGISTICS CENTERS

2019-2022

POCITYF

A POsitive Energy CITY Transformation Framework

2019-2024

XFLEX

Hydropower Extending Power System Flexibility

2019-2023

T4CDTKC

Training 4 Cotec, Digital Transformation Knowledge Challenge - Elaboração de Programa de Formação “CONHECER E COMPREENDER O DESAFIO DAS TECNOLOGIAS DE TRANSFORMAÇÃO DIGITAL”

2019-2020

ENCKEP

European Network for Collaboration on Kidney Exchange Programmes

2019-2023

OCP_STOCK

Gestão de inventário nas farmácias portuguesas

2019-2020

ValProduct

Estudo sobre o impacto das validades dos produtos nos contratos

2019-2019

PortoAmbiente

ESTUDO SOBRE A RECOLHA SELETIVA DE RESÍDUOS URBANOS COMERCIAIS

2019-2019

FIN-TECH

A FINancial supervision and TECHnology compliance training programme

2019-2020

VAR

Avaliação de risco das válvulas de rede primária : vida útil restante e condições de operação

2019-2019

DoubleChain

Supporting ubiquitous and fully decentralized supply chain operations through blockchain technology

2018-2020

LASTMILE

Rethinking last-mile delivery through crowdsourcing

2018-2021

SiuSMS

Smart (inter)urban shared mobility systems: integrating pricing and fleet management for a sustainable mobility planning future

2018-2021

DeltaC&P

Uncertainty in cutting and packing problems: robust planning and optimized replanning in manufacturing and transportation

2018-2021

opti-MOVES

Quality management of intermodal public transport services: diagnosis and optimization

2018-2021

KnowlogisII

Ferramenta de apoio à logística de farmácias hospitalares

2018-2020

ASAP

Airport slot allocation processes: advances in current guidelines and practices

2018-2021

BEEF

Estudo da gestão de produção, inventário e compras através de métodos analíticos

2018-2019

Tec-FEL

Logistics 4.0: Technologies for flexible and eco-efficient logistics

2018-2021

HIP

Heath Index for Power Transformers

2018-2018

MANU-SQUARE

MANUfacturing ecoSystem of QUAlified Resources Exchange

2018-2020

HEAD

Heath index for assets of the distribuition network

2018-2020

WinePallet

Otimização do sistema de paletização

2017-2017

UPGASII

Gestão de ativos na rede de distribuição de gás (Fase II)

2017-2018

ANPCARE

Os cuidados de enfermagem especializados como resposta à evolução das necessidades em cuidados de saúde

2017-2017

KnowLOGIS

KnowLOGIS - Expertise in Healthcare Logistics

2017-2019

PricingSdL

Sistema de Apoio à Decisão para a definição de preços

2017-2017

InteGrid

Demonstration of INTElligent grid technologies for renewables INTEgration and INTEractive consumer participation enabling INTEroperable market solutions and INTErconnected stakeholders

2017-2020

Path

Políticas de manutenção preditiva apoiadas na fiabilidade de transformadores

2017-2017

SIMOPT

Simulação e Optimização na Distribuição Alimentar

2017-2017

DM4Manufacturing

DM4Manufacturing: Aligning Manufacturing Decision Making with Advanced Manufacturing Technologies

2016-2020

Atena

Saber para intervir: observatório para a educação

2016-2019

EasyFlow

Collaborative and efficient logistics towards more sustainable forest suplly chain

2016-2019

HHRPLAN

Foresight and decision support tools for improved healthcare workforce planning and policy analysis

2016-2018

mKEP

mKEP - Models and optimisation algorithms for multicountry kidney exchange programs

2016-2019

CORAL-TOOLS

CORAL – Sustainable Ocean Exploitation: Tools and Sensors

2016-2018

LTP

Consultoria em data minning e otimização em diferentes problemas abordados pela LTP

2016-2017

UpGas

Gestão de ativos na rede de distribuição de gás

2015-2016

iMAN

iMAN - Intelligence for advanced Manufacturing systems

2015-2019

SMILES

SMILES - Smart, Mobile, Intelligent and Large scale Sensing and analytics

2015-2019

HIDRO

Desenvolvimento de um modelo integrado de engenharia de fiabilidade

2015-2016

RosaEvolution

Melhoria de eficiência do Sistema Rosa Evolution com o objetivo de reduzir as não conformidades provocadas pelo TCA

2015-2016

BestWare

Dimensionamento de armazéns integrados em lojas de retalho alimentar

2015-2017

ShortPath

Análise de processos de distribuição com vista à formulação de propostas de melhoria ao processo de distribuição atual

2015-2016

Rent-a-Car-Pricing

Conceção e implementação de um Sistema de Apoio às Decisões de Pricing

2015-2015

UPGRID

Real proven solutions to enable active demand and distributed generation flexible integration, through a fully controllable LOW Voltage and medium voltage distribution grid

2015-2017

ReliabilityEng2

Reliability Engineering for Wind Turbine Generators - Phase II

2014-2015

Supply_Chain

Melhoramento do desempenho da cadeia de fornecimento e na organização de recursos

2014-2016

ShortCut

Organização e localização dos produtos nas prateleiras e no mezanino do armazém principal

2014-2015

StorePacks

Definição de produtos StorePack, dos armazéns até às lojas

2014-2015

SuperStore

Replenishment System for on-line SuperStore

2014-2014

Mailing

Mailing optimisation: Quantitative Methods for Coupon Allocation

2014-2014

PromoStock

Retail Promotional Replenishment and Forecasting

2014-2014

WholeChain

Whole Chain: Quantitative Framework for Perishable Food Supply Chain Management

2014-2015

ReliabilityEng

Reliability Engineering for Wind Turbine Generators

2014-2014

PSS-DESIGN

Estudo e desenvolvimento de metodologias para sistemas e produtos e serviços no âmbito do projeto INTELLAB II

2014-2015

MEDSC

Supply chain of a pharmaceutical grocery

2014-2014

PTGlass

Tactical integrated production and distribution planning at glass container industry

2013-2014

SmartManufacturing

Smart Manufacturing and Logistics

2013-2015

SAGRH

Advanced System for Medical Human Resources Management

2012-2014

GESTAO_FLUXOS

Long-haul freight distribution optimisation

2012-2014

StableCargo

Cargo stability analysis in container transportation: a hybrid optimisation - heuristics framework

2012-2015

SADRH

Staff allocation and scheduling optimisation algorithms

2012-2014

KEP

New models to enhance kidney transplants

2011-2014

Team
Publications

CEGI Publications

View all Publications

2019

A co-evolutionary matheuristic for the car rental capacity-pricing stochastic problem

Authors
Oliveira, BB; Carravilla, MA; Oliveira, JF; Costa, AM;

Publication
European Journal of Operational Research

Abstract

2019

Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem

Authors
Neuenfeldt Junior, A; Silva, E; Gomes, M; Soares, C; Oliveira, JF;

Publication
Expert Systems with Applications

Abstract
In this paper, we explore the use of reference values (predictors) for the optimal objective function value of hard combinatorial optimization problems, instead of bounds, obtained by data mining techniques, and that may be used to assess the quality of heuristic solutions for the problem. With this purpose, we resort to the rectangular two-dimensional strip-packing problem (2D-SPP), which can be found in many industrial contexts. Mostly this problem is solved by heuristic methods, which provide good solutions. However, heuristic approaches do not guarantee optimality, and lower bounds are generally used to give information on the solution quality, in particular, the area lower bound. But this bound has a severe accuracy problem. Therefore, we propose a data mining-based framework capable of assessing the quality of heuristic solutions for the 2D-SPP. A regression model was fitted by comparing the strip height solutions obtained with the bottom-left-fill heuristic and 19 predictors provided by problem characteristics. Random forest was selected as the data mining technique with the best level of generalisation for the problem, and 30,000 problem instances were generated to represent different 2D-SPP variations found in real-world applications. Height predictions for new problem instances can be found in the regression model fitted. In the computational experimentation, we demonstrate that the data mining-based framework proposed is consistent, opening the doors for its application to finding predictions for other combinatorial optimisation problems, in particular, other cutting and packing problems. However, how to use a reference value instead of a bound, has still a large room for discussion and innovative ideas. Some directions for the use of reference values as a stopping criterion in search algorithms are also provided. © 2018 Elsevier Ltd

2019

A Benders Decomposition Algorithm for the Berth Allocation Problem

Authors
Barbosa, F; Oliveira, JF; Carravilla, MA; Curcio, EF;

Publication
Springer Proceedings in Mathematics and Statistics

Abstract
In this paper we present a Benders decomposition approach for the Berth Allocation Problem (BAP). Benders decomposition is a cutting plane method that has been widely used for solving large-scale mixed integer linear optimization problems. On the other hand, the Berth Allocation Problem is a NP-hard and large-scale problem that has been gaining relevance both from the practical and scientific points of view. In this work we address the discrete and dynamic version of the problem, and develop a new decomposition approach and apply it to a reformulation of the BAP based on the Heterogeneous Vehicle Routing Problem with Time Windows (HVRPTW) model. In a discrete and dynamic BAP each berth can moor one vessel at a time, and the vessels are not all available to moor at the beginning of the planning horizon (there is an availability time window). Computational tests are run to compare the proposed Benders Decomposition with a state-of-the-art commercial solver. © 2019, Springer Nature Switzerland AG.

2019

Exact approaches for the cutting path determination problem

Authors
Silva, EF; Oliveira, LT; Oliveira, JF; Bragion Toledo, FMB;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
Cutting phases occur in many production processes when a larger object must be cut into multiple smaller pieces. Some examples of relevant industries being clothing, footwear, metalware and furniture. The cutting phase is composed of two stages. The first stage consists of finding a good layout for the set of small pieces that must be cut from the larger object and minimizing some objective such as raw-material waste (The Cutting and Packing Problem). Once this good layout has been established, it is provided as input for the second stage which consists of determining the path to cut the pieces which minimizes another objective, such as the total cutting time or distance (The Cutting Path Determination Problem). This second stage is crucial for efficient production planning. Only one linear mathematical model has previously been proposed for the Cutting Path Determination Problem. In this paper, this problem is addressed using two exact approaches based on the Rural Postman Problem (RPP) and the Traveling Salesman Problem (TSP). The RPP approach, in particular, is able to produce optimal solutions for instances containing more than 2000 edges in under 1 h.

2019

Optimality in nesting problems: New constraint programming models and a new global constraint for non-overlap

Authors
Cherri, LH; Carravilla, MA; Ribeiro, C; Bragion Toledo, FMB;

Publication
Operations Research Perspectives

Abstract
In two-dimensional nesting problems (irregular packing problems) small pieces with irregular shapes must be packed in large objects. A small number of exact methods have been proposed to solve nesting problems, typically focusing on a single problem variant, the strip packing problem. There are however several other variants of the nesting problem which were identified in the literature and are very relevant in the industry. In this paper, constraint programming (CP) is used to model and solve all the variants of irregular cutting and packing problems proposed in the literature. Three approaches, which differ in the representation of the variable domains, in the way they deal with the core constraints and in the objective functions, are the basis for the three models proposed for each variant of the problem. The non-overlap among pieces, which must be enforced for all the problem variants, is guaranteed through the new global constraint NoOverlap in one of the proposed approaches. Taking the benchmark instances for the strip-packing problem, new instances were generated for each problem variant. Extensive computational experiments were run with these problem instances from the literature to evaluate the performance of each approach applied to each problem variant. The models based on the global constraint NoOverlap performed consistently better for all variants due to the increased propagation and to the low memory usage. The performance of the CP model for the strip packing problem with the global constraint NoOverlap was then compared with the Dotted Board with Rotations using larger instances from the literature. The experiments show that the CP model with global constraint NoOverlap can quickly find good quality solutions in shorter computational times even for large instances. © 2019

Supervised Theses

2018

Root cause analysis in semiconductor manufacturing: a propositional vs. relational approach

Author
Eduardo Luís de Meireles e Oliveira

Institution
UP-FEUP

2018

Artifical Intelligence for Jobshop Scheduling

Author
Nicolau Filipe Barbosa Veludo dos Santos

Institution
UP-FCUP

2018

Development of a KPI Tracking-Tool for Monitoring Operational Performance

Author
António Diogo Barroso Arriscado e Amorim

Institution
UP-FEUP

2018

Using Simulation to Improve Checkout Management: a Case Study in a Retail Company

Author
Diogo Emanuel Pereira Miranda

Institution
UP-FEUP

2018

From reactive to proactive: A novel approach for decision support in the context of a humanitarian supply chain

Author
Diogo Pereira da Silva Faceira Lages

Institution
UP-FEUP

Facts & Figures

2Book Chapters

2018

13Proceedings in indexed conferences

2018

30Papers in indexed journals

2018