Lot-sizing problem with several production centers

AUTOR(ES)

Toledo, Franklina Maria Bragion de, Shiguemoto, André Luís

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2005-12

RESUMO

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.

ASSUNTO(S)

planejamento da produção dimensionamento de lotes programação dinâmica demanda com atraso

Documentos Relacionados

• STOCHASTIC DISCRETE LOT-SIZING WITH LEAD TIMES FOR FUEL SUPPLY OPTIMIZATION
• COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
• An approach using Lagrangian/surrogate relaxation for lot-sizing with transportation costs
• Local branching aplicado ao problema de dimensionamento de lotes
• An evolutionary algorithm to the lot-sizing in market foundries