El presente trabajo expone una metaheuristica hibrida que permite encontrar buenas soluciones para un problema de horarios con restricciones especiales, el cual se modela como un Problema de Coloracion Robusta Generalizado (PCRG). El algoritmo hibrido (Algoritmo genetico y Busqueda de vecindad variable reducida) desarrollado para el Problema de Coloracion Robusta Generalizado halla mejores soluciones para algunos casos reportados en Lara 2010 2] y como el algoritmo genetico y caso reportados en Ramirez 2001 1] encuentra la solucion optima. Ademas se presentan casos de mayor tamano siguiendo la metodologia en Lara 2010 2] y sus soluciones."