Relaxação lagrangiana e decomposição dantzig-wolfe: aplicação ao problema de dimensionamento de lotes em máquinas paralelas

• Processo: 10/16727-9
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 2011
• Data de Término da vigência: 28 de fevereiro de 2015
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Diego Jacinto Fiorotto
• Instituição Sede: 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, Brasil
• Vinculado ao auxílio: 06/01665-2 - Dimensionamento de lotes e problemas integrados, AP.JP
• Bolsa(s) vinculada(s): 13/00965-6 - Decomposição de Dantzig-Wolfe e relaxação Lagrangiana: métodos híbridos, BE.EP.DR
• Assunto(s): Programação linear inteira mista
• Palavra(s)-Chave do Pesquisador: Decomposição Datzig-Wolfe | Problemas de Dimensionamento de Lotes | Relaxação Lagrangiana | Programação Linear Inteira Mista

Resumo

Neste projeto de pesquisa propõe-se estudar métodos de solução aplicados ao problema de dimensionamento de lotes em máquinas paralelas. Os métodos a serem estudados envolvem Relaxação Lagrangiana e Decomposição Dantzig-Wolfe, bem como, maneiras de utilizar tais métodos de forma híbrida a fim de desenvolver algoritmos que combinam os pontos fortes dos dois métodos. Propõe-se ainda iniciar os estudos sobre a aplicação de tais métodos para outras extensões do problema clássico de dimensionamento de lotes.

Publicações científicas

(5)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

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)

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, JUN 2014. (11/22647-0, 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, 2013-12-00. (11/22647-0, 10/12796-6, 10/16727-9)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

FIOROTTO, Diego Jacinto. Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes. 2015. Tese de Doutorado - Universidade Estadual Paulista (Unesp). Faculdade de Ciências e Tecnologia. Presidente Prudente Presidente Prudente.