Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • 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 research selected for special issue of international journal

The research work The pallet loading problem: a review of solution methods and computational experiments, by Elsa Silva and José Fernando Oliveira, researchers at INESC TEC, and Gerhard Wäscher, professor at Otto-von-Guericke University, in Magdeburg (Germany), was one of 30 papers selected to feature in the edition marking the 30th anniversary of the International Transactions in Operational Research (ITOR) journal.

28th March 2023

INESC TEC joins project to place Portugal at the forefront of the insect bioindustry

The InsectERA is a mobilising agenda that features close to 40 national entities. Funded within the PRR – Recovery and Resilience Plan, this agenda aims to develop, industrialise, and commercialise nutritional solutions for people, animals, and plants, while fostering opportunities for the cosmetics and bioplastics industries, as well as for the biomedicines sector. It focuses on the creation of organic waste recovery solutions, contributing to the sustainability of value chains.

23rd March 2023

Industrial and Systems Engineering

INESC TEC research selected to feature on top journal in the field of Health

The article Operations Research in Healthcare: a survey, by Ana Viana, a researcher at INESC TEC, was one of the 30 articles selected for the 30th anniversary issue of International Transactions in Operational Research (ITOR); the researcher’s work identifies the main contributions related to the optimisation of health problems between the late 1990s and 2010. The work was acknowledged as one of the most influential articles in the field

31st January 2023

Computer Science

Technology that reduces treatment time for cancer patients wins digital innovation award

The Gentil – Text Mining project won the Portugal Digital Awards in the Best Future of Work Project category, which acknowledges the best initiative related to employees' productivity and effectiveness.

06th January 2022

Industrial and Systems Engineering

INESC TEC leads project to prevent food waste

INESC TEC is leading a project that aims to tackle food waste, by improving operational efficiency in the food value chain. The project, called Be Fresh – Integrating Consumer Behavior to Improve Food Value Chains, falls in with three of the Sustainable Development Goals (SDGs), namely ending hunger, promoting sustained, inclusive and sustainable economic growth, and ensuring sustainable consumption and production patterns. INESC TEC's new project will start in January 2022.

15th December 2021

093

Featured Projects

TIIM_TS

Transportes Integrados Inter-Municipais no Tâmega e Sousa

2023-2023

PFAI4_4eD

Programa de Formação Avançada Industria 4 - 4a edição

2023-2023

SMARTgNOSTICS

Global Testing & Diagnostics Solutions for antimicrobial resistances

2023-2025

InsectERA

A ERA da indústria dos insetos

2023-2025

AgendaTransform

Agenda para a transformação digital do setor florestal para uma economia resiliente e hipocarbónica

2022-2025

Produtech_R3

Agenda Mobilizadora da Fileira das Tecnologias de Produção para a Reindustrialização

2022-2025

PFAI4_3ed

Programa de Formação Avançada Industria 4 - 3a edição

2022-2022

FORM_I40

Formação Indústria 4.0

2022-2022

BestOrder3

Gestão de inventário de farmácias comunitárias

2022-2023

BeFresh

On incorporating consumer behaviour into the supply chain planning of fresh products

2022-2024

DRIVEN

Decision Rules made Interpretable, Verifiable and Effective for governing Farfetch Network

2021-2022

SolIM62010

Intelligent marketing solutions

2021-2022

BEST_ORDER_II

Gestão de inventário nas farmácias portuguesas - Fase II

2021-2022

EUSCORES

EUropean - Scalable and Complementary Offshore Renewable Energy Sources

2021-2025

AI4PV

Artificial Intelligence for Operation and Maintenance of PV Plants

2021-2023

DIGITALCER

Digital Energy Platform for Energy Communities

2021-2023

SmartPV

Desenvolvimento de plataforma de gestão de ativos PV através de prevenção inteligente de falhas

2021-2023

TRUSTAI

Transparent, Reliable and Unbiased Smart Tool for AI

2020-2025

BestOrder

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

2020-2021

PFAI4.0

Programa de Formação Avançada Industria 4.0

2020-2021

FPP2

Fleet Planning and Pricing

2020-2020

TRF4p0

Digital revolution of power transformers

2020-2023

PLASMA 4 COVID

Agilização da colheita de plasma convalescente

2020-2021

Replant

Implantação de estratégias colaborativas para a gestão integrada da floresta e do fogo

2020-2023

FPP

Fleet Planning and Pricing

2020-2020

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

CrossLOG

AUTOMATIC MIXED-PALLETIZING FOR CROSS-DOCKING LOGISTICS CENTERS

2019-2023

POCITYF

A POsitive Energy CITY Transformation Framework

2019-2024

XFLEX_HIDRO

Hydropower Extending Power System Flexibility

2019-2024

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

ENCKEP

European Network for Collaboration on Kidney Exchange Programmes

2019-2021

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

RM20

Car Rental Revenue Management 2.0

2019-2020

FIN-TECH

A FINancial supervision and TECHnology compliance training programme

2019-2021

VAR

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

2019-2019

OpenInnoTrain

Research Translation and Applied Knowledge Exchange in Practice through University-Industry-Cooperation

2019-2024

DoubleChain

Supporting ubiquitous and fully decentralized supply chain operations through blockchain technology

2018-2020

LASTMILE

Rethinking last-mile delivery through crowdsourcing

2018-2022

SiuSMS

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

2018-2022

DeltaC&P

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

2018-2022

opti-MOVES

Quality management of intermodal public transport services: diagnosis and optimization

2018-2022

KnowlogisII

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

2018-2020

ASAP

Airport slot allocation processes: advances in current guidelines and practices

2018-2022

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

HEAD

Heath index for assets of the distribuition network

2018-2022

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

Aligning Manufacturing Decision Making with Advanced Manufacturing Technologies

2016-2021

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

2023

A stochastic programming approach to the cutting stock problem with usable leftovers

Authors
Cherri, AC; Cherri, LH; Oliveira, BB; Oliveira, JF; Carravilla, MA;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
In cutting processes, one of the strategies to reduce raw material waste is to generate leftovers that are large enough to return to stock for future use. The length of these leftovers is important since waste is expected to be minimal when cutting these objects in the future. However, in several situations, future demand is unknown and evaluating the best length for the leftovers is challenging. Furthermore, it may not be economically feasible to manage a stock of leftovers with multiple lengths that may not result in minimal waste when cut. In this paper, we approached the cutting stock problem with the possibility of generating leftovers as a two-stage stochastic program with recourse. We approximated the demand levels for the different items by employing a finite set of scenarios. Also, we modeled different decisions made before and after uncertainties were revealed. We proposed a mathematical model to represent this problem and developed a column generation approach to solve it. We ran computational experi-ments with randomly generated instances, considering a representative set of scenarios with a varying probability distribution. The results validated the efficiency of the proposed approach and allowed us to derive insights on the value of modeling and tackling uncertainty in this problem. Overall, the results showed that the cutting stock problem with usable leftovers benefits from a modeling approach based on sequential decision-making points and from explicitly considering uncertainty in the model and the solution method. (c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )

2023

Mathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industry

Authors
Salem, KH; Silva, E; Oliveira, JF; Carravilla, MA;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
In this paper, we consider the two-dimensional Variable-Sized Cutting Stock Problem (2D-VSCSP) with guillotine constraint, applied to the home textile industry. This is a challenging class of real-world prob-lems where, given a set of predefined widths of fabric rolls and a set of piece types, the goal is to de-cide the widths and lengths of the fabric rolls to be produced, and to generate the cutting patterns to cut all demanded pieces. Each piece type considered has a rectangular shape with a specific width and length and a fixed demand to be respected. The main objective function is to minimize the total amount of the textile materials produced/cut to satisfy the demand. According to Wascher, Hau ss ner, & Schu-mann (2007), the addressed problem is a Cutting Stock Problem (CSP), as the demand for each item is greater than one. However, in the real-world application at stake, the demand for each item type is not very high (below ten for all item types). Therefore, addressing the problem as a Bin-Packing Problem (BPP), in which all items are considered to be different and have a unitary demand, was a possibility. For this reason, two approaches to solve the problems were devised, implemented, and tested: (1) a CSP model, based on the well-known Lodi and Monaci (2003) model (3 variants), and (2) an original BPP-based model. Our research shows that, for this level of demand, the new BPP model is more competitive than CSP models. We analyzed these different models and described their characteristics, namely the size and the quality of the linear programming relaxation bound for solving the basic mono-objective variant of the problem. We also propose an epsilon-constraint approach to deal with a bi-objective extension of the problem, in which the number of cutting patterns used must also be minimized. The quality of the models was evaluated through computational experiments on randomly generated instances, yielding promising results.(c) 2022 Published by Elsevier B.V.

2023

The Floating-Cuts model: a general and flexible mixed-integer programming model for non-guillotine and guillotine rectangular cutting problems

Authors
Silva, E; Oliveira, JF; Silveira, T; Mundim, L; Carravilla, MA;

Publication
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE

Abstract
Cutting and packing problems are challenging combinatorial optimization problems that have many rel-evant industrial applications and arise whenever a raw material has to be cut into smaller parts while minimizing waste, or products have to be packed, minimizing the empty space. Thus, the optimal solution to these problems has a positive economic and environmental impact. In many practical applications, both the raw material and the cut parts have a rectangular shape, and cut-ting plans are generated for one raw material rectangle (also known as plate) at a time. This is known in the literature as the (two-dimensional) rectangular cutting problem. Many variants of this problem may arise, led by cutting technology constraints, raw-material characteristics, and different planning goals, the most relevant of which are the guillotine cuts. The absence of the guillotine cuts imposition makes the problem harder to solve to optimality.Based on the Floating-Cuts paradigm, a general and flexible mixed-integer programming model for the general rectangular cutting problem is proposed. To the best of our knowledge, it is the first mixed inte-ger linear programming model in the literature for both non-guillotine and guillotine problems. The basic idea of this model is a tree search where branching occurs by successive first-order non-guillotine-type cuts. The exact position of the cuts is not fixed, but instead remains floating until a concrete small rect-angle (also known as item) is assigned to a child node. This model does not include decision variables either for the position coordinates of the items or for the coordinates of the cuts. Under this framework, it was possible to address various different variants of the problem.Extensive computational experiments were run to evaluate the model's performance considering 16 dif-ferent problem variants, and to compare it with the state-of-the-art formulations of each variant. The results confirm the power of this flexible model, as, for some variants, it outperforms the state-of-the-art approaches and, for the other variants, it presents results fairly close to the best approaches. But, even more importantly, this is a new way of looking at these problems which may trigger even better approaches, with the consequent economic and environmental benefits.

2023

Design of a sales plan in a hybrid contractual and non-contractual context in a setting of limited capacity: A robust approach

Authors
Pereira, DF; Oliveira, JF; Carravilla, MA;

Publication
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract
Many companies face capacity limitations that impair them to satisfy potential demand. In this context, sales/marketing teams have to decide which demand segments the company should prioritize. In business -to-business contexts, it is common that this selection includes customers with and without a contract. On the operations side, the production teams are interested in finding the most efficient usage for the available capacity. However, decision-making approaches to face such a challenge are scarce. In this paper, we propose a scenario-based robust optimization model to support the sales and marketing teams to define the most profitable sales plan in a setting of limited capacity, to serve multiple customers that can be either non -contractual or operate under quantity-flexibility contracts. The proposed model integrates contract design, portfolio selection, and tactical production planning decisions. By employing our model, we are able to quantify how a product's inclusion in a contract relates not only to its own profitability but also to the profitability of the remaining products that might be offered to the customer using the same resources. Regarding the optimal flexibility level to offer to a customer, it is explained by the expected sales volume, the discount rate depending on the flexibility level, and the demand variability expectation. We expect this approach supports industrial companies in defining the mid-term sales plan and deciding on the conditions to offer to contract customers.

2023

Cutting and packing problems under uncertainty: literature review and classification framework

Authors
Salem, KH; Silva, E; Oliveira, JF;

Publication
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

Abstract
Cutting and packing problems are hard combinatorial optimization problems that arise in several manufacturing and process industries or in their supply chains. The solution of these problems is not only a scientific challenge but also has a large economic impact, as it contributes to the reduction of one of the major cost factors for many production sectors, namely raw materials, together with a positive environmental impact. The explicit consideration of uncertainty when solving cutting and packing problems with optimization techniques is crucial for a wider adoption of research results by companies. However, current research has paid little attention to the role of uncertainty in these problems. In this paper, we review the existing literature on uncertainty in cutting and packing problems, propose a classification framework, and highlight the many research gaps and opportunities for scientific contributions.

Facts & Figures

9Proceedings in indexed conferences

2020

2Book Chapters

2020

13Academic Staff

2020