Este documento presenta una revisión histórica y los desarrollos recientes en el coloreo de gráficos mixtos a la luz de problemas de programación con el criterio de makespan. Un gráfico mixto contiene tanto un conjunto de arcos como un conjunto de bordes. Se han considerado dos tipos de coloreo de los vértices del gráfico mixto y un coloreo de los arcos y bordes del gráfico mixto en la literatura. El problema de programación de tiempo unitario con el criterio de makespan puede interpretarse como un coloreo óptimo de los vértices de un gráfico mixto, donde el número de colores utilizados es mínimo. Los resultados de complejidad para los coloreos óptimos del gráfico mixto están sistematizados. Los algoritmos publicados para encontrar coloreos óptimos de gráficos mixtos se presentan brevemente. Se introducen dos nuevos coloreos de un gráfico mixto.