Representación binaria para el strip packing utilizando algoritmos genéricos
| dc.contributor.advisor | Gatica, Gustavo | |
| dc.contributor.author | Villagrán Cáceres, Gonzalo Patricio | |
| dc.contributor.editor | Facultad de Ingeniería | |
| dc.contributor.editor | Escuela de Informática | |
| dc.date.accessioned | 2020-09-30T16:05:19Z | |
| dc.date.available | 2020-09-30T16:05:19Z | |
| dc.date.issued | 2012 | |
| dc.description | Tesis (Ingeniero Civil en Computación e Informática) | es |
| dc.description.abstract | En las industrias manufactureras, la optimización de los procesos productivos son relevantes para su eficiencia, en particular en las industrias de corte y empaque. En particular el problema de Strip Packing en dos dimensiones, que dada su complejidad computacional es considerado como un problema NP-Hard, consiste en disponer un conjunto de piezas rectangulares de dimensiones conocidas dentro de una región contenedora rectangular de mayor tamaño, de ancho definido y largo variable. En este trabajo se presenta un enfoque de resolución del problema de Strip Packing utilizando un Algoritmo Genético y tres tipos de representación binaria del espacio de solución. Los resultados obtenidos presentan una mejora por sobre el 41 % de las muestras al pre ordenar – por área descendente – el conjunto de piezas de las instancias del problema. En comparación con la literatura existente, los resultados alcanzan el óptimo en un 24,24% de las muestras, mientras que se igualan a los mejores resultados registrados en un 48,48%. Adicionalmente, se concluye que la representación binaria del espacio de soluciones, que utiliza el Algoritmo Genético, no es un factor relevante en cuanto a la calidad de soluciones, dado que con tres representaciones distintas y una misma función de placement, no fue factible mejorar los resultados reportados por la literatura. | es |
| dc.identifier.uri | http://repositorio.unab.cl/xmlui/handle/ria/15694 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad Andres Bello | es |
| dc.subject | Algoritmos Computacionales. | es |
| dc.subject | Optimización Combinatoria | es |
| dc.title | Representación binaria para el strip packing utilizando algoritmos genéricos | es |
| dc.type | Tesis | es |
Archivos
Bloque original
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- a87663_Villagrán_G_Representación_binaria_2012_Tesis.pdf
- Tamaño:
- 1.97 MB
- Formato:
- Adobe Portable Document Format
- Descripción:
- TEXTO COMPLETO EN ESPAÑOL
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: