ОЦЕНКА КАЧЕСТВА СЕТЕВЫХ ГРАФИКОВ В УПРАВЛЕНИИ ПРОЕКТАМИ

Аннотация

В работе рассматривается сетевая модель проекта – сетевой график, являющийся ориентированным графом без контуров с ограничениями, которые вытекают из определения проекта. Одной из проблем сетевого планирования в управлении проектами является сравнительный анализ сетевых графиков, соответствующих одному проекту. Для решения этой проблемы необходимо иметь инструмент оценки качества каждого построенного для проекта сетевого графика. В работе предложен метод оценки качества сетевого графика проекта с помощью математического функционала, вычисляющего числовую характеристику, соответствующую конкретному графу. Данный функционал был получен на основе прямого анализа сетевых графиков с существенным использованием эвристик сетевого планирования в управлении проектами. Анализ графов проводился путем представления их в виде ярусно-параллельной формы и использования их ярусных срезов. Исследование показало, что увеличение числа операций сетевого графика приводит к резкому увеличению сложности прямого анализа, обусловленному комбинаторным взрывом числа единиц анализа. Поэтому построенный функционал был получен на основе анализа графов, отвечающих сетевым графикам с числом операций, не превышающим 6. Для оценки сетевых графиков с произвольным числом операций предлагается алгоритм, основанный на декомпозиции сетевого графика в подграфы с не более чем 6 вершинами. Использование алгоритма в совокупности с предложенным функционалом позволяет получать числовую оценку качества сетевого графика с произвольным количеством вершин.

Сведения об авторах

Vladimir Gennadievich Abramov, Московский государственный университет имени М.В. Ломоносова

кандидат физико-математических наук, доцент, кафедра алгоритмических языков, факультет вычислительной математики и кибернетики

Ilona Vladimirovna Goryachaya, Московский государственный университет имени М.В. Ломоносова

кандидат физико-математических наук, ассистент, кафедра алгоритмических языков, факультет вычислительной математики и кибернетики

Danila Andreevich Puchkin, Московский государственный университет имени М.В. Ломоносова

магистрант, кафедра алгоритмических языков, факультет вычислительной математики и кибернетики

Литература

[1] Puchkin D.A. Analysis and Research of Network Properties in Project Management. Proceedings of theses of the best final qualifying works of the MSU Faculty CMC. Kapalin I.V., Shevtsova I.G. (eds) М.: МАКS Press, 2017, pp. 111-113. Available at: http://smu.cs.msu.ru/sites/default/files/attachments/diploma-abstracts-2017.pdf (accessed 10.02.2019). (In Russ.)
[2] A Guide to the Project Management Body of Knowledge (PMBOK® Guide). Fifth Edition. Project Management Institute, Inc., USA, 2013. p. 589. Available at: http://fbs.dinus.edu/repository/docs/ajar/PMBOKGuide_5th_Ed.pdf (accessed 10.02.2019). (In Eng.)
[3] Larson C.F., Gray E.W. Project Management: Managerial Process. 5th edition. McGraw-Hill, 2011. pp. 608. (In Eng.)
[4] Mazzuto G., Bevilacqua M., Ciarapica F.R. A heuristic scheduling algorithm based on fuzzy logic and critical chain project management. International Journal of Project Organisation and Management. 2017; 9(4):303-327. (In Eng.) DOI: 10.1504/IJPOM.2017.088244
[5] Takahashi M., Induluska M., Steen J. Collaborative Research Project Networks: Knowledge Transfer at the Fuzzy Front End of Innovation. Project Management Journal. 2018; 49(4):36-52. (In Eng.) DOI: 10.1177/8756972818781630
[6] Kerr C., Ford S. Fleet planning and technology upgrade projects: supporting decision-making through visualisation. International Journal of Project Organisation and Management. 2018; 10(4):287-306. (In Eng.) DOI: 10.1504/IJPOM.2018.095294
[7] Rezvani A., Khosravi P. Identification of failure factors in large scale complex projects: an integrative framework and review of emerging themes. International Journal of Project Organisation and Management. 2019; 11(1):1-21. (In Eng.) DOI: 10.1504/IJPOM.2019.098723
[8] Browning T.R. Planning, Tracking, and Reducing a Complex Project’s Value at Risk. Project Management Journal. 2019; 50:71-85. Available at: https://www.pmi.org/learning/library/planning-tracking-reducing-complex-projects-risk-11476 (accessed 10.02.2019). (In Eng.)
[9] Creasy T., Fan Y., Johnson N. Practitioners’ preference: which project planning components offer the most promise? International Journal of Project Organisation and Management. 2017; 9(2):113-132. (In Eng.) DOI: 10.1504/IJPOM.2017.085290
[10] Bañuls V.A., Lopez C., Turoff M., Tejedor F. Predicting the Impact of Multiple Risks on Project Performance: A Scenario-Based Approach. Project Management Journal. 2017; 48(5):95-114. Available at: https://www.pmi.org/learning/library/predicting-multiple-risks-impact-on-project-performance-10923 (accessed 10.02.2019). (In Eng.)
[11] Steen J., DeFillippi R., Sydow J., Pryke S., Michelfelder I. Project and Networks: Understanding Resource Flows and Governance of Temporary Organizations with Quantitative and Qualitative Research Methods. Project Management Journal. 2018; 49(2):3-17. Available at: https://www.pmi.org/learning/library/projects-networks-11119 (accessed 10.02.2019). (In Eng.)
[12] Laursen M. Project Networks as Constellations for Value Creation. Project Management Journal. 2018; 49(2):56-70. Available at: https://www.pmi.org/learning/library/project-networks-value-creation-constellations-11117 (accessed 10.02.2019). (In Eng.)
[13] Pryke S., Badi F., Almadhoob H., Soundararaj B., Addyman S. Self-Organizing Networks in Complex Infrastructure Projects. Project Management Journal. 2018; 49(2):18-41. Available at: https://www.pmi.org/learning/library/self-organizing-networks-complex-infrastructure-projects-11116 (accessed 10.02.2019). (In Eng.)
[14] Yablonsky S.V, Introduction to Discrete Mathematics. Higher School, Moscow, 2003. pp. 384. (In Russ.)
[15] Vatutin E.I., Zotov I.V., V.S. Titov et al., Combinatorial-logic Problems of Synthesis of Separations of Parallel Logic Control Algorithms in Design of Logic Multicontrollers. Kursk State Technical University, Kursk, 2010. pp. 199. (In Russ.)
[16] Kasyanov V.N., Evstigneev V.N. Graphs in Programming: Processing, Visualization and Application. BHV-Petersburg, St. Petersburg, 2003. pp. 1104. (In Russ.)
[17] Iordansky М.А. Constructive Graph Theory and its Applications. N. Novgorod, Кirillitsa, 2016. pp. 172. Available at: https://iordanskyma.files.wordpress.com/2017/03/d0bad0bdd0b8d0b3d0b0.pdf (accessed 10.02.2019). (In Russ.)
[18] Bykova V.V., Soldatenko A.A. Optimal Routing by Landmarks in the Time-Dependent Networks. Applied Discrete Mathematics. 2017; 37:114-123. (In Russ.) DOI: 10.17223/20710410/37/10
[19] Belim S.V., Bogachenko N.F. The Check of the Correspondence of the Directed Graph to the Algebraic Lattice. Applied Discrete Mathematics. 2018; 41:54-65. (In Russ.) DOI: 10.17223/20710410/41/6
[20] Harary F. Graph Theory. Reading, MA: Addison-Wesley, 1969. (In Eng.)
[21] Baudon O., Bensmail J., Davot T., Hocquard H., Przbylo J., Senhaji M., Sopena E., Wozniak M. A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions. Discrete Mathematics & Theoretical Computer Science. 2019; 21(1). Available at: https://dmtcs.episciences.org/5334 (accessed 10.02.2019). (In Eng.)
[22] Furuya M. Forbidden subgraphs for constant domination number. Discrete Mathematics & Theoretical Computer Science. 2018; 20(1). Available at: https://dmtcs.episciences.org/4548 (accessed 10.02.2019). (In Eng.)
[23] Furuya M., Matsumoto N. Forbidden subgraphs for k vertex-disjoint stars. Journal of Combinatorics. 2018; 9(4):721-738. (In Eng.) DOI: 10.4310/JOC.2018.v9.n4.a8
Опубликована
2019-04-19
Как цитировать
ABRAMOV, Vladimir Gennadievich; GORYACHAYA, Ilona Vladimirovna; PUCHKIN, Danila Andreevich. ОЦЕНКА КАЧЕСТВА СЕТЕВЫХ ГРАФИКОВ В УПРАВЛЕНИИ ПРОЕКТАМИ. Международный научный журнал «Современные информационные технологии и ИТ-образование», [S.l.], v. 15, n. 1, p. 92-98, apr. 2019. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/504>. Дата доступа: 18 aug. 2019 doi: https://doi.org/10.25559/SITITO.15.201901.92-98.
Раздел
Прикладные проблемы оптимизации