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

Publicaciones en Ciencias y Tecnología

View Publication Info
 
 
Field Value
 
Title 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
 
Creator Armijos Toro, Livino Manuel
Sandoya Sánchez, Fernando Francisco
 
Description 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.
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.
 
Publisher Universidad Centroccidental Lisandro Alvarado
 
Date 2019-06-30
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Research article
Artículo de investigación original
 
Format application/pdf
 
Identifier https://revistas.ucla.edu.ve/index.php/pcyt/article/view/metaheuristica_grasp
10.13140/RG.2.2.20161.51046
 
Source Publicaciones en Ciencias y Tecnología; Vol 13 No 1 (2019): January-June; 15-29
Publicaciones en Ciencias y Tecnología; Vol. 13 Núm. 1 (2019): Enero-Junio; 15-29
Publicaciones en Ciencias y Tecnología; v. 13 n. 1 (2019): Enero-Junio; 15-29
2477-9660
1856-8890
 
Language spa
 
Relation https://revistas.ucla.edu.ve/index.php/pcyt/article/view/metaheuristica_grasp/1253
/*ref*/A. Newell. Human Problem Solving. Prentice-Hall, Inc., 1972.
/*ref*/E.P. Scott. The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies. Princeton University Press, 2007. New Edition.
/*ref*/J. Polzer; L. Milton; W.B. Swann. Capitalizing on diversity: Interpersonal congruence in small work groups. Administrative Science Quarterly, 47(2):296–324, 2002. OnLine.
/*ref*/R. Martí; F. Sandoya. Grasp and path relinking for the equitable dispersion problem. Computers and Operations Research, 40(12):3091 – 3099, 2013. DOI.
/*ref*/A. Duarte Munoz. Metaheurísticas. Librería-Editorial Dykinson, 2007.
/*ref*/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, 2012.
/*ref*/G.L. Stewart. A meta-analytic review of relationships between team design features and team performance. Journal of Management, 32(1):29–55, 2006.
/*ref*/F. Sandoya; R.Aceves. Grasp and path relinking to solve the problem of selecting efficient work teams. In Javier Del Ser, editor, Recent Advances on Meta-Heuristics and Their Application to Real Scenarios, chapter 2. IntechOpen, Rijeka, 2013.
/*ref*/M.G. Resendel; C. Ribeiro. GRASP with Path-Relinking: Recent Advances and Applications, pages 29–63. Springer US, Boston, MA, 2005.
/*ref*/Computational aspects of the maximum diversity problem. Operations Research Letters, 19(4):175 – 181, 1996.
/*ref*/Grasp and path relinking for the max min diversity problem. Computers and Operations Research, 37(3):498 – 508, 2010.
/*ref*/Ch.Kuo; F. Glover; K. Dhir. Analyzing and modeling the maximum diversity problem by zero-one programming*. Decision Sciences, 24(6):1171–1185, 1993. DOI.
/*ref*/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. PhD thesis, Universidad Autónoma de México, 2013. OnLine.
/*ref*/F. Sandoya; A. Martínez-Gavara; R. Aceves; A.Duarte; R. Martí. Diversity and Equity Models. Springer International Publishing, Cham, 2016.
/*ref*/G. Kochenberger; F. Glover. Diversity data mining, Working Paper, 1999.
/*ref*/J.R. Hackman. The design of work teams. Prentice-Hall, Englewood Cliffs, NJ, 1987.
/*ref*/E. Sundstrom; K.E De Meuse; D.Futrell. Work teams applications and effectiveness. In American Psychologist, 2001.
/*ref*/C. Reyes; T. Cervantes; J. Gamboa; J. Quijano; T. Cuevas. Equipos de trabajo: Una herramienta efectiva para la administración de las empresas del sector manufacturero en ciudad juárez. European Scientific Journal, 8, 2012.
/*ref*/L.Hong; P. Scott. Groups of diverse problem solvers can outperform groups of high-ability problem solvers. 101(46):16385–16389, 2004.
/*ref*/C. Rodríguez Ortiz. Algoritmos heurísticos y metaheurísticos para el problema de localización de regeneradores. Proyecto fin de carrera, Universidad Rey Juan Carlos, 2010.
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library