Relaxação Lagrangiana e Decomposição Dantzig-Wolfe: aplicação ao problema de dimensionamento de lotes em máquinas paralelas

• Processo: 10/16727-9
• Linha de fomento: Bolsas no Brasil - Doutorado
• Vigência (Início): 01 de março de 2011
• Vigência (Término): 28 de fevereiro de 2015
• Área do 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

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; 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. Citações Web of Science: 1.

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. Citações Web of Science: 6.

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. Citações Web of Science: 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. Citações Web of Science: 10.

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. -, Dez. 2013.

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. 111 f. Tese de Doutorado - Universidade Estadual Paulista "Júlio de Mesquita Filho" Instituto de Biociências, Letras e Ciências Exatas..