Accession Number : AD0715004
Title : Disjunctive Graph Algorithms for Resource Constrained Sequencing in Flow Shops: Maxium flow Time and Maximum 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 : 37
Abstract : The report has two purposes. The first is to review the recent literature on the resource constrained scheduling problem and in particular to discuss in some detail an algorithm of E. Balas to minimize maximum flow time. The second is to present an algorithm to minimize maximum tardiness using some new techniques in combination with the network structure of Balas. (Author)
Descriptors : (*PRODUCTION CONTROL, SCHEDULING), (*SCHEDULING, MANAGEMENT PLANNING AND CONTROL), ALGORITHMS, INVENTORY CONTROL, INDUSTRIES, MATHEMATICAL MODELS, COMBINATORIAL ANALYSIS
Subject Categories : Operations Research
Mfg & Industrial Eng & Control of Product Sys
Distribution Statement : APPROVED FOR PUBLIC RELEASE