Reordenamento eficiente das colunas básicas na programação de lotes e cortes

AUTOR(ES)
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