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

Livino Manuel Armijos Toro; Fernando Francisco Sandoya Sánchez

doi:10.13140/RG.2.2.20161.51046

Autores/as

Livino Manuel Armijos Toro Universidad de las Fuerzas Armadas, Ecuador https://orcid.org/0000-0001-8553-536X
Fernando Francisco Sandoya Sánchez Escuela Superior Politécnica del Litoral. Ecuador https://orcid.org/0000-0002-0011-4003

DOI:

https://doi.org/10.13140/RG.2.2.20161.51046

Palabras clave:

Metaheuristica, GRASP, problema de diversidad máxima, conformación de equipos de trabajo

Resumen

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.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor/a

Livino Manuel Armijos Toro, Universidad de las Fuerzas Armadas, Ecuador

Ingeniero en Estadística Informática, Magíster en Control de Operaciones y Gestión Logística y Magíster en Administración de Empresas mención Finanzas. Profesor Auxiliar e Investigador de la Universidad de las Fuerzas Armadas, Ecuador. Correo: lmarmijos2@espe.edu.ec

Fernando Francisco Sandoya Sánchez, Escuela Superior Politécnica del Litoral. Ecuador

Matemático, Magíster en Investigación de Operaciones, Magíster en Gestión Logística y Doctor en Ingeniería en Sistemas–Investigación de Operaciones. Profesor titular e investigador en la Escuela Superior Politécnica del Litoral. Ecuador. Correo: fsandoya@espol.edu.ec

Citas

A. Newell. Human Problem Solving. Prentice-Hall, Inc., 1972.

E.P. Scott. The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies. Princeton University Press, 2007. New Edition.

J. Polzer; L. Milton; W.B. Swann. Capitalizing on diversity: Interpersonal congruence in small work groups. Administrative Science Quarterly, 47(2):296–324, 2002.

R. Martí; F. Sandoya. Grasp and path relinking for the equitable dispersion problem. Computers and Operations Research, 40(12):3091 – 3099, 2013.

A. Duarte Munoz. Metaheurísticas. Librería-Editorial Dykinson, 2007.

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.

G.L. Stewart. A meta-analytic review of relationships between team design features and team performance. Journal of Management, 32(1):29–55, 2006.

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.

M.G. Resendel; C. Ribeiro. GRASP with Path-Relinking: Recent Advances and Applications, pages 29–63. Springer US, Boston, MA, 2005.

Computational aspects of the maximum diversity problem. Operations Research Letters, 19(4):175 – 181, 1996.

Grasp and path relinking for the max min diversity problem. Computers and Operations Research, 37(3):498 – 508, 2010.

Ch.Kuo; F. Glover; K. Dhir. Analyzing and modeling the maximum diversity problem by zero-one programming*. Decision Sciences, 24(6):1171–1185, 1993.

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.

F. Sandoya; A. Martínez-Gavara; R. Aceves; A.Duarte; R. Martí. Diversity and Equity Models. Springer International Publishing, Cham, 2016.

G. Kochenberger; F. Glover. Diversity data mining, Working Paper, 1999.

J.R. Hackman. The design of work teams. Prentice-Hall, Englewood Cliffs, NJ, 1987.

E. Sundstrom; K.E De Meuse; D.Futrell. Work teams applications and effectiveness. In American Psychologist, 2001.

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.

L.Hong; P. Scott. Groups of diverse problem solvers can outperform groups of high-ability problem solvers. 101(46):16385–16389, 2004.

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.