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

Autores

  • Lilian Kátia de Oliveira
  • Regina Berretta

DOI:

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

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.

Downloads

Publicado

2007-09-01

Como Citar

Oliveira, L. K. de, & Berretta, R. (2007). Uma Abordagem Baseada em Relaxação Lagrangiana e Busca Tabu para o Problema de Dimensionamento de Lotes Multiestágio. Revista Gestão Da Produção Operações E Sistemas, (3), Pag. 77. https://doi.org/10.15675/gepros.v0i3.170

Edição

Seção

Artigos