Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/24569
Type: Artigo de periódico
Title: Reordenamento eficiente das colunas básicas na programação de lotes e cortes
Author: Bressan, Glaucia Maria
Oliveira, Aurelio Ribeiro Leite de
Abstract: In this work the combined problem is considered, which solves simultaneously the lot sizing and the cutting stock problems. We study some properties of the matrix of constraints and how to factorize the base without losing sparsity in the simplex method context, by a static reordering of the basic columns. Numerical results simulating simplex iterations and verify the sparsity of the factorizations are presented. Numerical experiments had also proven the robustness of this strategy. We conclude that the approach of constructing of the static sparse base reordering leads to very good computational results for both: speed and robustness, in comparison with approaches which do not consider the sparse structure of the matrix of constraints.
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.
Subject: programação linear
corte de estoque
dimensionamento de lotes
linear programming
cutting stock
lot sizing
Editor: Sociedade Brasileira de Pesquisa Operacional
Rights: aberto
Identifier DOI: 10.1590/S0101-74382004000200007
Address: http://dx.doi.org/10.1590/S0101-74382004000200007
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382004000200007
Date Issue: 1-Aug-2004
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
S0101-74382004000200007.pdf292.81 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.