Ranking assignments in order of increasing completion time
作者:
H.C. Bakhshi,
H.L. Bhatia,
M.C. Puri,
期刊:
Mathematische Operationsforschung und Statistik. Series Optimization
(Taylor Available online 1980)
卷期:
Volume 11,
issue 3
页码: 455-464
ISSN:0323-3898
年代: 1980
DOI:10.1080/02331938008842672
出版商: Akademic-Verlag
数据来源: Taylor
摘要:
Bottleneck Assignment Problem has already been solved by Gross [5], Gar-Finkel [3] and Bhatia [1]. Starting with an assignment yielding minimum completion time, the present paper presents two procedures for ranking various assignments in order of increasing completion time. In the first, closed circuits satisfying certain conditions are found. Non-existence of such circuits at a particular time imply no assignment yielding that completion time. In the second procedure a cost minimizing assignment problem is solved to get an assignment yielding next best time, Murty's [8] cost ranking procedure has been suitably modified for time ranking and is discussed in a note in this paper.
点击下载:
PDF (415KB)
返 回