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)
返 回