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
Distribution Statement : APPROVED FOR PUBLIC RELEASE