Correa Zabala, Francisco JoséJaramillo Mejía, Ricardo2014-06-122008005.1 J371http://hdl.handle.net/10784/2545Este 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 linealspaProyecto de Grado. Ingeniería de SistemasAlgoritmos GenéticosProgramación LinealbachelorThesisinfo:eu-repo/semantics/openAccessALGORITMOS GENÉTICOSPROGRAMACIÓN LINEALINVESTIGACIÓN OPERACIONALOPTIMIZACIÓN MATEMÁTICAANÁLISIS DE SISTEMASGenetic algorithmsLinear programmingOperations researchMathematical optimizationSystem analysisAcceso abierto2014-06-12Jaramillo Jaramillo, Juan David