hidden - assigned and confirmed by the Study Dept.
Date of registration:
11.11.2008
Date of assignment:
11.11.2008
Date and time of defence:
30.01.2012 10:30
Date of electronic submission:
08.12.2011
Date of submission of printed version:
09.12.2011
Date of proceeded defence:
30.01.2012
Opponents:
prof. RNDr. Milan Vlach, DrSc.
Guidelines
Student se seznámí s technikami řešení tzv. oversubscribed rozvrhovacích problémů a s optimalizací projektových portfolií. Na základě tohoto studia navrhne, jak obě oblasti integrovat do jednoho rámce. Konkrétně se bude zabývat návrhem řešících technik pro výběr (téměř) optimálního portfolia projektů, které jsou rozprostřeny v čase (projekt se skládá z časově závislých aktivit, které pro svoji realizaci potřebují specifické zdroje). Jako inspirace budou sloužit rozvrhovací techniky.
References
R. Barták, O. Cepek. Temporal Networks with Alternatives: Complexity and Model
Proceedings of the Twentieth International Florida AI Research Society Conference (FLAIRS 2007). AAAI Press, 2007, pp. 641-646
J. Hooker. Integrated Methods for Optimization. Springer Verlag, 2007.
L. Kramer, L. Barbulescu, and S. Smith. Searching Alternate Spaces to Solve Oversubscribed Scheduling Problems, tech. report CMU-RI-TR-08-12, Robotics Institute, Carnegie Mellon University, March, 2008.
Preliminary scope of work
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.). 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.
Preliminary scope of work in English
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.
- assigned and confirmed by the Study Dept.