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