Accession Number : AD0761177

Title :   An Almost-Optimal Algorithm for the Assembly Line Scheduling Problem.

Descriptive Note : Technical rept. no. 53,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Kaufman,Marc T.

Report Date : JAN 1973

Pagination or Media Count : 24

Abstract : The paper considers a solution to the multiprocessor scheduling problem for the case where the ordering relation between tasks can be represented as a tree. (Modified author abstract)

Descriptors :   (*DATA PROCESSING, SCHEDULING), (*SCHEDULING, MATHEMATICAL MODELS), MULTIPLE OPERATION, GRAPHICS, INEQUALITIES, OPTIMIZATION, ALGORITHMS

Subject Categories : Operations Research
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE