PROBLEMA DE EMPAQUETAMIENTO RECTANGULAR BIDIMENSIONAL TIPO GUILLOTINA RESUELTO POR ALGORITMOS GENÉTICOS.

• Autores: Eliana Mirledy Toro Ocampo, Mauricio Granada Echeverri
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 3, Nº. 35, 2007, págs. 321-326
• Idioma: español
• Títulos paralelos:
  • Two dimensional guillotine cutting packing problem using Genetic algorithm.
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este artículo, se considera el problema de encontrar un patrón de empaquetamiento de rectángulos de diferentes tamaños, dentro de un rectángulo de mayor tamaño de forma que el área desperdiciada sea mínima. Las aplicaciones se pueden observar en industrias de perfiles metálicos, corte de maderas, papel, plástico o vidrio en donde los componentes rectangulares tienen que ser cortados desde grandes hojas de material.

    Es un problema de tipo NP-completo, dado que los patrones de empaquetamiento (alternativas de solución) incrementan exponencialmente con el número de rectángulos que deben ser empacados. Como técnica de solución se presenta el algoritmo genético modificado y se sugiere una estrategia de codificación del problema basada en cortes por secciones.

  • English

    We consider problem to find a pattern to allocate a set of rectangular items of different sizes, within a rectangle of greater size so that the wasted area is minimum. The applications can be observed in metallic profiles industries, wood cut, paper, plastic or glass in where the rectangular components must be cut from great leaves of material.

    It is a problem NP-hard, since the packing patterns increase exponentially with the number of rectangles that must be allocated. A Genetic algorithm is used and codification strategy of the problem based on cuts by sections is suggested.