Využití teorie grafů pro plánování projektů

Martin Kvapil

Bachelor's thesis

Project management and scheduling with graph theory

Abstract:

Bakalářská práce je zaměřena na problematiku plánování projektů s využitím metod z teorie grafů. Za každým projektem stojí velké úsilí pro správu finančních, lidských a jiných zdrojů. Pro úspěšný projekt je kromě správy zdrojů důležité i kvalitní plánování. Správné rozdělení komplexního projektu na jednotlivé dílčí činnosti a celková časová analýza může projekt nejen zefektivnit, ale i rozhodnout zda je proveditelný. Hlavním cílem mé práce je popsat vybrané metody z teorie grafů, porovnat dostupný software pro plánování a vyvinout vlastní aplikaci, která je schopna metody aplikovat na libovolný projekt a pomoci tak projektovému manažerovi s efektivním plánováním. Úvodní část mé práce je věnována základním pojmům z teorie grafů, které jsou nezbytné pro pochopení struktury uchovávání projektu. Zvolenými metodami jsou metody síťové analýzy PERT (Program evaluation and review technique), MPM (Metra potential method) a CPM (Critical path method). Praktická část obsahuje srovnání dostupného softwaru pro plánování projektu a popis, ovládání a funkcionality aplikace.

Abstract:

The bachelor thesis is focused on the issue of project planning using methods from graph theory. Every project is a great effort to manage financial, human and other resources. In addition to resource management, quality planning is important for a successful project. The correct division of a complex project into individual sub-activities and and time analysis can not only streamline the project, but also decide whether it is feasible. The main goal of my work is to describe selected methods from graph theory, compare available software for planning and develop my own application that is able to apply the methods to any project and help the project manager with effective planning. The introductory part of my work is devoted to the basic concepts of graph theory, which are necessary for understanding the structure of project preservation. The selected methods are network analysis methods PERT, MPM and CPM. The practical part contains a comparison of available software for project planning and a description, control and functionality of my proposed application.

Keywords

teorie grafů, plánování projektu, pert, cpm, mpm

Language used: Czech

Date on which the thesis was submitted / produced: 13. 8. 2020

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: RNDr. Josef Rak, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor programme / field:
Information Technology / Information Technology