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

Martin Kvapil

Bakalářská práce

Project management and scheduling with graph theory

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 8. 2020

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: RNDr. Josef Rak, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informační technologie