Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.

Relax Home es una compañía mediana de producción y comercialización de muebles tapizados que ha experimentado un crecimiento considerable en sus ventas durante el último año y, consecuentemente, un aumento del volumen de entrada de productos a su área de garantías. Sin embargo, el throughput del tal...

Full description

Autores:
Buelvas Lacombe, Lina Margarita
Castro Maestre, Jairo Andrés
Torres Fontalvo, Daluwi Junior
González Salas, Sebastián Andrés
Tipo de recurso:
Fecha de publicación:
2021
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/9520
Acceso en línea:
http://hdl.handle.net/10584/9520
Palabra clave:
Planeación
Programación
Algoritmo Genético
Rediseño de Layout
Garantía
Throughput
SLP
Planning
Scheduling
Genetic Algorithm
Warranty
Rights
License
Universidad del Norte
id REPOUNORT2_8b427276b5fbe1322b258e509e77ffe2
oai_identifier_str oai:manglar.uninorte.edu.co:10584/9520
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
dc.title.es_ES.fl_str_mv Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
dc.title.en_US.fl_str_mv Design of a task Planning and Scheduling system for the warranty area of the company Relax Home based on sequencing metaheuristics.
title Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
spellingShingle Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
Planeación
Programación
Algoritmo Genético
Rediseño de Layout
Garantía
Throughput
SLP
Planning
Scheduling
Genetic Algorithm
Warranty
title_short Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
title_full Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
title_fullStr Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
title_full_unstemmed Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
title_sort Diseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.
dc.creator.fl_str_mv Buelvas Lacombe, Lina Margarita
Castro Maestre, Jairo Andrés
Torres Fontalvo, Daluwi Junior
González Salas, Sebastián Andrés
dc.contributor.advisor.none.fl_str_mv Peña-Baena Niebles, Rita Patricia
dc.contributor.author.none.fl_str_mv Buelvas Lacombe, Lina Margarita
Castro Maestre, Jairo Andrés
Torres Fontalvo, Daluwi Junior
González Salas, Sebastián Andrés
dc.subject.es_ES.fl_str_mv Planeación
Programación
Algoritmo Genético
Rediseño de Layout
Garantía
topic Planeación
Programación
Algoritmo Genético
Rediseño de Layout
Garantía
Throughput
SLP
Planning
Scheduling
Genetic Algorithm
Warranty
dc.subject.en_US.fl_str_mv Throughput
SLP
Planning
Scheduling
Genetic Algorithm
Warranty
description Relax Home es una compañía mediana de producción y comercialización de muebles tapizados que ha experimentado un crecimiento considerable en sus ventas durante el último año y, consecuentemente, un aumento del volumen de entrada de productos a su área de garantías. Sin embargo, el throughput del taller es actualmente insuficiente respecto a la tasa de ingreso de trabajos al área, lo que he generado numerosas demoras en las entregas y quejas por parte de los clientes. Este proyecto propone, en primer lugar, el diseño de un sistema de planeación y programación de las tareas del área soportado en la implementación de Algoritmo Genético fortalecido con métodos de mejoramiento de la población inicial para resolver el problema de programación de Job Shop Flexible con recirculación. Simultáneamente, se plantea la aplicación de la metodología SLP para la redistribución del espacio asignado al área y la inclusión de nuevos elementos en el Layout del taller en función de apoyo a la primera propuesta reduciendo las distancias recorridas. A partir de simulaciones computacionales y manuales, basadas en datos recogidos del campo y adaptados al estudio, se determina que el Algoritmo Genético logra una disminución del 4,23% en las demoras totales y promedio de los trabajos, un bajo porcentaje de cambio cuyo impacto se espera que aumente en el escenario real. Por su parte, en base a comparaciones gráficas, el rediseño del Layout logra una disminución estimada del 95,63% en el espacio recorrido por el operario para la terminación total de un trabajo cotidiano. Se concluye con un balance positivo a favor de la propuesta de diseño en general, reconociendo, sin embargo, la validez de la regla actual de despacho FIFO como buena alternativa por lo menos en un entorno simulado, y recomendando la ejecución de una prueba piloto para robustecer la validación, así como la adaptación de la herramienta para explorar nuevas oportunidades de mejora del área de garantías.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-05-27T15:44:31Z
dc.date.available.none.fl_str_mv 2021-05-27T15:44:31Z
dc.date.issued.none.fl_str_mv 2021-05-25
dc.type.es_ES.fl_str_mv article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/9520
url http://hdl.handle.net/10584/9520
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.rights.es_ES.fl_str_mv Universidad del Norte
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Universidad del Norte
http://purl.org/coar/access_right/c_abf2
dc.publisher.es_ES.fl_str_mv Barranquilla, Universidad del Norte, 2021
institution Universidad del Norte
bitstream.url.fl_str_mv https://manglar.uninorte.edu.co/bitstream/10584/9520/5/license.txt
https://manglar.uninorte.edu.co/bitstream/10584/9520/1/Dise%c3%b1o%20Espa%c3%b1ol_JPG.jpg
https://manglar.uninorte.edu.co/bitstream/10584/9520/2/Dise%c3%b1o%20Espa%c3%b1ol_PDF.pdf
https://manglar.uninorte.edu.co/bitstream/10584/9520/3/Design%20English_JPG.jpg
https://manglar.uninorte.edu.co/bitstream/10584/9520/4/Design%20English_PDF.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
0965618a6ffc0b474dfdba0c6d83aac3
fe86e23bdc02335f5c5d73dfed032c49
cd8f7fab733ae82f7b1bec44c098d39d
e94541041d4ed6e74febe18e34bbf637
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1812183121578164224
spelling Peña-Baena Niebles, Rita PatriciaBuelvas Lacombe, Lina MargaritaCastro Maestre, Jairo AndrésTorres Fontalvo, Daluwi JuniorGonzález Salas, Sebastián Andrés2021-05-27T15:44:31Z2021-05-27T15:44:31Z2021-05-25http://hdl.handle.net/10584/9520Relax Home es una compañía mediana de producción y comercialización de muebles tapizados que ha experimentado un crecimiento considerable en sus ventas durante el último año y, consecuentemente, un aumento del volumen de entrada de productos a su área de garantías. Sin embargo, el throughput del taller es actualmente insuficiente respecto a la tasa de ingreso de trabajos al área, lo que he generado numerosas demoras en las entregas y quejas por parte de los clientes. Este proyecto propone, en primer lugar, el diseño de un sistema de planeación y programación de las tareas del área soportado en la implementación de Algoritmo Genético fortalecido con métodos de mejoramiento de la población inicial para resolver el problema de programación de Job Shop Flexible con recirculación. Simultáneamente, se plantea la aplicación de la metodología SLP para la redistribución del espacio asignado al área y la inclusión de nuevos elementos en el Layout del taller en función de apoyo a la primera propuesta reduciendo las distancias recorridas. A partir de simulaciones computacionales y manuales, basadas en datos recogidos del campo y adaptados al estudio, se determina que el Algoritmo Genético logra una disminución del 4,23% en las demoras totales y promedio de los trabajos, un bajo porcentaje de cambio cuyo impacto se espera que aumente en el escenario real. Por su parte, en base a comparaciones gráficas, el rediseño del Layout logra una disminución estimada del 95,63% en el espacio recorrido por el operario para la terminación total de un trabajo cotidiano. Se concluye con un balance positivo a favor de la propuesta de diseño en general, reconociendo, sin embargo, la validez de la regla actual de despacho FIFO como buena alternativa por lo menos en un entorno simulado, y recomendando la ejecución de una prueba piloto para robustecer la validación, así como la adaptación de la herramienta para explorar nuevas oportunidades de mejora del área de garantías.Relax Home is a medium-sized upholstered furniture production and marketing company that has experienced considerable growth in sales over the past year and, consequently, an increase in the volume of products entering its warranty area. However, the workshop throughput is currently insufficient respect to the rate of work entering the area, which has generated numerous delays in deliveries and customer complaints. This project proposes, in the first place, the design of a planning and scheduling system of the area tasks supported by the implementation of Genetic Algorithm strengthened with initial population improvement methods to solve the Flexible Job Shop scheduling problem with recirculation. Simultaneously, the application of the SLP methodology is proposed for the redistribution of the space assigned to the area and the inclusion of new elements in the Layout of the workshop in order to support the first proposal by reducing the distances traveled. From computational and manual simulations, based on data collected from the field and adapted to the study, it is determined that the Genetic Algorithm achieves a 4.23% decrease in the total and average lateness of the jobs, a low percentage of change whose impact is expected to increase in the real scenario. On the other hand, based on graphical comparisons, the Layout redesign achieves an estimated decrease of 95,63% in the space traveled by the operator for the total completion of a daily job. We conclude with a positive balance in favor of the design proposal in general, recognizing, however, the validity of the current FIFO dispatch rule as a good alternative at least in a simulated environment, and recommending the execution of a pilot test to strengthen the validation, as well as the adaptation of the tool to explore new opportunities for improvement in the warranty area.spaBarranquilla, Universidad del Norte, 2021Universidad del Nortehttp://purl.org/coar/access_right/c_abf2PlaneaciónProgramaciónAlgoritmo GenéticoRediseño de LayoutGarantíaThroughputSLPPlanningSchedulingGenetic AlgorithmWarrantyDiseño de un sistema de Planeación y Programación de tareas para el área de garantías de la compañía Relax Home basado en metaheurísticas de secuenciación.Design of a task Planning and Scheduling system for the warranty area of the company Relax Home based on sequencing metaheuristics.articlehttp://purl.org/coar/resource_type/c_6501LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://manglar.uninorte.edu.co/bitstream/10584/9520/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALDiseño Español_JPG.jpgDiseño Español_JPG.jpgEstructura del Diseñoimage/jpeg200237https://manglar.uninorte.edu.co/bitstream/10584/9520/1/Dise%c3%b1o%20Espa%c3%b1ol_JPG.jpg0965618a6ffc0b474dfdba0c6d83aac3MD51Diseño Español_PDF.pdfDiseño Español_PDF.pdfEstructura del Diseñoapplication/pdf112968https://manglar.uninorte.edu.co/bitstream/10584/9520/2/Dise%c3%b1o%20Espa%c3%b1ol_PDF.pdffe86e23bdc02335f5c5d73dfed032c49MD52Design English_JPG.jpgDesign English_JPG.jpgDesign Structureimage/jpeg172395https://manglar.uninorte.edu.co/bitstream/10584/9520/3/Design%20English_JPG.jpgcd8f7fab733ae82f7b1bec44c098d39dMD53Design English_PDF.pdfDesign English_PDF.pdfDesign Structureapplication/pdf100427https://manglar.uninorte.edu.co/bitstream/10584/9520/4/Design%20English_PDF.pdfe94541041d4ed6e74febe18e34bbf637MD5410584/9520oai:manglar.uninorte.edu.co:10584/95202021-05-27 10:44:31.345Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=