Decomposição de Dantzig-Wolfe e relaxação Lagrangiana: métodos híbridos

• Processo: 13/00965-6
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 01 de outubro de 2013
• Data de Término da vigência: 30 de setembro de 2014
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Diego Jacinto Fiorotto
• Supervisor: Raf Jans
• 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
• Instituição Anfitriã: École des Hautes Études Commerciales (HEC Montréal), Canadá
• Vinculado à bolsa: 10/16727-9 - Relaxação lagrangiana e decomposição dantzig-wolfe: aplicação ao problema de dimensionamento de lotes em máquinas paralelas, BP.DR
• Assunto(s): Problemas de otimização Métodos híbridos de otimização Dimensionamento de lotes Relaxação Lagrangeana Decomposição de Dantzig-Wolfe Programação linear
• Palavra(s)-Chave do Pesquisador: Decomposição de Dantzig-Wolfe | dimensionamento de lotes | métodos híbridos | Relaxação Lagrangiana | Otimização Linear Inteira

Resumo

Conforme previsto, até o presente estágio do doutorado, foram feitos estudos enfatizando aspectos teóricos, bem como, aplicações ao problema de dimensionamento de lotes em máquinas paralelas de métodos de soluções híbridos que englobam relaxação Lagrangiana e decomposição de Dantzig-Wolfe. Neste projeto de pesquisa, propõe se estender e/ou melhorar tais métodos e, além disso, investigar possíveis aplicações desses métodos para outras extensões do problema clássico de dimensionamento de lotes. (AU)

Publicações científicas

(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. (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; 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)