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
Interest Topics
058

Featured Projects

XFLEX

Hydropower Extending Power System Flexibility

2019-2023

OCP_STOCK

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

2019-2019

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

VAR

Análise de risco para válvulas da rede primária

2019-2019

FIN-TECH

A FINancial supervision and TECHnology compliance training programme

2019-2020

DoubleChain

Supporting ubiquitous and fully decentralized supply chain operations through blockchain technology

2018-2019

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

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-2019

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

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-2019

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
Júnior, AN; Silva, E; Gomes, AM; Soares, C; Oliveira, JF;

Publication
Expert Syst. Appl.

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

Maximizing the expected number of transplants in kidney exchange programs with branch-and-price

Authors
Alvelos, F; Klimentova, X; Viana, A;

Publication
Annals of Operations Research

Abstract
In this paper, we propose a branch-and-price approach for solving the problem of maximizing the expected number of transplants in Kidney Exchange Programs (KEPs). In these programs, the decision on which transplants will be conducted is usually made with the support of optimization models with the assumption that all operations will take place. However, after a plan of transplants is defined, a pair may leave the KEP or a more accurate compatibility evaluation exam may invalidate a transplant. To model these possible events we consider probabilities of failure of vertices and of arcs and the objective of maximizing the expected number of transplants. The proposed approach is based on the so-called cycle formulation, where decision variables are associated with cycles. Built on the concept of type of cycle a branch-and-price algorithm is conceived. One subproblem is defined for each type of cycle. We present computational results of the proposed branch-and-price algorithm and compare them with solving directly the cycle formulation (with a general purpose mixed integer programming solver—CPLEX) showing that the proposed approach is the only one suitable for larger instances. © 2017 Springer Science+Business Media, LLC

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

0Other Funding Programmes (k€)

2016

0R&D Employees

2016

5Book Chapters

2016