El presente trabajo expone una metaheur?stica h?brida que permite encontrar buenas soluciones para un problema de horarios con restricciones especiales, el cual se modela como un Problema de Coloraci?n Robusta Generalizado (PCRG). El algoritmo h?brido (Algoritmo gen?tico y B?squeda de vecindad variable reducida) desarrollado para el Problema de Coloraci?n Robusta Generalizado halla mejores soluciones para algunos casos reportados en Lara 2010 [2] y como el algoritmo gen?tico y caso reportados en Ram?rez 2001 [1] encuentra la soluci?n ?ptima. Adem?s se presentan casos de mayor tama?o siguiendo la metodolog?a en Lara 2010 [2] y sus soluciones.