文章基本信息

标题：Resource allocation problem in project management
本地全文：下载
作者：Irina Burkova ; Boris Titarenko ; Amir Hasnaoui 等
期刊名称：E3S Web of Conferences
印刷版ISSN：2267-1242
电子版ISSN：2267-1242
出版年度：2019
卷号：97
页码：1-12
DOI：10.1051/e3sconf/20199701003
出版社：EDP Sciences
摘要：Resource allocation problems in project management are notoriously complex. Therefore the development of efficient algorithms for solving various specific cases is a real problem. This paper shows a specific case of the problem, where a program has a particular structure. The resource allocation problem in such a program is reduced to classical Johnson’s problem or job-shop scheduling problem. Effective solution methods, by way of reducing to maximum flow problems, are suggested for some types of resources. For other cases, heuristic rules are developed, with a description of the situations in which these rules allow good enough solutions to be obtained.
其他摘要：Resource allocation problems in project management are notoriously complex. Therefore the development of efficient algorithms for solving various specific cases is a real problem. This paper shows a specific case of the problem, where a program has a particular structure. The resource allocation problem in such a program is reduced to classical Johnson’s problem or job-shop scheduling problem. Effective solution methods, by way of reducing to maximum flow problems, are suggested for some types of resources. For other cases, heuristic rules are developed, with a description of the situations in which these rules allow good enough solutions to be obtained.