Problema de dimensionamento de lotes monoestágio com restrição de capacidade: modelagem, método de resolução e resultados computacionais
AUTOR(ES)
Araujo, Silvio Alexandre de, Arenales, Marcos Nereu
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2000-12
RESUMO
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.
ASSUNTO(S)
programação inteira dimensionamento de lotes planejamento da produção
Documentos Relacionados
- Dimensionamento de lotes de multiplos itens com restrição de capacidade
- Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade
- Formulações fortes para o problema de dimensionamento de lotes com várias plantas
- Heurísticas para o Problema de Dimensionamento de Lotes com Máquinas Paralelas Flexíveis
- Um modelo de rede generalizada para o problema de dimensionamento de lotes e resolução atraves de um algoritmo "branch-and-bound"