Scholarship 10/16727-9 - Programação linear inteira mista - BV FAPESP
Advanced search
Start date
Betweenand
Related content

LAGRANGE RELAXATION AND DANTZIG-WOLFE DECOMPOSITION: APPLICATION TO THE LOT-SIZING PROBLEM WITH PARALLEL MACHINES

Grant number: 10/16727-9
Support Opportunities:Scholarships in Brazil - Doctorate
Start date: March 01, 2011
End date: February 28, 2015
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Silvio Alexandre de Araujo
Grantee:Diego Jacinto Fiorotto
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:06/01665-2 - Lot sizing and integrated problems, AP.JP
Associated scholarship(s):13/00965-6 - Dantzig-Wolfe decomposition and Lagrangian relaxation: hybrid methods, BE.EP.DR

Abstract

In this research project we intend to study solution methods applied to the lot-sizing problem with parallel machines. The solution methods to be studied deal with the Lagrange relaxation and Dantzig-Wolfe decomposition, as well as, ways to use these methods together in a hybrid method and develop improved algorithms combining the strengths of both methods. Further, we intend to do some initial studies on the application of these methods on other extensions of the classical lot-sizing problem.

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications (5)
(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; 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, . (13/00965-6, 14/01203-5, 10/16727-9)
G.M. MELEGA; D.J. FIOROTTO; S.A. DE ARAUJO. Formulações fortes para o problema de dimensionamento de lotes com várias plantas. TEMA (São Carlos), v. 14, n. 3, p. 305-318, . (11/22647-0, 10/12796-6, 10/16727-9)
FIOROTTO, DIEGO JACINTO; DE ARAUJO, SILVIO ALEXANDRE. Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines. ANNALS OF OPERATIONS RESEARCH, v. 217, n. 1, p. 213-231, . (11/22647-0, 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, . (13/00965-6, 14/01203-5, 10/16727-9)
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, . (11/22647-0, 10/16727-9, 13/00965-6)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
FIOROTTO, Diego Jacinto. Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes. 2015. Doctoral Thesis - Universidade Estadual Paulista (Unesp). Faculdade de Ciências e Tecnologia. Presidente Prudente Presidente Prudente.