Reordenamento eficiente das colunas básicas na programação de lotes e cortes
AUTOR(ES)
Bressan, Glaucia Maria, Oliveira, Aurelio Ribeiro Leite de
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2004-08
RESUMO
Neste trabalho consideramos o problema combinado, que acopla os problemas de dimensionamento de lotes e de corte de estoque, incluindo uma formulação matemática deste problema. Consideramos algumas propriedades da matriz de restrições deste modelo e como construir uma base esparsa para ela, utilizando um reordenamento estático das colunas. Resultados numéricos de uma implementação que realiza trocas de colunas básicas e verifica sua esparsidade, simulando o método simplex são apresentados. Experimentos numéricos também comprovam a robustez desta abordagem. Concluímos que a proposta de construção da base estática esparsa leva a bons resultados computacionais com relação à velocidade e robustez em comparação com abordagens que não consideram a estrutura esparsa da matriz.
ASSUNTO(S)
programação linear corte de estoque dimensionamento de lotes
Documentos Relacionados
- "Solução de sistemas lineares esparsos - aplicação à programação de lotes e cortes"
- Dimensionamento de lotes e programação do forno numa fundição de pequeno porte
- Dimensionamento de lotes e programação do forno numa fundição automatizada de porte médio
- Programação de produção em lotes em celula de manufatura baseada em tecnologia de grupo
- Geração de padrões de cortes bidimensionais guilhotinados restritos via programação dinâmica e busca em grafo-e/ou