Nashova rovnováha v rozvrhování projektů s milníky
Nash Equilibria in the multi-agent project scheduling problem with milestones
dc.contributor.advisor | Šůcha Přemysl | |
dc.contributor.author | Marko Šidlovský | |
dc.date.accessioned | 2019-06-12T22:53:28Z | |
dc.date.available | 2019-06-12T22:53:28Z | |
dc.date.issued | 2019-06-12 | |
dc.identifier | KOS-860412814005 | |
dc.identifier.uri | http://hdl.handle.net/10467/82894 | |
dc.description.abstract | Plánovanie projektov zvyčajne zahŕňa viacerých dodávateľov, ktorí majú na starosti rôzne práce v projektovom pláne. Každý dodávateľ má možnosť skrátiť trvanie svojej aktivity z maximálneho až na minimálny časový limit. Projektový manažér je zodpovedný za včasné dodanie projektu. V projektovom pláne stanovuje míľniky s príslušnými termínmi a pokutami za ich nesplnenie. Cieľom práce je nájsť stabilné riešenie s minimálnym časovým trvaním projektu. V stabilnom riešení nemá žiadny dodávateľ záujem zmeniť trvanie svojich aktivít, aby znížil svoje náklady. To pláti za predpokladu, že všetci ostatní dodávatelia nezmenia svoje stratégie. V práci navrhujeme využitie celočíselného lineárneho programovania s podmienkami generovanými v priebehu programu pre výpočet stabilného riešenia s minimálnym časovým trvaním projektu. Analýza výpočtov potvrdzuje efektívnosť nášho riešenia. Taktiež v práci skúmame ukazovatele v anglickej literatúre označované ako price of anarchy a price of stability, aby sme získali lepšiu predstavu o probléme z pohľadu projektového manažéra. | cze |
dc.description.abstract | Project scheduling often involves multiple contractors, who are in charge of activities in the project plan. They have the power to decrease the duration of their activities from normal duration to the incompressible limit. The project manager is responsible to deliver the project on time. He specifies the milestones with appropriate due dates and penalties in the project plan. The thesis aims to find a stable solution with minimal project duration. In a stable solution, no contractor has the interest to change the duration of his activities to reduce his expenses, since all other contractors do not change their strategies. We propose a mixed integer linear program formulation with lazy constraint generation for its calculation. Computation analysis confirms the effectiveness of our approach. We investigate the values of the price of anarchy and the price of stability to get useful insight for the project manager. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Rozvrhovanie projektov s viacerými hráčmi | cze |
dc.subject | Nashova rovnováha | cze |
dc.subject | Míľniky | cze |
dc.subject | Celočíselné lineárne programovanie | cze |
dc.subject | Multi-agent project scheduling | eng |
dc.subject | Nash equilibria | eng |
dc.subject | Milestones | eng |
dc.subject | Mixed integer linear programming | eng |
dc.title | Nashova rovnováha v rozvrhování projektů s milníky | cze |
dc.title | Nash Equilibria in the multi-agent project scheduling problem with milestones | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Jakob Michal | |
theses.degree.discipline | Softwarové inženýrství | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [892]