Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313091 |
ISSN: | 0101-7438 |
Autores: | Bressan, Glaucia Maria1 Oliveira, Aurelio Ribeiro Leite de2 |
Instituciones: | 1Universidade de Sao Paulo, Escola de Engenharia de Sao Carlos, Sao Carlos, Sao Paulo. Brasil 2Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computacao Cientifica, Campinas, Sao Paulo. Brasil |
Año: | 2004 |
Periodo: | May-Ago |
Volumen: | 24 |
Número: | 2 |
Paginación: | 323-337 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Experimental |
Resumen en inglés | 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 |
Resumen en portugués | 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 |
Disciplinas: | Matemáticas, Ciencias de la computación |
Palabras clave: | Matemáticas aplicadas, Programación, Programación lineal, Existencias, Dimensionamiento de lotes, Modelos matemáticos |
Keyword: | Mathematics, Computer science, Applied mathematics, Programming, Linear programming, Stock, Lot sizing, Mathematical models |
Texto completo: | Texto completo (Ver HTML) |