La programacion de operaciones en una sola maquina es un problema clasico de la investigacion de operaciones. Numerosos metodos han sido propuestos para resolver diferentes instancias del problema, dependiendo de las restricciones impuestas y del objetivo del mismo. En este articulo estamos interesados en ilustrar el estado actual de desarrollo de los metodos y algoritmos existentes en la literatura para el problema de minimizacion del flujo total de tareas sujetas a fechas de llegadas, tanto en problemas estaticos como dinamicos. Ademas, las posibilidades de trabajo y las preguntas abiertas seran igualmente expuestas.