Dantzig-Wolfe decomposition and Lagrangian relaxation: hybrid methods

• Grant number: 13/00965-6
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• Start date: October 01, 2013
• End date: September 30, 2014
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Silvio Alexandre de Araujo
• Grantee: Diego Jacinto Fiorotto
• 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: 10/16727-9 - LAGRANGE RELAXATION AND DANTZIG-WOLFE DECOMPOSITION: APPLICATION TO THE LOT-SIZING PROBLEM WITH PARALLEL MACHINES, BP.DR

Abstract

As expected, up to the present stage of the PhD, were made studies emphasizing theoretical aspects, as well as, applications to the lot sizing problem on parallel machines of hybrid solutions methods that encompass Lagrangian relaxation and Dantzig-Wolfe decomposition. In this research project we intend extend and/or improve such methods and further investigate possible applications of these methods to other extensions of the classical lot sizing problem. (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)

FIOROTTO, DIEGO JACINTO; DE ARAUJO, SILVIO ALEXANDRE; JANS, RAF. Hybrid methods for lot sizing on parallel machines. Computers & Operations Research, v. 63, p. 136-148, NOV 2015. (11/22647-0, 10/16727-9, 13/00965-6)

FIOROTTO, DIEGO JACINTO; JANS, RAF; DE ARAUJO, SILVIO ALEXANDRE. Process flexibility and the chaining principle in lot sizing problems. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, v. 204, p. 244-263, OCT 2018. (13/00965-6, 14/01203-5, 10/16727-9)

FIOROTTO, DIEGO JACINTO; JANS, RAF; DE ARAUJO, SILVIO ALEXANDRE. An analysis of formulations for the capacitated lot sizing problem with setup crossover. COMPUTERS & INDUSTRIAL ENGINEERING, v. 106, p. 338-350, APR 2017. (13/00965-6, 14/01203-5, 10/16727-9)