Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000312983 |
ISSN: | 0101-7438 |
Autores: | Verkhoturov, M.A1 Sergeyeva, O.Y |
Instituciones: | 1Ufa State Aviation Technical University, Ufá. Rusia |
Año: | 2000 |
Periodo: | Dic |
Volumen: | 20 |
Número: | 2 |
Paginación: | 233-246 |
País: | Brasil |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Experimental, analítico |
Resumen en inglés | This paper regards the problem of the two-dimensional irregular cutting stock problem (ICSP), where the pieces to be cut out may be of any shape. The sequential value correction method has been developed to solve this problem. This method is based on dual values (variables), which is the essential concept of linear programming. We suggest a technique of value calculation for such pieces. The algorithms are included. We also describe a computing experiment whose results are the evidence of the good performance of the algorithms developed |
Disciplinas: | Ingeniería, Ciencias de la computación, Matemáticas |
Palabras clave: | Ingeniería industrial, Programación, Matemáticas aplicadas, Corte irregular, Algoritmos, Heurística, Hodógrafos |
Keyword: | Engineering, Computer science, Mathematics, Industrial engineering, Programming, Applied mathematics, Irregular cutting, Algorithms, Heuristics, Hodographs |
Texto completo: | Texto completo (Ver HTML) |