Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad Tecnológica de Pereira
2007
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876437190132629504 |
|---|---|
| author | Eliana M. Toro O |
| author_facet | Eliana M. Toro O |
| contents | Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado Eliana M. Toro O Augusto C. Rueda M. Mauricio Granada Ingeniería Búsqueda tabú corte guillotina codificación de árbol binario empaquetamiento bidimensional El problema de corte de piezas guillotinadas bidimensional restringido es unproblema clásico de optimización caracterizado por su alta complejidadcomputacional y sus aplicaciones prácticas en el área de la ingeniería.En este documento se presenta la eficiencia de la técnica de Búsqueda Tabú,utilizando una propuesta de codificación basada en árboles binarios adaptada a laestructura del problema.Con el fin de evaluar el desempeño del algoritmo utilizado, se presentan casosde prueba de la literatura especializada evaluando el porcentaje de uso delmaterial disponible, este valor mide la calidad de la respuesta obtenida. 2007 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84903708 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.37 Vol.XIII |
| format | Artículo científico |
| id | redalyc_84903708 |
| institution | Redalyc |
| language | es |
| publishDate | 2007 |
| publisher | Universidad Tecnológica de Pereira |
| spellingShingle | Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado Eliana M. Toro O Ingeniería Búsqueda tabú corte guillotina codificación de árbol binario empaquetamiento bidimensional Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado Eliana M. Toro O Augusto C. Rueda M. Mauricio Granada Ingeniería Búsqueda tabú corte guillotina codificación de árbol binario empaquetamiento bidimensional El problema de corte de piezas guillotinadas bidimensional restringido es unproblema clásico de optimización caracterizado por su alta complejidadcomputacional y sus aplicaciones prácticas en el área de la ingeniería.En este documento se presenta la eficiencia de la técnica de Búsqueda Tabú,utilizando una propuesta de codificación basada en árboles binarios adaptada a laestructura del problema.Con el fin de evaluar el desempeño del algoritmo utilizado, se presentan casosde prueba de la literatura especializada evaluando el porcentaje de uso delmaterial disponible, este valor mide la calidad de la respuesta obtenida. 2007 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84903708 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.37 Vol.XIII |
| title | Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado |
| topic | Ingeniería Búsqueda tabú corte guillotina codificación de árbol binario empaquetamiento bidimensional |
| url | https://www.redalyc.org/articulo.oa?id=84903708 |