Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas

"El problema de asignación de tareas a una fuerza de trabajo con distintas habilidades, ha sido objeto de investigación por la comunidad académica e industrial desde mediados del siglo pasado. Esto se debe a su alta complejidad matemática y computacional, y a su amplio espectro de aplicación en...

Full description

Autores:
Velandia Mahecha, Roosvell Camilo
Tipo de recurso:
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/44045
Acceso en línea:
http://hdl.handle.net/1992/44045
Palabra clave:
VGG Aplicaciones S.A.S - Investigación operacional
Optimización matemática - Investigaciones - Estudio de casos
Algoritmo hormiga - Investigaciones - Estudio de casos
Algoritmos inspirados en la naturaleza - Aplicaciones industriales - Investigaciones
Mano de obra - Investigaciones - Estudio de casos
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_33adda09d626ad0886e9f831b2c7ab2d
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/44045
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
title Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
spellingShingle Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
VGG Aplicaciones S.A.S - Investigación operacional
Optimización matemática - Investigaciones - Estudio de casos
Algoritmo hormiga - Investigaciones - Estudio de casos
Algoritmos inspirados en la naturaleza - Aplicaciones industriales - Investigaciones
Mano de obra - Investigaciones - Estudio de casos
Ingeniería
title_short Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
title_full Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
title_fullStr Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
title_full_unstemmed Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
title_sort Solución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareas
dc.creator.fl_str_mv Velandia Mahecha, Roosvell Camilo
dc.contributor.advisor.none.fl_str_mv Alvarez Martínez, David
Prata, Bruno de Athayde
dc.contributor.author.none.fl_str_mv Velandia Mahecha, Roosvell Camilo
dc.contributor.jury.none.fl_str_mv Amaya Guío, Ciro Alberto
dc.subject.keyword.es_CO.fl_str_mv VGG Aplicaciones S.A.S - Investigación operacional
topic VGG Aplicaciones S.A.S - Investigación operacional
Optimización matemática - Investigaciones - Estudio de casos
Algoritmo hormiga - Investigaciones - Estudio de casos
Algoritmos inspirados en la naturaleza - Aplicaciones industriales - Investigaciones
Mano de obra - Investigaciones - Estudio de casos
Ingeniería
dc.subject.armarc.es_CO.fl_str_mv Optimización matemática - Investigaciones - Estudio de casos
Algoritmo hormiga - Investigaciones - Estudio de casos
Algoritmos inspirados en la naturaleza - Aplicaciones industriales - Investigaciones
Mano de obra - Investigaciones - Estudio de casos
dc.subject.themes.none.fl_str_mv Ingeniería
description "El problema de asignación de tareas a una fuerza de trabajo con distintas habilidades, ha sido objeto de investigación por la comunidad académica e industrial desde mediados del siglo pasado. Esto se debe a su alta complejidad matemática y computacional, y a su amplio espectro de aplicación en áreas como: ciencias de la computación, telecomunicaciones, logística y transporte. Debido a su dificultad, los métodos de solución exactos no han presentado un comportamiento adecuado en casos prácticos. En ese orden de ideas, en este trabajo se presenta un algoritmo aproximado, inspirado en el comportamiento de las colonias de hormigas (ACO), para resolver el problema de asignación de trabajos a máquinas paralelas no relacionadas, con tiempos de preparación dependientes de la secuencia, buscando minimizar el tiempo total de completación de las tareas (Cmax). El ACO propuesto mantiene la estructura básica y es de fácil implementación, por lo que se puede extender a la resolución de otros problemas de scheduling. El algoritmo propone establecer un umbral para el mejoramiento de las hormigas (soluciones), por lo que a la fase de mejora solo son seleccionadas las hormigas prometedoras. Esto logra reducir el esfuerzo computacional realizado por los operadores de la búsqueda local. Para validar la metodología propuesta se utilizaron el conjunto de instancias de prueba disponibles en la literatura. Además de esto, se compararon los resultados obtenidos por el algoritmo propuesto contra los mejores trabajos previos publicados. El ACO logra mejorar el 30% de las mejores soluciones conocidas (Best known solutions) y alcanzar el 30% de los BKS. Sumado a esto, los resultados muestran que el comportamiento promedio del ACO supera al desempeño promedio del mejor trabajo previo publicado. Por otro lado, el algoritmo desarrollado fue incorporado a un sistema de apoyo a la decisión para resolver el problema de asignación de VGG aplicaciones, el cual está en fase de prueba."--Tomado del Formato de Documento de Grado.
publishDate 2019
dc.date.issued.es_CO.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T14:31:02Z
dc.date.available.none.fl_str_mv 2020-09-03T14:31:02Z
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.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/44045
dc.identifier.pdf.none.fl_str_mv u827364.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/44045
identifier_str_mv u827364.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 18 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/bb3ed489-65d1-49d3-8519-95c8e67d9afd/download
https://repositorio.uniandes.edu.co/bitstreams/22145bd0-c34f-4b32-8a44-0856e397eaac/download
https://repositorio.uniandes.edu.co/bitstreams/638d4abd-7043-408e-bcf8-7b2ee8f577b4/download
bitstream.checksum.fl_str_mv a1c27a1700194f264de09c3f503ce2cb
0ac8aa1e651e2558e8c42111d81c4ced
3195eb3c5a0a52ad8203ec64d6a01db9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134051766599680
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Alvarez Martínez, Davidbccf7317-9d85-4df1-b931-67fabf225143400Prata, Bruno de Athaydee3821aec-f885-4bce-b30e-9d3053607ebb500Velandia Mahecha, Roosvell Camilo133c5194-9aba-4bc9-b455-d47bb7c5c16f500Amaya Guío, Ciro Alberto2020-09-03T14:31:02Z2020-09-03T14:31:02Z2019http://hdl.handle.net/1992/44045u827364.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"El problema de asignación de tareas a una fuerza de trabajo con distintas habilidades, ha sido objeto de investigación por la comunidad académica e industrial desde mediados del siglo pasado. Esto se debe a su alta complejidad matemática y computacional, y a su amplio espectro de aplicación en áreas como: ciencias de la computación, telecomunicaciones, logística y transporte. Debido a su dificultad, los métodos de solución exactos no han presentado un comportamiento adecuado en casos prácticos. En ese orden de ideas, en este trabajo se presenta un algoritmo aproximado, inspirado en el comportamiento de las colonias de hormigas (ACO), para resolver el problema de asignación de trabajos a máquinas paralelas no relacionadas, con tiempos de preparación dependientes de la secuencia, buscando minimizar el tiempo total de completación de las tareas (Cmax). El ACO propuesto mantiene la estructura básica y es de fácil implementación, por lo que se puede extender a la resolución de otros problemas de scheduling. El algoritmo propone establecer un umbral para el mejoramiento de las hormigas (soluciones), por lo que a la fase de mejora solo son seleccionadas las hormigas prometedoras. Esto logra reducir el esfuerzo computacional realizado por los operadores de la búsqueda local. Para validar la metodología propuesta se utilizaron el conjunto de instancias de prueba disponibles en la literatura. Además de esto, se compararon los resultados obtenidos por el algoritmo propuesto contra los mejores trabajos previos publicados. El ACO logra mejorar el 30% de las mejores soluciones conocidas (Best known solutions) y alcanzar el 30% de los BKS. Sumado a esto, los resultados muestran que el comportamiento promedio del ACO supera al desempeño promedio del mejor trabajo previo publicado. Por otro lado, el algoritmo desarrollado fue incorporado a un sistema de apoyo a la decisión para resolver el problema de asignación de VGG aplicaciones, el cual está en fase de prueba."--Tomado del Formato de Documento de Grado."The problem of assigning tasks to a workforce with different skills has been the object of research by the academic and industrial community since the middle of the last century. This is due to its high mathematical and computational complexity, and its wide application spectrum in areas such as: computer science, telecommunications, logistics and transport. because of its difficulty, the exact solution methods have not presented an adequate behavior in practical cases. In this order of ideas, this paper presents an approximate algorithm, inspired by the behavior of ant colonies (ACO), to solve the problem of assigning jobs to unrelated parallel machines, with preparation times dependent on the sequence , seeking to minimize the total time of completion of tasks (Cmax). The proposed ACO maintains the basic structure and is easy to implement, so it can be extended to solve other scheduling problems. The algorithm proposes to establish a threshold for the improvement of ants (solutions), so that only promising ants are selected for the improvement phase. This manages to reduce the computational effort made by the local search operators. To validate the proposed methodology, the set of test instances available in the literature was used. In addition to this, the results obtained by the proposed algorithm were compared with the best published previous works . The ACO manages to improve 30% of the best known solutions and reach 30% of the BKS. Added to this, the results show that the average behavior of the ACO exceeds the average performance of the best previous work published. On the other hand, the developed algorithm was incorporated into a decision support system to solve the problem of allocation of VGG applications, which is in the test phase."--Tomado del Formato de Documento de Grado.Magíster en Ingeniería IndustrialMaestría18 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaSolución al problema de asignación y atención de requerimientos tecnológicos para la empresa VGG Aplicaciones S.A.S, usando un modelo de asignación de tareasTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMVGG Aplicaciones S.A.S - Investigación operacionalOptimización matemática - Investigaciones - Estudio de casosAlgoritmo hormiga - Investigaciones - Estudio de casosAlgoritmos inspirados en la naturaleza - Aplicaciones industriales - InvestigacionesMano de obra - Investigaciones - Estudio de casosIngenieríaPublicationTHUMBNAILu827364.pdf.jpgu827364.pdf.jpgIM Thumbnailimage/jpeg23698https://repositorio.uniandes.edu.co/bitstreams/bb3ed489-65d1-49d3-8519-95c8e67d9afd/downloada1c27a1700194f264de09c3f503ce2cbMD55ORIGINALu827364.pdfapplication/pdf541411https://repositorio.uniandes.edu.co/bitstreams/22145bd0-c34f-4b32-8a44-0856e397eaac/download0ac8aa1e651e2558e8c42111d81c4cedMD51TEXTu827364.pdf.txtu827364.pdf.txtExtracted texttext/plain45006https://repositorio.uniandes.edu.co/bitstreams/638d4abd-7043-408e-bcf8-7b2ee8f577b4/download3195eb3c5a0a52ad8203ec64d6a01db9MD541992/44045oai:repositorio.uniandes.edu.co:1992/440452023-10-10 19:25:07.859https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co