Accession Number : AD0715737

Title :   Disjunctive Graph Algorithms for Average Flow Time and Average Tardiness.

Descriptive Note : Technical rept.,

Corporate Author : FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s) : Roberts,Stephen D. ; Heck,Horace W.

Report Date : OCT 1970

Pagination or Media Count : 29

Abstract : Several new algorithms using disjunctive networks are developed for the resource constrained scheduling problem. The algorithms employ as objective functions the riteria of average flow time and average tardiness which have received little attention previously. Extensions to multiple criteria objective functions are discussed. (Author)

Descriptors :   (*SCHEDULING, ALGORITHMS), TOPOLOGY, MANAGEMENT PLANNING AND CONTROL, OPTIMIZATION, COMBINATORIAL ANALYSIS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE