ALGORITMO BASADO EN METAHEUR\ucdSTICA GRASP PARA RESOLVER EL PROBLEMA DE LA DIVERSIDAD M\uc1XIMA APLICADO EN LA CONFORMACI 3N DE EQUIPOS DE TRABAJO

Abstract

En este trabajo se aborda el problema de la conformaci\uf3n de equipos de trabajo de la manera m\ue1s diversa posible, ya que est\ue1 demostrado que los equipos de trabajo diversos, funcional y demogr\ue1ficamente, son m\ue1s eficientes para resolver problemas. Para ello se adapta un modelo matem\ue1tico de optimizaci\uf3n combinatoria que pertenece a la clase de los problemas de diversidad m\ue1xima, y se dise\uf1a un algoritmo basado en la metaheur\uedstica GRASP que result\uf3 eficiente para resolverlo. Dentro del estudio de la metaheur\uedstica se esquematiza un algoritmo de soluci\uf3n para este tipo de problemas de optimizaci\uf3n combinatoria de tipo fuertemente np-duro, espec\uedficamente para determinar la conformaci\uf3n de equipos de encuestadores que realizan levantamiento de datos para distintas encuestas que elabora el Instituto Nacional de Estad\uedstica y Censos del Ecuador. Palabras clave: Metaheur\uedstica; GRASP; problema de diversidad m\ue1xima; conformaci\uf3n de equipos de trabajo. ABSTRACT This paper addresses the problem of forming work teams in the most diverse way possible, given that it is emonstrated 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. Key words: Metaheuristics; GRASP; maximum diversity problem; work teams. <br