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

  1. Alcaide López de Pablo, David
  2. Sicilia Rodríguez, Joaquín
Revista:
Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

ISSN: 1130-4723

Año de publicación: 1990

Volumen: 1

Número: 1

Páginas: 217-226

Tipo: Artículo

Otras publicaciones en: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

Resumen

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