Construção e solução de modelos integrados de dimensionamento e sequenciamento de lotes para a programação da produção de bebidas

• Processo: 04/00462-5
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de agosto de 2004
• Data de Término da vigência: 31 de julho de 2006
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Deisemara Ferreira
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Dimensionamento de lotes Heurística Branch-and-cut Refrigerantes
• Palavra(s)-Chave do Pesquisador: Branch And Cut | Dimensionamento De Lotes | Heuristicas | Producao De Refrigerantes | Sequenciamento De Lotes

Resumo

Neste projeto de pesquisa pretendemos abordar o tema de dimensionamento e seqüenciamento da produção com a modelagem matemática da programação de lotes da produção de refrigerantes. O enfoque será dado aos modelos que consideram o seqüenciamento e o dimensionamento da produção de maneira integrada. Para validar o modelo será realizado um estudo de caso em uma fábrica de refrigerantes no interior do Estado de São Paulo. Serão desenvolvidos algoritmos híbridos que combinem métodos exatos como Métodos de Planos de Corte e Branch and Bound e suas variações (métodos Cut and Branch e Branch and Cut), heurísticas como heurísticas de busca local e arredondamento, e relaxações como Linear, Lagrangiana, Surrogate e a combinação Lagrangiana-Surrogate para se obter bons limitantes para o problema. (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)

FERREIRA, DEISEMARA; MORABITO, REINALDO; RANGEL, SOCORRO. Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants. Computers & Operations Research, v. 37, n. 4, p. 684-691, APR 2010. (04/00462-5)

DEISEMARA FERREIRA; REINALDO MORABITO; SOCORRO RANGEL. Um modelo de otimização inteira mista e heurísticas relax and fix para a programação da produção de fábricas de refrigerantes de pequeno porte. Production, v. 18, n. 1, p. 76-88, 2008-00-00. (04/00462-5)

FERREIRA, DEISEMARA; MORABITO, REINALDO; RANGEL, SOCORRO. Solution approaches for the soft drink integrated production lot sizing and scheduling problem. European Journal of Operational Research, v. 196, n. 2, p. 697-706, JUL 16 2009. (04/00462-5)