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