GRASP reactivo para la planificación de servicios

Ponente(s): Gabriela Sanchez Yepez, María Angélica Salazar Aguilar Pamela Jocelyn Palomo Martínez

En este trabajo se presenta un problema de planificación de servicios el cual consiste en asignar órdenes de servicio a un conjunto de cuadrillas disponibles, así como en determinar la secuencia en que deben realizarse dichos servicios, lo anterior, con el objetivo de balancear el salario de las cuadrillas. Se proponen modelos matemáticos y una metaheurística tipo GRASP reactivo para resolver este problema. La validación de las formulaciones propuestas se lleva a cabo mediante el uso del optimizador CPLEX y el desempeño de la metaheurística se evalúa con las mejores soluciones reportadas por CPLEX. El análisis de resultados se realiza sobre un gran conjunto de instancias adaptadas de la literatura.