| Revista: | Pesquisa operacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000313134 |
| ISSN: | 0101-7438 |
| Autores: | Vianna, Andrea Carla Goncalves1 Arenales, Marcos Nereu2 |
| Instituciones: | 1Universidade Estadual Paulista "Julio de Mesquita Filho", Faculdade de Ciencias, Bauru, Sao Paulo. Brasil 2Universidade de Sao Paulo, Instituto de Ciencias Matematicas, Sao Carlos, Sao Paulo. Brasil |
| Año: | 2006 |
| Periodo: | May-Ago |
| Volumen: | 26 |
| Número: | 2 |
| Paginación: | 185-202 |
| País: | Brasil |
| Idioma: | Portugués |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, descriptivo |
| Resumen en inglés | This paper addresses to the two-dimensional cutting problem where a rectangular plate is to be cut into smaller rectangular pieces, in such a way as to minimizing the waste. However, the plate has a number of well-located defects. We propose an AND/OR-graph approach to represent the feasible solutions and a branch and bound method in order to search the graph. Computational experiments show that the approach is effective |
| Resumen en portugués | O problema tratado neste trabalho consiste em cortar uma placa retangular em peças menores retangulares, de modo que a perda seja minimizada. A placa, entretanto, contém defeitos bem localizados. Propomos uma abordagem em grafo E/OU para representação das soluções possíveis e um método de enumeração implícita para determinar a solução ótima. Resultados computacionais demonstram a efetividade da abordagem |
| Disciplinas: | Matemáticas, Ciencias de la computación |
| Palabras clave: | Matemáticas aplicadas, Ingeniería industrial, Problemas de corte, Empaquetamiento, Optimización combinatoria |
| Keyword: | Mathematics, Computer science, Applied mathematics, Industrial engineering, Cutting problems, Packing, Combinatorial optimization |
| Texto completo: | Texto completo (Ver HTML) |
