Programación lineal y algoritmos genéticos para la solución de un problema de corte

View/ Open
Date
2008Author
Jaramillo Jaramillo, Juan David
Ingeniero de Sistemas / Ingeniero Matemático
Metadata
Show full item recordAbstract
Abstract
Este proyecto de grado discute el problema de corte (roll-trim o cutting stock) en el
que se busca optimizar la cantidad de material utilizada en un proceso de producción --
Por la naturaleza del problema, el enfoque tradicional de la programación lineal no
es muy efectivo -- Una buena solución al problema debe considerar el desperdicio de
material, los cambios de patrones de corte en la máquina y la cantidad de material
procesado -- Proponemos una solución utilizando un algoritmo genético que tiene en
cuenta las consideraciones anteriores y probamos que su desempeño es superior a la
solución obtenida por el enfoque como problema de programación lineal