Modeling Industrial Applications of Integrated Lot-Sizing and Cutting Stock Problems
Silvio Alexandre de Araujo – Associate Professor, Universidade Estadual Paulista "Júlio de Mesquita Filho" (UNESP), Brazil
The lot-sizing problem and the cutting stock problem have been the object of extensive research for more than 60 years. Much progress has been made with respect to formulations and solution methods for these two problems. Most of the research has been focused on solving these problems separately, since each problem in itself can be difficult to solve. However, with the fast progress in optimization theory, software, hardware and a better understanding of the individual problems, as well as the dependencies among decisions observed in practical cases, more attention has been paid to the integration of these two problems in recent years. This integration is the subject of interest in this talk and it is referred to in the literature as the integrated (combined) lot-sizing and cutting stock problem. The interest in this problem often originates from direct practical applications of the integrated environments in various industries. In this talk we will present several industrial applications that we have been working with, where this integrated problem appears. The focus will be more on presenting and modeling the various industrial applications and not on the technical details of the solution approaches developed.
Montréal Québec H3T 2A7