Algorithm based on GRASP metaheuristics to solve the problem of the maximum diversity applied in the confirmation of work teams

Algoritmo basado en metaheurística GRASP para resolver el problema de la diversidad máxima aplicado en la conformación de equipos de trabajo

dc.creatorArmijos Toro, Livino Manuel
dc.creatorSandoya Sánchez, Fernando Francisco
dc.date2019-06-30
dc.date.accessioned2022-11-14T20:13:49Z
dc.date.available2022-11-14T20:13:49Z
dc.identifierhttps://revistas.uclave.org/index.php/pcyt/article/view/2141
dc.identifier10.13140/RG.2.2.20161.51046
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/5187298
dc.descriptionThis paper addresses the problem of forming work teams in the most diverse way possible, given that it is demonstrated that work teams that are diverse, functionally and demographically, are more efficient in solving problems. For this purpose, we adapted an optimization model to a maximum diversity problem, with the creation of an algorithm based on GRASP metaheuristics this was efficient. In the investigation, a solution algorithm is proposed for this case of combinatorial optimization problem, it is type of strongly np-hard, the algorithm was used specifically for the conformation of survey teams, they collect data for different surveys prepared by the National Institute of Statistics and Census of Ecuador.en-US
dc.descriptionEn este trabajo se aborda el problema de la conformación de equipos de trabajo de la manera más diversa posible, ya que está demostrado que los equipos de trabajo diversos, funcional y demográficamente, son más eficientes para resolver problemas. Para ello se adapta un modelo matemático de optimización combinatoria que pertenece a la clase de los problemas de diversidad máxima, y se diseña un algoritmo basado en la metaheurística GRASP que resultó eficiente para resolverlo. Dentro del estudio de la metaheurística se esquematiza un algoritmo de solución para este tipo de problemas de optimización combinatoria de tipo fuertemente np-duro, específicamente para determinar la conformación de equipos de encuestadores que realizan levantamiento de datos para distintas encuestas que elabora el Instituto Nacional de Estadística y Censos del Ecuador.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad Centroccidental Lisandro Alvaradoes-ES
dc.relationhttps://revistas.uclave.org/index.php/pcyt/article/view/2141/1305
dc.rightsDerechos de autor 2019 Livino Manuel Armijos Toro, Fernando Francisco Sandoya Sánchezes-ES
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/4.0es-ES
dc.sourcePublicaciones en Ciencias y Tecnología; Vol. 13 No. 1 (2019): January-June; 15-29en-US
dc.sourcePublicaciones en Ciencias y Tecnología; Vol. 13 Núm. 1 (2019): Enero-Junio; 15-29es-ES
dc.sourcePublicaciones en Ciencias y Tecnología; v. 13 n. 1 (2019): Enero-Junio; 15-29pt-BR
dc.source2477-9660
dc.source1856-8890
dc.subjectMetaheuristicaes-ES
dc.subjectGRASPes-ES
dc.subjectproblema de diversidad máximaes-ES
dc.subjectconformación de equipos de trabajoes-ES
dc.subjectMetaheuristicen-US
dc.subjectGRASPen-US
dc.subjectmaximun diversity problemen-US
dc.subjectwork teamsen-US
dc.titleAlgorithm based on GRASP metaheuristics to solve the problem of the maximum diversity applied in the confirmation of work teamsen-US
dc.titleAlgoritmo basado en metaheurística GRASP para resolver el problema de la diversidad máxima aplicado en la conformación de equipos de trabajoes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeResearch articleen-US
dc.typeArtículo de investigación originales-ES


Este ítem pertenece a la siguiente institución