Uma Abordagem Baseada em Relaxação Lagrangiana e Busca Tabu para o Problema de Dimensionamento de Lotes Multiestágio.

Lilian Kátia de Oliveira, Regina Berretta

Resumo


Este trabalho aborda o problema de dimensionamento de lotes multiestágio, com capacidade limitada. O objetivo
é determinar o tamanho do lote de cada item a ser produzido, em diferentes períodos, de tal modo que uma
demanda seja atendida, minimizando custos de produção, preparação e estoque. A formulação é feita como
um problema de programação matemática inteira-mista e pertence à classe NP-hard. As heurísticas utilizam
a técnica de relaxação Lagrangiana, incorporando Busca Tabu. Os resultados computacionais são comparados
com outros encontrados na literatura em França et al. (1997), Tempelmeier e Derstroff (1996) e Özdamar e
Barbarosoglu (2000).

Palavras-chave: Dimensionamento de Lotes; Relaxação Lagrangiana; Busca Tabu.

Texto completo:

PDF


DOI: https://doi.org/10.15675/gepros.v0i3.170

Apontamentos

  • Não há apontamentos.




Licença Creative Commons

Está licenciado com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional

e-ISSN: 1984-2430
GEPROS. Gest. prod. oper. sist., Bauru, São Paulo-SP (Brasil).

Departamento de Engenharia de Produção da Faculdade de Engenharia da UNESP - Bauru

Av. Eng. Edmundo Carrijo Coube, n° 14-01 Fone: 55-14-3103-6122