The Integrated Lot Sizing and Cutting Stock Problem

• Grant number: 12/20631-2
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: April 01, 2013
• End date: November 30, 2016
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Silvio Alexandre de Araujo
• Grantee: Gislaine Mara Melega
• Host 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
• Associated research grant: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings, AP.TEM
• Associated scholarship(s): 14/17273-2 - Solution methods for the Integrated lot sizing and cutting stock problem, BE.EP.DR

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.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

VANZELA, MATHEUS; MELEGA, GISLAINE MARA; RANGEL, SOCORRO; DE ARAUJO, SILVIO ALEXANDRE. The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production. Computers & Operations Research, v. 79, p. 148-160, MAR 2017. (13/07375-0, 14/17273-2, 12/20631-2)

GISLAINE MARA MELEGA; SILVIO ALEXANDRE DE ARAUJO; RAF JANS. COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM. Pesquisa Operacional, v. 36, n. 1, p. 167-196, 2016-04-00. (12/20631-2, 14/17273-2, 14/01203-5)

MELEGA, GISLAINE MARA; DE ARAUJO, SILVIO ALEXANDRE; JANS, RAF. Classification and literature review of integrated lot-sizing and cutting stock problems. European Journal of Operational Research, v. 271, n. 1, p. 1-19, NOV 16 2018. (13/07375-0, 16/01860-1, 14/17273-2, 12/20631-2)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

MELEGA, Gislaine Mara. A general integrated lot-sizing and cutting stock problem: mathematical modelling and solution methods. 2017. Doctoral Thesis - Universidade Estadual Paulista (Unesp). Instituto de Biociências Letras e Ciências Exatas. São José do Rio Preto São José do Rio Preto.