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

• Autores: Livino Manuel Armijos Toro
• Localización: Publicaciones en Ciencias y Tecnología, ISSN 1856-8890, ISSN-e 2477-9660, Vol. 13, Nº. 1 (enero-junio), 2019, págs. 15-29
• Idioma: español
• DOI: 10.13140/RG.2.2.20161.51046
• Títulos paralelos:
  • Algorithm based on GRASP metaheuristics to solve the problem of the maximum diversity applied in the confirmation of work teams
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.

• Referencias bibliográficas
  • 1] A. Newell. Human Problem Solving. Prentice-Hall, Inc., 1972.
  • [2] E.P. Scott. The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies. Princeton University Press,...
  • [3] J. Polzer; L. Milton; W.B. Swann. Capitalizing on diversity: Interpersonal congruence in small work groups. Administrative Science Quarterly,...
  • [4] R. Martí; F. Sandoya. Grasp and path relinking for the equitable dispersion problem. Computers and Operations Research, 40(12):3091 –...
  • [5] A. Duarte Munoz. Metaheurísticas. Librería-Editorial Dykinson, 2007.
  • [6] B. Jaime Andrés; H. Oswaldo. El concepto de equipo en la investigación sobre efectividad en equipos de trabajo. Estudios Gerenciales, 28:121–132,...
  • [7] G.L. Stewart. A meta-analytic review of relationships between team design features and team performance. Journal of Management, 32(1):29–55,...
  • [8] F. Sandoya; R.Aceves. Grasp and path relinking to solve the problem of selecting efficient work teams. In Javier Del Ser, editor, Recent...
  • [9] M.G. Resendel; C. Ribeiro. GRASP with Path-Relinking: Recent Advances and Applications, pages 29–63. Springer US, Boston, MA, 2005.
  • [10] Computational aspects of the maximum diversity problem. Operations Research Letters, 19(4):175 – 181, 1996.
  • [11] Grasp and path relinking for the max min diversity problem. Computers and Operations Research, 37(3):498 – 508, 2010.
  • [12] Ch.Kuo; F. Glover; K. Dhir. Analyzing and modeling the maximum diversity problem by zero-one programming*. Decision Sciences, 24(6):1171–1185,...
  • [13] F. Sandoya. Un modelo para el problema de la diversidad máxima: Un Estudio para la selección de lo mejor y lo más diverso. Phthesis,...
  • [14] F. Sandoya; A. Martínez-Gavara; R. Aceves; A.Duarte; R. Martí. Diversity and Equity Models. Springer International Publishing, Cham,...
  • [15] G. Kochenberger; F. Glover. Diversity data mining, Working Paper, 1999.
  • [16] J.R. Hackman. The design of work teams. Prentice-Hall, Englewood Cliffs, NJ, 1987.
  • [17] E. Sundstrom; K.E De Meuse; D.Futrell. Work teams applications and effectiveness. In American Psychologist, 2001.
  • [18] C. Reyes; T. Cervantes; J. Gamboa; J. Quijano; T. Cuevas. Equipos de trabajo: Una herramienta efectiva para la administración de las...
  • [19] L.Hong; P. Scott. Groups of diverse problem solvers can outperform groups of high-ability problem solvers. 101(46):16385–16389, 2004.
  • [20] C. Rodríguez Ortiz. Algoritmos heurísticos y metaheurísticos para el problema de localización de regeneradores. Proyecto fin de carrera, Universidad...