Solution methods for the Integrated lot sizing and cutting stock problem

• Grant number: 14/17273-2
• Support type: Scholarships abroad - Research Internship - Doctorate
• Effective date (Start): May 01, 2015
• Effective date (End): January 31, 2016
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal researcher: Silvio Alexandre de Araujo
• Grantee: Gislaine Mara Melega
• Supervisor abroad: 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: É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)

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. Web of Science Citations: 7.

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. Web of Science Citations: 7.

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, Abr. 2016.