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
Journal:
Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

ISSN: 1130-4723

Year of publication: 1990

Volume: 1

Issue: 1

Pages: 217-226

Type: Article

More publications in: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

Abstract

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