
Accession Number : AD0693139
Title : NETWORK FLOWS OVER EDGEDISJOINT PATHS.
Descriptive Note : Technical rept.,
Corporate Author : COLUMBIA UNIV NEW YORK OPERATIONS RESEARCH GROUP
Personal Author(s) : Takamori,Hiroshi
Report Date : 30 DEC 1968
Pagination or Media Count : 15
Abstract : An algorithm for the following parallel bottleneck assignment problem is developed: Each of two production lines consists of m different jobs arranged in a serial order. Each job requires one man and any man can be occupied in no more than one job with a processing rate. The rate of each line is determined by the minimum processing rate of the men along the line, the bottleneck. Find the assignment of men to jobs which maximizes the sum of the rates of the two lines. Two routes are said to be edgedisjoint if they share no edges. An algorithm is developed to find a pair of edgedisjoint routes the sum of whose capacities is maximized. (Author)
Descriptors : (*MANAGEMENT PLANNING AND CONTROL, SCHEDULING), GRAPHICS, COMBINATORIAL ANALYSIS, OPTIMIZATION, MANPOWER, EFFICIENCY, COST EFFECTIVENESS, PRODUCTION CONTROL, ALGORITHMS, THESES
Subject Categories : Administration and Management
Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE