The Integrated Lot Sizing and Cutting Stock Problem

• Grant number: 14/22356-4
• Support type: Scholarships abroad - Research
• Effective date (Start): July 01, 2015
• Effective date (End): July 20, 2015
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal researcher: Silvio Alexandre de Araujo
• Grantee: Silvio Alexandre de Araujo
• Host: Raf Jans
• Home Institution: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brazil
• Research place: Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport (CIRRELT), Canada
• Associated research grant: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings, AP.TEM

Abstract

In this research project we intend to investigate the integrated lot sizing and cutting stock problem, that consists in an optimization problem that considers simultaneously decisions related to the lot sizing problem and to the cutting stock problem. The goal is to capture the interdependence between these decisions in order to enable economy of raw materials and reduction of production and inventory costs. Mathematical models and solution methods from literature will be analyzed, and new models, based in practical cases where possible, will be proposed. We intend to develop solution methods for solving the mathematical models, for example, solution methods based on Lagrange relaxation and Dantzig-Wolfe decomposition, as well as, ways to use these methods together in a hybrid method combining the strengths of both methods.