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
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ística...
- Autores:
-
González Palacio, Ángela
- Tipo de recurso:
- Fecha de publicación:
- 2013
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/75125
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/75125
http://bdigital.unal.edu.co/39632/
- Palabra clave:
- 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
67 Manufactura / Manufacturing
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
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
Summary: | 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 |
---|