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