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
047

Featured Projects

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

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

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

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

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

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

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

2019

Consistent Consolidation Strategies in Grocery Retail Distribution

Authors
Martins, S; Amorim, P; Almada Lobo, B;

Publication
Springer Proceedings in Mathematics and Statistics

Abstract
In the food retail sector, maintaining the food quality across the supply chain is of vital importance. The quality of the products is dependent on its storage and transportation conditions and this peculiarity increases the supply chain complexity relatively to other types of retailers. Actually, in this industry there are three types of food supply chains: frozen, chilled and ambient. Moreover, food retailers run different store formats, of different sizes, assortments and sales volume. In this study we research the trade-off between consolidating a range of products in order to perform direct deliveries to the stores versus performing separate delivery routes for products with different transportation requirements. A new consistency dimension is proposed regarding the periodicity that a consolidation strategy is implemented. The aim of this paper is to define a consolidation strategy for the delivery mode planning that allows to smooth the complexity of grocery retail operations. A three-step approach is proposed to tackle a real size problem in a case-study with a major Portuguese grocery retailer. By changing the consolidation strategy with a complete consistent plan the company could reach annual savings of around 4%. © 2019, Springer Nature Switzerland AG.

Supervised Theses

2017

Metodologias Lean para Aumento da Produtividade – Setor Produtivo de Indústria Gráfica

Author
Marco Moreira Valente Oliveira

Institution
UP-FEUP

2017

Optimization of the workflow of external tools for customer support services

Author
Nuno Curado de Oliveira Quelhas

Institution
UP-FEUP

2017

Monte Carlo Tree Search for Combinatorial Optimization

Author
Rui Jorge Rodrigues Rei

Institution
UP-FCUP

2017

Assortment planning and store space optimization: a practical application at a retailer

Author
Alexandre Miguel Torres de Aragão

Institution
UP-FEUP

2017

Operational Reporting Model in Luxury Fashion E-tail: An in-house outsourcing case

Author
Ana Sofia Almeida Monteiro

Institution
UP-FEUP

Facts & Figures

43EU Programmes (k€)

2016

19Academic Staff

2016

3Concluded PhD theses

2016