En este trabajo, se propone un enfoque de programación entera mixta, basado en una red espacio-tiempo, para obtener la programación óptima de recorridos de inspectores sobre un conjunto de paradas de buses usadas por los servicios de la compañía de interés. Además, se consideran restricciones importantes de recursos, como imponer límite a la jornada laboral de cada inspector, junto con una hora de almuerzo o descanso. Debido a la complejidad del problema resultante, se propone una heurística basada en generación de columnas para resolver instancias de la vida real.