O problema de corte de placas defeituosas



Título del documento: O problema de corte de placas defeituosas
Revue: Pesquisa operacional
Base de datos: PERIÓDICA
Número de sistema: 000313134
ISSN: 0101-7438
Autores: 1
2
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:
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
Texte intégral: Texto completo (Ver HTML)