Algoritmo basado en metaheurística GRASP para resolver el problema de la diversidad máxima aplicado en la conformación de equipos de trabajo
Fecha
2019-03-18Autor
Armijos Toro, Livino Manuel
Sandoya Sánchez, Fernando Francisco
Metadatos
Mostrar el registro completo del ítemResumen
En 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. This 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.