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