NETWORK QUALITY RATING IN PROJECT MANAGEMENT

Современные информационные технологии и IT-образование

卷:15

Danila A. Puchkin¹  Vladimir G. Abramov¹  Ilona V. Goryachaya¹ 

[1] Lomonosov Moscow State University (Russia);

关键词: directed acyclic graph;    dag;    project network;    project management;    project planning;    net-work analysis;    critical chain;    critical chain project management;    heuristic algorithm;   

DOI  :  10.25559/SITITO.15.201901.92-98

来源: DOAJ

【 摘 要 】

The article regards network project which can be represented by directed acyclic graph with restrictions ensuing from project definition. The problem of planning in project management is the comparative analysis of networks of the single project. It needs to have a project network quality rating tool to solve this problem. Article proposes the network ranking method by mathematical functional calculating numerical characteristic of a concrete graph. This functional has received by direct analysis significantly using planning heuristics in project management. Graph analysis has carried out by its representing as multi-parallel form of graph and using its cuts. Investigation has showed that operation increasing leads to a sharp increasing in complexity because of combinatorial explosion of analysis units’ number. Therefore, obtained functional has received by graph analysis of networks having no more than 6 operations. To rate networks having more than 6 operations it offers algorithm based on decomposition network to graphs having no more 6 operations. Using the algorithm and obtained functional allows you to get numerical characteristic rating quality of network having an arbitrary number of vertices.

【 授权许可】

Unknown