dc.contributor.advisor | Martin Aldana, Ana Lorena | |
dc.contributor.author | Bejarano Huertas, Alejandra | |
dc.contributor.author | Cortes Avendaño, Lorena María | |
dc.contributor.author | Díaz Trujillo, Diego Ferney | |
dc.date.accessioned | 2018-11-07T16:07:06Z | |
dc.date.accessioned | 2020-04-16T17:06:50Z | |
dc.date.accessioned | 2023-05-11T15:56:45Z | |
dc.date.available | 2018-11-07T16:07:06Z | |
dc.date.available | 2020-04-16T17:06:50Z | |
dc.date.available | 2023-05-11T15:56:45Z | |
dc.date.created | 2017 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12032/101465 | |
dc.description.abstract | La programación de la producción se entiende como el proceso que tiene una empresa para la toma de decisiones respecto a la fabricación de sus productos. En este proyecto se estudiará el problema de programación de la producción para la Etapa 2: formado y lijado, la cual se identificó como cuello de botella en la empresa Irca Ltda. Como principal objetivo, se desarrollará un aplicativo en Microsoft Excel ®. El cual se apoyará en un algoritmo genético que logre reducir la sumatoria de las diferencias entre el tiempo de terminación de un trabajo y la fecha de entrega del mismo; entendida como la minimización de la tardanza total. Se tomaron restricciones propias del sistema, las cuales están relacionadas con máquinas en paralelo, elegibilidad de máquina, permutación e interrupción de las órdenes de producción. Este algoritmo genético aplica un enfoque de variabilidad logrando hallar una solución factible y de calidad para el problema. Este enfoque comienza utilizando reglas de despacho como SPT, LPT, EDD y LIFO para el caso de la población inicial, para la selección de padres una probabilidad asociada al de menor tardanza, para el cruce se utiliza aleatoriedad en las particiones a intercambiar y en la mutación se presenta la probabilidad que los tipos de cabo se agrupen para reducción de tiempos de alistamiento. Respecto a los resultados obtenidos es posible evidenciar como el algoritmo propuesto mejora la tardanza en un rango entre el 40-90%, además de mejor solución en comparación con la programación actual de la compañía, al igual que con las reglas de despacho evaluadas. | spa |
dc.format | PDF | spa |
dc.format.mimetype | application/pdf | spa |
dc.language.iso | spa | spa |
dc.publisher | Pontificia Universidad Javeriana | spa |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Programación de la producción | spa |
dc.subject | Tardanza total | spa |
dc.subject | Elegibilidad de maquina | spa |
dc.subject | Permutación | spa |
dc.subject | Algoritmo genético | spa |
dc.title | Programación de la producción para la sección de formado y lijado en una empresa de fabricación de cepillos profesionales para peluquerías | spa |