El presente trabajo consta de dos partes, en la primera se presenta una panorámica de los métodos de solución dels problema de la planificación automática de horarios de servicio en empresas de transporte público, en la segunda se describe la aplicación piloto desarrollada por nuestro departamento para las empresas Transportes de Barcelona S.A. y Ferrocarril Metropolitano de Barcelona S.A., en ella se da cuenta del enfoque de modelización elegido, las alternativas algorítimicas implementadas, las mejoras aportadas a los algoritmos elegidos y los resultados computacionales obtenidos.