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...

Full description

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
id UNACIONAL2_800d9ac384c80c3b6a5698bf8497f330
oai_identifier_str oai:repositorio.unal.edu.co:unal/75125
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv 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
title 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
spellingShingle 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
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
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
dc.creator.fl_str_mv González Palacio, Ángela
dc.contributor.advisor.spa.fl_str_mv Castrillón Gómez, Omar Danilo (Thesis advisor)
Arango Marín, Jaime Antero (Thesis advisor)
dc.contributor.author.spa.fl_str_mv González Palacio, Ángela
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
67 Manufactura / Manufacturing
topic 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
dc.subject.proposal.spa.fl_str_mv 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
description 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
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013
dc.date.accessioned.spa.fl_str_mv 2019-07-03T19:08:23Z
dc.date.available.spa.fl_str_mv 2019-07-03T19:08:23Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/75125
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/39632/
url https://repositorio.unal.edu.co/handle/unal/75125
http://bdigital.unal.edu.co/39632/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Industrial
Departamento de Ingeniería Industrial
dc.relation.references.spa.fl_str_mv 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.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/75125/1/8912006.2014.pdf
https://repositorio.unal.edu.co/bitstream/unal/75125/2/8912006.2014.pdf.jpg
bitstream.checksum.fl_str_mv 18d458a35a49e7e2cd6d2c2269c265fc
a4c36e6022b579516422bf45405b5d74
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089697641627648
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Castrillón Gómez, Omar Danilo (Thesis advisor)924c4f4a-ce1c-426b-959d-f10e122d41ce-1Arango Marín, Jaime Antero (Thesis advisor)0e7aa552-f028-4491-8f43-4579a5faae82-1González Palacio, Ángeladc0819ad-6391-40bd-8df8-1323f4cb6f733002019-07-03T19:08:23Z2019-07-03T19:08:23Z2013https://repositorio.unal.edu.co/handle/unal/75125http://bdigital.unal.edu.co/39632/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 productivaAbstract : 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 configurationMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería IndustrialDepartamento de Ingeniería IndustrialGonzá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.0 Generalidades / Computer science, information and general works51 Matemáticas / Mathematics67 Manufactura / ManufacturingProgramación de producciónFlow Shop Híbrido FlexibleMeta heurísticasAlgoritmos genéticosIndustria textilProduction schedulingFlexible Hybrid Flow ShopMeta heuristicsGenetic algorithmsTextilesDiseñ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 textilTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL8912006.2014.pdfapplication/pdf3437608https://repositorio.unal.edu.co/bitstream/unal/75125/1/8912006.2014.pdf18d458a35a49e7e2cd6d2c2269c265fcMD51THUMBNAIL8912006.2014.pdf.jpg8912006.2014.pdf.jpgGenerated Thumbnailimage/jpeg6328https://repositorio.unal.edu.co/bitstream/unal/75125/2/8912006.2014.pdf.jpga4c36e6022b579516422bf45405b5d74MD52unal/75125oai:repositorio.unal.edu.co:unal/751252023-07-06 23:05:51.035Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co