Optimalizace projektových portfolií s časem a zdroji

Abstract

Název práce: Optimalizace projektových portfolií s časem a zdroji Autor: Bc. Tomáš Huml Katedra: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: Doc. RNDr. Roman Barták, Ph.D Abstrakt: Tradiční optimalizace projektových portfolií uvažuje statické projekty nevyvíjející se v čase. Cílem je vybrat optimální podmnožinu projektů vzhledem k daným omezením (rozpočet atd.). Tato diplomová práce se zabývá projekty, které se v čase vyvíjejí. Takové projekty se typicky skládají z posloupnosti aktivit potřebujících pro svoji realizaci čas a zdroje (peníze, lidi atd.). Cílem optimalizace portfolia projektů je potom vybrat podmnožinu projektů vzhledem k daným časovým a zdrojovým omezením a zároveň optimalizovat danou objektivní funkci, jako je například zisk. Takový problém má velmi blízko k tzv. oversubscribed rozvrhovacím problémům, kde se vybírá a rozvrhuje nejvíce zisková množina objednávek. Právě rozvrhovací techniky proto budou sloužit jako hlavní zdroj inspirace v diplomové práci. V rámci této práce je navrženo několik modelovacích algoritmů pro výběr optimálního portfolia a zároveň je řada z nich implementovaná v přiloženém programu. Klíčová slova: optimalizace portfolia, celočíselné lineární programování (ILP), optimalizace workflow, vztahy mezi projekty

Title: Project portfolio optimization with time and resources Author: Bc. Tomáš Huml Department: Department of Theoretical Computer Science and Mathematical Logic Supervisor: Doc. RNDr. Roman Barták, Ph.D Abstract: Traditional project portfolio optimization deals with static projects that are not evolving in time. The focus of this diploma thesis is on projects that are spread in time, typically such projects consists of a sequence (or other partially ordered structure) of actions that require some resources (money, people, etc.) for realization. Then the project portfolio optimization deals with selecting a subset of projects according to given time and space (resource) restrictions and optimizing certain criteria such as overall profit. This problem is very close to oversubscribed scheduling where the most profitable subset of orders is being scheduled. Hence scheduling techniques will be the main inspiration for solving this new type of problems. Lots of modelling algorithms for optimal portfolio selection are proposed in this diploma thesis and several of them are implemented in a program which is part of this thesis as well. Keywords: portfolio optimization, integer linear programming (ILP), workflow optimization, project interdependencies