首页   按字顺浏览 期刊浏览 卷期浏览 Ranking assignments in order of increasing completion time
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)



返 回