Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S

In the studied company, which belongs to the textile industry, a flexible hybrid flow shop type production configuration is evident, in which is presented a series of characteristics that excludes the production programming of the standard models. Due to NP-Hard nature of the problem shown in the co...

Full description

Autores:
Espitia Méndez, Julieth Andrea
Mendoza Rojas, Germán Leonardo
Tipo de recurso:
Fecha de publicación:
2020
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/1288
Acceso en línea:
https://repositorio.escuelaing.edu.co/handle/001/1288
Palabra clave:
Makespan
Trabajos tardíos
Algoritmo genético
Flow shop
Multiobjetivo
Makespan
Late jobs
Genetic Algorithm
Flow shop
Multiobjetive
Rights
openAccess
License
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
id ESCUELAIG2_fc30e28b322b0287fae70bb5af37c284
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/1288
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
title Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
spellingShingle Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
Makespan
Trabajos tardíos
Algoritmo genético
Flow shop
Multiobjetivo
Makespan
Late jobs
Genetic Algorithm
Flow shop
Multiobjetive
title_short Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
title_full Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
title_fullStr Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
title_full_unstemmed Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
title_sort Modelo de programación de producción en la línea textil de la empresa Kromia S.A.S
dc.creator.fl_str_mv Espitia Méndez, Julieth Andrea
Mendoza Rojas, Germán Leonardo
dc.contributor.advisor.spa.fl_str_mv Ruiz Cruz, Carlos Rodrigo (dir)
dc.contributor.author.spa.fl_str_mv Espitia Méndez, Julieth Andrea
Mendoza Rojas, Germán Leonardo
dc.subject.spa.fl_str_mv Makespan
Trabajos tardíos
Algoritmo genético
Flow shop
Multiobjetivo
topic Makespan
Trabajos tardíos
Algoritmo genético
Flow shop
Multiobjetivo
Makespan
Late jobs
Genetic Algorithm
Flow shop
Multiobjetive
dc.subject.keywords.spa.fl_str_mv Makespan
Late jobs
Genetic Algorithm
Flow shop
Multiobjetive
description In the studied company, which belongs to the textile industry, a flexible hybrid flow shop type production configuration is evident, in which is presented a series of characteristics that excludes the production programming of the standard models. Due to NP-Hard nature of the problem shown in the company Kromia S.A.S, it has been necessary to use the programming methodology based on genetic algorithms, as a scheduling tool, aimed at minimazing makespan and the amount of late jobs; this model is developed taking into account the complexities of the industry, among which are the capacity of parallel machines, delivery times, linear process flow and stage skipping. The methodology developed generates good results compared to real company scenarios.
publishDate 2020
dc.date.accessioned.spa.fl_str_mv 2020-11-12T14:09:49Z
dc.date.available.spa.fl_str_mv 2020-11-12T14:09:49Z
dc.date.issued.spa.fl_str_mv 2020-11-11
dc.date.accessioned.none.fl_str_mv 2021-10-01T16:47:12Z
dc.date.available.none.fl_str_mv 2021-10-01T16:47:12Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/1288
url https://repositorio.escuelaing.edu.co/handle/001/1288
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
rights_invalid_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
https://creativecommons.org/licenses/by-nc/4.0/
Atribución-NoComercial 4.0 Internacional (CC 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
dc.publisher.spa.fl_str_mv Escuela Colombiana de Ingeniería Julio Garavito
dc.publisher.program.spa.fl_str_mv Maestría en Ingeniería Industrial
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/1288/6/Espitia%20M%c3%a9ndez%20y%20Mendoza%20Rojas-2020.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1288/8/Autorizaci%c3%b3n.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1288/3/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1288/4/Espitia%20M%c3%a9ndez%20y%20Mendoza%20Rojas-2020.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1288/5/Autorizaci%c3%b3n.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1288/7/Espitia%20M%c3%a9ndez%20y%20Mendoza%20Rojas-2020.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/1288/9/Autorizaci%c3%b3n.pdf.jpg
bitstream.checksum.fl_str_mv 6eeb565464d6b8fc768408efc29b1c62
cf008372ce99df6f048cc72bf72548b8
8a4605be74aa9ea9d79846c1fba20a33
5fd78d8410cf9d8f881b09f408198c40
a42bed5f648538b0ace67a490858885e
a33f8c39f4fda5976ab16952055f58ce
f95e8bd46076bb32347084d0e07e8872
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355605734817792
spelling Ruiz Cruz, Carlos Rodrigo (dir)df842711abb22ef44ca79f51522d93baEspitia Méndez, Julieth Andrea402af1893478c3baaf52b4264e252918600Mendoza Rojas, Germán Leonardoa4e0262287a066928a04206a3f55a9266002020-11-12T14:09:49Z2021-10-01T16:47:12Z2020-11-12T14:09:49Z2021-10-01T16:47:12Z2020-11-11https://repositorio.escuelaing.edu.co/handle/001/1288In the studied company, which belongs to the textile industry, a flexible hybrid flow shop type production configuration is evident, in which is presented a series of characteristics that excludes the production programming of the standard models. Due to NP-Hard nature of the problem shown in the company Kromia S.A.S, it has been necessary to use the programming methodology based on genetic algorithms, as a scheduling tool, aimed at minimazing makespan and the amount of late jobs; this model is developed taking into account the complexities of the industry, among which are the capacity of parallel machines, delivery times, linear process flow and stage skipping. The methodology developed generates good results compared to real company scenarios.En la empresa estudiada, perteneciente a la industria textil, se evidencia una configuración productiva tipo flow shop híbrido flexible, en la cual se presenta una serie de características que excluye la programación de producción de los modelos estándares. Debido a la naturaleza NP-Hard del problema presentado en la empresa Kromia S.A.S, ha sido necesario el uso de la metodología de programación basada en algoritmos genéticos, como herramienta de scheduling dirigida hacia la minimización del makespan y cantidad de trabajos tardíos; este modelo es desarrollado teniendo en cuenta las complejidades de la industria, entre las cuales se encuentra la capacidad de máquinas paralelas, tiempos de entrega, flujo de proceso lineal y stage skipping. La metodología desarrollada genera buenos resultados comparados con escenarios reales de la empresa.MaestríaMagíster en Ingeniería Industrialapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoMaestría en Ingeniería IndustrialDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2MakespanTrabajos tardíosAlgoritmo genéticoFlow shopMultiobjetivoMakespanLate jobsGenetic AlgorithmFlow shopMultiobjetiveModelo de programación de producción en la línea textil de la empresa Kromia S.A.STrabajo de grado - Maestríainfo:eu-repo/semantics/publishedVersionTextinfo:eu-repo/semantics/masterThesishttp://purl.org/redcol/resource_type/TMhttp://purl.org/coar/version/c_970fb48d4fbd8a85TEXTEspitia Méndez y Mendoza Rojas-2020.pdf.txtEspitia Méndez y Mendoza Rojas-2020.pdf.txtExtracted texttext/plain129377https://repositorio.escuelaing.edu.co/bitstream/001/1288/6/Espitia%20M%c3%a9ndez%20y%20Mendoza%20Rojas-2020.pdf.txt6eeb565464d6b8fc768408efc29b1c62MD56open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain3609https://repositorio.escuelaing.edu.co/bitstream/001/1288/8/Autorizaci%c3%b3n.pdf.txtcf008372ce99df6f048cc72bf72548b8MD58metadata only accessLICENSElicense.txttext/plain1748https://repositorio.escuelaing.edu.co/bitstream/001/1288/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53open accessORIGINALEspitia Méndez y Mendoza Rojas-2020.pdfModelo de programación de producción basado en algoritmos genéticosapplication/pdf3247655https://repositorio.escuelaing.edu.co/bitstream/001/1288/4/Espitia%20M%c3%a9ndez%20y%20Mendoza%20Rojas-2020.pdf5fd78d8410cf9d8f881b09f408198c40MD54open accessAutorización.pdfAnexo 1application/pdf307029https://repositorio.escuelaing.edu.co/bitstream/001/1288/5/Autorizaci%c3%b3n.pdfa42bed5f648538b0ace67a490858885eMD55metadata only accessTHUMBNAILEspitia Méndez y Mendoza Rojas-2020.pdf.jpgEspitia Méndez y Mendoza Rojas-2020.pdf.jpgGenerated Thumbnailimage/jpeg7257https://repositorio.escuelaing.edu.co/bitstream/001/1288/7/Espitia%20M%c3%a9ndez%20y%20Mendoza%20Rojas-2020.pdf.jpga33f8c39f4fda5976ab16952055f58ceMD57open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg12980https://repositorio.escuelaing.edu.co/bitstream/001/1288/9/Autorizaci%c3%b3n.pdf.jpgf95e8bd46076bb32347084d0e07e8872MD59metadata only access001/1288oai:repositorio.escuelaing.edu.co:001/12882021-10-01 16:40:23.761open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=