首页   按字顺浏览 期刊浏览 卷期浏览 A network flow algorithm for optimal resource allocation
A network flow algorithm for optimal resource allocation

 

作者: M.RIAZ KHAN,  

 

期刊: International Journal of Production Research  (Taylor Available online 1981)
卷期: Volume 19, issue 5  

页码: 515-524

 

ISSN:0020-7543

 

年代: 1981

 

DOI:10.1080/00207548108956682

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

This paper introduces a network flow method for manpower scheduling and resource allocation. The network formulation of the problem permits the development of an algorithm that determines the minimal flow of resources through the network. The method presented here corresponds to the Simplex method, for in both methods the value of the objective function is optimized while the capacity limitations are preserved. The procedure proposed here, however, uses a more economical problem representation and is computationally more efficient. The efficacy of the minimal flow algorithm and its use is illustrated for a production system but the applicability of the procedure is sufficiently broad for it to work in other problem situations just as well.

 

点击下载:  PDF (347KB)



返 回