Resumen de Secuenciación de trabajos sobre una máquina con restricciones de precedencia

David Alcaide López de Pablo, Joaquín Sicilia Rodríguez

• Suppose n jobs are to be processed on a single machine. These jobs can not be performed in any order, because a . precedence relation between the jobs is specified. This paper develops an heuristic method to find a schedule which minimizes the total tardiness