Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Diseño de una metodología de programación de producción para la reducción de costos en un flow shop híbrido flexible mediante el uso de algoritmos genéticos. Aplicación a la industria textil

González Palacio, Ángela (2013) Diseño de una metodología de programación de producción para la reducción de costos en un flow shop híbrido flexible mediante el uso de algoritmos genéticos. Aplicación a la industria textil. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

3MB

Resumen

La industria textil posee configuración productiva flow shop híbrido flexible, además de una serie de particularidades que hacen que los modelos estándares de programación de producción no sean aplicables. Se ha demostrado la naturaleza N-P completo del problema, por lo que el uso de meta heurísticas está bien justificado. Considerando la importancia de la reducción de los costos de fabricación en la industria textil colombiana, se propone una nueva metodología de programación de producción basada en algoritmos genéticos, que tiene presente algunas de las complejidades de la industria textil (tiempos de montaje dependientes de la secuencia, máquinas paralelas no relacionadas, cumplimiento de fechas de entrega) y permite la reducción de sus costos de producción. Al aplicarla a un problema basado en la industria textil colombiana se obtuvo una mejora promedio del 22,39% y 22,36% con respecto al método SPT y a un método aleatorio, respectivamente. Asimismo se reduce casi en un 100% el incumplimiento de fechas de entrega. Se concluye que la metodología es efectiva y que puede extenderse su aplicación a otros sectores industriales con configuración flow shop híbrido flexible. Futuros trabajos podrían considerar otras complejidades como los lotes de transferencia variables, la entrada dinámica y la maleabilidad, o aplicar la metodología a otro tipo de industrias con esta configuración productiva, Abstract : Textile industry can be described by the productive configuration denominated Hybrid Flow Shop, and has a number of characteristics that make the standard scheduling models not applicable. It has been proved the NP-complete nature of the problem, so that the use of meta-heuristics is well justified. Considering the importance of reducing manufacturing costs in Colombian textile industry, a new production scheduling methodology based on genetic algorithms is proposed, which take into account some of the complexities presented in the textile industry (sequence dependent setup times, unrelated parallel machines, compliance with due dates) and allows the reduction of production costs. When the methodology was applied to a Colombian textile industry-based problem, an average improvement of 22.39% and 22.36% in comparison with the SPT method and random method, respectively, were obtained. It was also reduced almost in 100% the failure to due dates. It is concluded that the methodology is effective and can extend its application to other industries with a hybrid flow shop configuration. Future work could consider other complexities such as variable transfer batches, dynamic input and malleability, or apply the methodology to other industries in this productive configuration

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Castrillón Gómez, Omar Danilo and Arango Marín, Jaime Antero
Palabras clave:Programación de producción, Flow Shop Híbrido Flexible, Meta heurísticas, Algoritmos genéticos, Industria textil, Production scheduling, Flexible Hybrid Flow Shop, Meta heuristics, Genetic algorithms, Textiles
Temática:0 Generalidades / Computer science, information & general works
5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
6 Tecnología (ciencias aplicadas) / Technology > 67 Manufactura / Manufacturing
Unidad administrativa:Sede Manizales > Facultad de Ingeniería y Arquitectura > Departamento de Ingeniería Industrial
Código ID:39632
Enviado por : Biblioteca Digital Universidad Nacional de Colombia - Sede Manizales
Enviado el día :23 Julio 2014 17:19
Ultima modificación:23 Julio 2014 17:19
Ultima modificación:23 Julio 2014 17:19
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox