Busca avançada
Ano de início
Entree

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..

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.