Plenary
Lecture
Integrated and real-time optimization: models,
algorithms and applications
Professor Claudio Alves
Departamento de Producao e Sistemas
Escola de Engenharia
Universidade do Minho
Campus de Gualtar, 4710-057 Braga
Portugal
E-mail:
claudio@dps.uminho.pt
Abstract: A major challenge in supply chain
management is the development of computational models
and methods for integrated and real-time optimization at
the operational level. Companies are facing constant
pressure to reduce their costs and improve customer
service. As a consequence, they are forced to keep low
inventory levels across the supply chain, to increase
their responsiveness to customers, and globally to
improve their operational performance. To achieve these
goals, it is fundamental that planning and scheduling is
made in an integrated and coordinated way across the
different functions of the companies from procurement to
delivery planning. Real-time optimization is used to
address the inherent variability that characterizes any
real system. It involves recomputing the plans and
schedules with a high frequency to account for
unpredicted events and new data that becomes available
during execution. The goal is to reduce the planning
cycles to incorporate real-time data, and respond
effectively to new requests without compromising
customer service.
The potential benefit of integrated and real-time
optimization is widely recognized. Despite this clear
practical relevance, research on integrated and
real-time optimization at the operational level is very
recent, and it focused essentially on heuristic methods.
Mixed Integer Programming (MIP) can be very valuable
tool in this context. MIP has gone through major
developments in the last decades. Combined with the
constant progress in hardware, MIP has been applied
successfully to the resolution of complex and large size
problems in many sectors, such as the telecommunications
and the commercial airline industry. Recently, different
authors have reported successful applications of
MIP-based methods to specific integrated and real-time
optimization problems. In this talk, MIP-based
approaches for these optimization problems will be
discussed. Additionally, we will explore a new modeling
technique that leads to models with a pseudo-polynomial
size that can be managed dynamically so as to handle
efficiently the spatial and temporal integration that
characterize these problems.
Brief Biography of the Speaker:
Claudio Alves graduated in Systems and Informatics
Engineering from the University of Minho (Portugal) in
1998. He obtained a MSc in Industrial Engineering and a
PhD in Production and Systems Engineering from this
University in 2000 and 2005, respectively. He
specialized in the fields of optimization and operations
research, and he has conducted active research in
integer programming and related applications. He studied
different problems including cutting and packing and
vehicle routing problems. He is author of more 40 papers
published in international journals, conference
proceedings and as book chapters. Currently, he is
assistant professor at the University of Minho.
|