En este artículo, consideramos un problema de programación de la producción de un taller con dos máquinas para minimizar el tiempo total de finalización sujeto a trabajos con dos operaciones y tiempos de procesamiento iguales en cada máquina. Este problema se presenta, por ejemplo, como un problema de programación de horarios de un ferrocarril de vía única con tres estaciones y tiempos de viaje constantes entre dos estaciones adyacentes. Presentamos un algoritmo de programación dinámica polinómico de complejidad y un procedimiento heurístico de complejidad . Esto resuelve el estado de complejidad del problema en consideración que estaba abierto anteriormente y amplía trabajos anteriores para el problema de programación de horarios de ferrocarril de vía única de dos estaciones. También presentamos resultados computacionales de la comparación de ambos algoritmos. Para las 30,000 instancias consideradas con hasta 30 trabajos, el error relativo promedio de la heurística es menor que . En nuestras pruebas, el tiempo de ejecución práctico del algoritmo de programación dinámica incluso estaba limitado por .