Problema de dimensionamento de lotes monoestágio com restri??o de capacidade: modelagem, método de resolu??o e resultados computacionais

摘要

Este trabalho apresenta um estudo sobre o método de resolu??o de um problema de dimensionamento de lotes monoestágio proposto por Trigeiro et al. (1989). Este problema consiste em determinar as quantidades de itens a serem produzidas em diferentes períodos de tempo, de modo a minimizar a soma dos custos de produ??o, prepara??o e estoque. A quantidade produzida em cada período deve ser capaz de atender as demandas dos itens, sem exceder a capacidade de máquina. Para retratar o consumo de recursos, s?o incluídos tempos de prepara??o e produ??o. O método de resolu??o desenvolvido por Trigeiro et al. (1989) consiste num método heurístico baseado em relaxa??o Lagrangiana, no método de otimiza??o do subgradiente e em uma heurística de factibiliza??o. Neste trabalho, esse método foi implementado considerando custos variáveis no tempo. Além disso, foi proposta uma mudan?a, baseada nas condi??es de otimalidade do problema, na fase de melhoria da solu??o factível. S?o apresentados alguns experimentos computacionais comparando as duas vers?es.