Abordamos algunos casos especiales de problemas de programación de taller de trabajo y de flujo con restricciones de precedencia s. A diferencia del entorno clásico, en el que las restricciones de precedencia entre las tareas de un trabajo son de tipo finalización-inicio, aquí la tarea de un trabajo no puede comenzar antes de que haya comenzado la tarea que la precede. Damos algoritmos exactos polinomiales para los siguientes problemas: un taller de trabajo de dos máquinas con dos trabajos cuando se permite la recirculación (es decir, los trabajos pueden visitar la misma máquina muchas veces), un taller de flujo de dos máquinas y un taller de flujo de máquinas con dos trabajos. También señalamos algunos casos especiales cuyo estado de complejidad está abierto.