Solution methods for the Integrated lot sizing and cutting stock problem

• Grant number: 14/17273-2
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• Start date: May 01, 2015
• End date: January 31, 2016
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Silvio Alexandre de Araujo
• Grantee: Gislaine Mara Melega
• Supervisor: Raf Jans
• 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
• Institution abroad: École des Hautes Études Commerciales (HEC Montréal), Canada
• Associated to the scholarship: 12/20631-2 - The Integrated Lot Sizing and Cutting Stock Problem, BP.DR

Abstract

As expected, up to the present stage of the PhD, were made a bibliographic review of integrated lot sizing and cutting stock problems. Mathematical models and solution methods from literature were studied, and new models were proposed. In this research project, in addition to keep studding/extending mathematical models, we will study and implement 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. (AU)

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)

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)

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)