TY - JOUR
T1 - Resource allocation problem in project management
AU - Burkova, Irina
AU - Titarenko, Boris
AU - Hasnaoui, Amir
AU - Titarenko, Roman
N1 - Publisher Copyright:
© The Authors, published by EDP Sciences, 2019.
PY - 2019/5/29
Y1 - 2019/5/29
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85067302161&partnerID=8YFLogxK
U2 - 10.1051/e3sconf/20199701003
DO - 10.1051/e3sconf/20199701003
M3 - Conference article
AN - SCOPUS:85067302161
SN - 2555-0403
VL - 97
JO - E3S Web of Conferences
JF - E3S Web of Conferences
M1 - 01003
T2 - 22nd International Scientific Conference on Construction the Formation of Living Environment, FORM 2019
Y2 - 18 April 2019 through 21 April 2019
ER -