Toledo, Franklina Maria Bragion de (Universidade de São Paulo. Instituto de Ciências Matemáticas e de Computação. Departamento de Matemática Aplicada e Estatística);

Shiguemoto, André Luís (Fundação Municipal de Ensino de Piracicaba. Escola de Engenharia de Piracicaba).

Pesquisa Operacional; volume 25, número 3, páginas 479-492. Dezembro 2005.

planejamento da produção;

dimensionamento de lotes;

programação dinâmica;

demanda com atraso.

Neste trabalho, estudamos um caso particular do problema de dimensionamento de lotes, envolvendo o planejamento da produção de um único item em vários centros produtivos que não apresentam restrições de capacidade. A demanda pode ser atendida com ou sem atraso. Este problema surge da decomposição de problemas práticos, como o sistema de requerimento de materiais (MRP), e também de problemas de dimensionamento de lotes com múltiplos itens e capacidade de produção limitada. Primeiramente, apresentamos uma implementação eficiente de um algoritmo de programação dinâmica progressiva proposto para a solução do problema com um único centro produtivo. Embora, essa implementação não reduza a complexidade do algoritmo, experimentos computacionais mostraram que ela é significativamente mais rápida. Em seguida, estudamos o problema com vários centros, para o qual são implementados dois algoritmos, o primeiro é uma extensão do algoritmo original e o segundo incorpora as idéias que tornam essa implementação mais eficiente. O desempenho computacional dos algoritmos é analisado e propostas para futuras pesquisas são apresentadas.