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