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

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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