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

Abstract

espanolEn este trabajo se aborda el problema de la conformacion de equipos de trabajo de la manera mas diversa posible, ya que esta demostrado que los equipos de trabajo diversos, funcional y demograficamente, son mas eficientes para resolver problemas. Para ello se adapta un modelo matematico de optimizacion combinatoria que pertenece a la clase de los problemas de diversidad maxima, y se disena un algoritmo basado en la metaheuristica GRASP que resulto eficiente para resolverlo. Dentro del estudio de la metaheuristica se esquematiza un algoritmo de solucion para este tipo de problemas de optimizacion combinatoria de tipo fuertemente np-duro, especificamente para determinar la conformacion de equipos de encuestadores que realizan levantamiento de datos para distintas encuestas que elabora el Instituto Nacional de Estadistica y Censos del Ecuador. EnglishThis 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.