Plánování a rozvrhování. Podmínky pro zdroje. Typy zdrojů. Zdroje. časové vztahy. omezení kapacity zdrojů. Roman Barták, KTIML
|
|
- Martina Musilová
- před 5 lety
- Počet zobrazení:
Transkript
1 12 Plánování a rozvrhování Roman Barták, KTIML roman.bartak@mff.cun.cz Rozvrhování jako CSP Rozvrhovací problém je statcký, takže může být přímo zakódován jako CSP. Splňování podmínek se používá pro kompletní rozvrhování. CSP model: proměnné pozce aktvty v e a prostoru alokace u: start(), [p(), end()] alokace zdrojů: resource() domény termín dostupnost a uzávěrka pro ové proměnné alternatvní zdroje pro zdrojové proměnné podmínky uspořádání aktvt a omezené kapacty zdrojů Rozvrhování jako CSP omezující podmínky ové vztahy start()+p()=end() uspořádání B<< end(b) start() omezení kapacty zdrojů unární zdroj (aktvty se nemohou překrývat) <<B B<< end() start(b) end(b) start() B Podmínky pro zdroje Zdroje jsou v plánování a rozvrhování používány v trochu jných významech! rozvrhování zdroj = stroj (prostor) pro zpracování aktvty Zdroje plánování zdroj = materál konzumovaný/produkovaný danou aktvtou unární zdroj z pohledu rozvrhování je to modelován jako logckápodmínka(např. ruka je volná) unární zdroje Typy zdrojů v daném e může být zpracována maxmálně jedna aktvta kumulatvní zdroje několk aktvt se může zpracovávat paralelně, ovšem za předpokladu, že není překročena kapacta zdroje produkovatelné/spotřebovatelné zdroje aktvta konzumuje/produkuje nějakou kapactu zdroje na zdroj musí zbýt nějaká mnmální volná kapacta (konzumace) a maxmální kapacta zdroje nemůže být překročena (produkce) 1
2 ktvty se nemohou překrývat! Unárn rní zdroje v daném e běží maxmálně jedna aktvta, proto se těmto zdrojům říká unární Předpokládáme, že aktvty jsou nepřeruštelné. nepřeruštelná aktvta zabírá zdroj od svého startu až do ukončení Jednoduchý model s dsjunktvním podmínkam: <<B B<< end() start(b) end(b) start() těmto zdrojům se proto někdy říká dsjunktvní Baptste & Le Pape (1996) Edge fndng Co se stane, pokud aktvta nebude zpracována jako první? B (4) C (5) Pro, B, C není dost u, a tedy aktvta musí být první! 4 7 B (4) C (5) Baptste & Le Pape (1996) Několk defnc na úvod: p( Ω) = p( ), where Ω s a set of actvtes Ω mn( start( Ω)) = mn Pravdla edge fndng Pravdla: mn(start(ω)) + p(ω) + p() > max(end(ω {})) <<Ω <<Ω end() mn{ max(end(ω')) - p(ω') Ω' Ω } V prax: Ω { start( ) } místo Ω se použjí tzv. ntervaly úloh [,B] {C mn(start()) mn(start(c)) & max(end(c)) max(end(b))} ová složtost O(n 3 ), ale může být až O(n.log n) Torres & Lopez (2000) Not-frst/not frst/not-last Co se stane, pokud aktvta bude zpracována jako první? B(5) C(4) Pro B a C není dost u, a tedy aktvta nemůže být první! 8 16 B(5) C(4) Torres & Lopez (2000) Pravdla ot-frst/not-last Pravdlo not-frst: mn(start()) + p() + p(ω) > max(end(ω )) <<Ω <<Ω start() mn{ end(b) B Ω } (Symetrcké) pravdlo not-last: mn(start(ω)) + p(ω) + p() > max(end()) Ω<< Ω<< end() max{ start(b) B Ω } V prax: opět je možné použít pouze vybrané množny Ω ová složtost O(n 2 ) Kumulatvní zdroje Každá aktvta využívá jstou kapactu zdroje cap(). ktvty mohou být zpracovávány paralelně, pokud není překročena kapacta zdroje. Kapacta zdroje může být v e proměnná! takové zdroje lze modelovat pomocí v e neměnné kapacty, od které se odečte kapacta pevně umístěných aktvt, čímž se v každém e dosáhne požadované kapacty volná kapacta pevně umístěné aktvty vytvoří kapactní profl zdroje pevná kapacta 2
3 Baptste et al. (2001) Kde je dostatečná kapacta pro zpracování aktvty? využtá kapacta gregovan gované požadavky Jak se konstruuje graf agregovaných požadavků? využtá kapacta tady aktvta určtě poběží kapacta zdroje agregované požadavky kapacta zdroje agregované požadavky Baptste et al. (2001) Podmínka tabulky Jak zajstt, že v žádném e není překročena maxmální kapacta?* t start ( ) t end ( ) cap( ) MaxCapacty Tabulka pro aktvtu je množna Booleovských proměnných X(,t) ndkujících, zda běží v e t. t t, X (, t) cap( ) MaxCapacty start( ) t end( ) X (, t) * předpokládáme dskrétní lternatvní zdroje Jak modelovat možnost použtí alternatvních zdrojů pro danou aktvtu? Pro každý zdroj uděláme duplkát aktvty. duplkát se útní příslušných zdrojových podmínek, ale neomezuje další aktvty na daném zdroj neúspěch u duplkátu znamená odstranění zdroje z domény proměnné res() příslušné aktvty odstranění zdroje z domény proměnné res() znamená smazání odpovídajícího duplkátu původní aktvta se útní precedenčních podmínek (například v rámc úlohy) omezení ů u duplkátu se propaguje do orgnálu aktvty a naopak Relatvní uspořádání Pokud je relatvní (uspořádání aktvt) potom technky edge-fndng a agregovaných požadavků nc neodvodí! Pořád ale můžeme používat nformace o uspořádání aktvt a spotřebě/produkc daného zdroje! Příklad: Reservoár: aktvty konzumují a produkují zdroj -1 B -1 C +1-1 D Cesta & Stella (1997) Zdrojový profl Cesta & Stella (1997) Fltrace orp ktvta produkuje kvanttu prod(): poztvní číslo znamená produkc negatvní číslo znamená spotřebu Optmstcký zdrojový profl (orp) maxmální možná úroveň zdroje v e, kdy se začne zpracovávat aktvty, které musí být před, se vezmou dohromady s produkčním aktvtam, které mohou být před orp() = IntLevel + prod() + B<< prod(b) + B?? & prod(b)>0 prod(b) Pesmstcký zdrojový profl (prp) mnmální možná úroveň zdroje v e, kdy se začne zpracovávat aktvty, které musí být před, se vezmou dohromady s konzumačním aktvtam, které mohou být před prp() = IntLevel + prod() + B<< prod(b) + B?? & prod(b)<0 prod(b) orp() < MnLevel fal přestože veškerá produkce je plánována před, pořád ještě není dosažena požadovaná mnmální úroveň zdroje orp() prod(b) B<<C & C?? & prod(c)>0 prod(c) < MnLevel B<<, pro lbovolné B takové, že B?? a prod(b)>0 pokud je produkce v B plánována za a mnmální požadovaná úroveň zdroje není dosažena an když všechny ostatní produkční aktvty jsou před (které tam být mohou), potom B musí být před *B?? znamená, že pořadí a B ještě není známé 3
4 Cesta & Stella (1997) Fltrace prp prp() > MaxLevel fal přestože veškerá konzumace je plánována před, je maxmální úroveň zdroje (kapacta) překročena prp() prod(b) B<<C & C?? & prod(c)<0 prod(c) > MaxLevel B<<, pro lbovolné B takové, že B?? a prod(b)<0 pokud je konzumace v B plánována za a maxmální úroveň zdroje je překročena když všechny ostatní konzumační aktvty jsou před (které tam být mohou), potom B musí být před Rozvrhovací stratege Schémata větvení Smth and Cheng (1993) Slack větvení = řešení dsjunkcí Tradční rozvrhovací přístupy: krtcká rozhodnutí se dělají první vyřeš úzká hrdla defnuje tvar prohledávacího stromu vzpomeňme na prncp prvního neúspěchu (frst-fal) preferuj alternatvy s větší flexbltou defnuje pořadí větví pro prozkoumání vzpomeňme prncp prvního úspěchu (succeed-frst) Jak ale popsat co je krtcké a co je flexblní? Slack (tolerance) je formální pops flexblty. Slack pro dané pořadí dvou aktvt je volný pro posun aktvt slack for <<B slack(<<b) = max(end(b))-mn(start())-p({,b}) Slack pro dvě aktvty (bez určení pořadí) slack({,b}) = max{slack(<<b),slack(b<<)} Slack pro skupnu aktvt slack(ω) = max(end(ω)) - mn(start(ω)) - p(ω) B Smth and Cheng (1993) Uspořádání větví Baptste et al. (1995) Větvení první/posledn /poslední <<B <<B Jaké aktvty mají být uspořádány první? nejkrtčtější pár (frst-fal) pár s mnmálním slack({,b}) Jaké pořadí má být zvoleno? nejflexblnější pořadí (succeed-frst) pořadí maxmalzující slack(??b) O(n 2 ) bodů volby (<<Ω <<Ω) nebo(ω<< Ω<<) Máme hledat první nebo poslední aktvtu? rozhodn se podle menší množny kanddátů na první resp. poslední aktvtu (frst-fal) Jaká aktvta má být vybrána? pokud se hledá první aktvta, potom preferuj aktvtu, která má nejmenší mn(start()) pokud se hledá poslední aktvta, potom preferuj aktvtu, která má největší max(end()) O(n) bodů volby 4
5 Zdrojový slack Zdrojový slack je defnovaný jako slack množny aktvt zpracovávaných daným zdrojem. Jak používat zdrojový slack? volíme zdroj, na kterém budou aktvty uspořádány jako první zdroj s mnmálním slackem (úzké hrdlo) volíme zdroj, na který alokovat danou aktvtu zdroj s maxmálním slackem (flexblta) Systémová demonstrace Vsopt ShopFloor software pro plánování a rozvrhování komplexní výroby produkce výrobků zdroje se složtým chováním nastavení, čštění, ová okna, různé závslost mez zdroj re-cyklace, sekundární zdroje, Vstup pops výroby zdroje (stroje, ) závslost počáteční stuace požadavky Výstup plán jak splnt dané požadavky rozvrh jak realzovat navržený plán Řešený ený problém Paralelní (se zaměstnancem) a sérová výroba worker machne 1 machne 2 Demo problém Synchronzované čštění Očekávaná řešení čštění Recyklace vedlejších produktů po 3 paralelních aktvtách parallel (3..3) clean (1..1) par. par. par. rec. ser. ser. ser. ser. par. par. par. rec. paralelní s recyklací recycle (1..1) count seral (1..sup) reset after 8 parallel (3..3) clean (1..1) count seral (1..sup) ser. ser. cle. par. par. par. Synchronzované čštění po 8 produkčních aktvtách clean ser. par. par. par. ser. ser. ser. ser. Volné čštění čštění Křvka učení a pracovní pro zaměstnance begnner (4..4) experenced (1..sup) beg. beg. beg. beg. exp. exp. 5
Plánování a rozvrhování
Úprava p ednášky byla podpo ena projektem CZ.2.17/3.1.00/33274, který je fnancován Evropským socálním fondem a rozpo tem hlavního m sta Prahy. Evropský socální fond Praha & EU: Investujeme do vaší budoucnost
VíceSIMULACE. Numerické řešení obyčejných diferenciálních rovnic. Měřicí a řídicí technika magisterské studium FTOP - přednášky ZS 2009/10
SIMULACE numercké řešení dferencálních rovnc smulační program dentfkace modelu Numercké řešení obyčejných dferencálních rovnc krokové metody pro řešení lneárních dferencálních rovnc 1.řádu s počátečním
VíceMODELOVÁNÍ A SIMULACE
MODELOVÁNÍ A SIMULACE základní pojmy a postupy vytváření matematckých modelů na základě blancí prncp numerckého řešení dferencálních rovnc základy práce se smulačním jazykem PSI Základní pojmy matematcký
Víceí I - 13 - Průchod a rozptyl záření gama ve vrstvách materiálu Prof. Ing. J. Šeda, DrSc. KDAIZ - PJPI
- 13 - í Průchod a rozptyl záření gama ve vrstvách materálu Prof. ng. J. Šeda, DrSc. KDAZ - PJP Na našem pracovšt byl vypracován program umožňující modelovat průchod záření gama metodou Monte Carlo, homogenním
VíceProces řízení rizik projektu
Proces řízení rzk projektu Rzka jevy a podmínky, které nejsou pod naší přímou kontrolou a ovlvňují cíl projektu odcylky, předvídatelná rzka, nepředvídatelná rzka, caotcké vlvy Proces řízení rzk sled aktvt,
VíceTeorie her a ekonomické rozhodování. 10. Rozhodování při jistotě, riziku a neurčitosti
Teore her a ekonomcké rozhodování 10. Rozhodování př stotě, rzku a neurčtost 10.1 Jednokrterální dskrétní model Jednokrterální model rozhodování: f a ) max a Aa, a,..., a ( 1 2 f krterální funkce (zsk,
Více4.4 Exploratorní analýza struktury objektů (EDA)
4.4 Exploratorní analýza struktury objektů (EDA) Průzkumová analýza vícerozměrných dat je stejně jako u jednorozměrných dat založena na vyšetření grafckých dagnostk. K tomuto účelu se využívá různých technk
Více6. Demonstrační simulační projekt generátory vstupních proudů simulačního modelu
6. Demonstrační smulační projekt generátory vstupních proudů smulačního modelu Studjní cíl Na příkladu smulačního projektu představeného v mnulém bloku je dále lustrována metodka pro stanovování typů a
VíceTeoretické modely diskrétních náhodných veličin
Teoretcké modely dskrétních náhodných velčn Velčny, kterým se zabýváme, bývají nejrůznější povahy. Přesto však estují skupny náhodných velčn, které mají podobně rozloženou pravděpodobnostní funkc a lze
VíceTeoretické modely diskrétních náhodných veličin
Teoretcké modely dskrétních náhodných velčn Velčny, kterým se zabýváme, bývají nejrůznější povahy. Přesto však estují skupny náhodných velčn, které mají podobně rozloženou pravděpodobnostní funkc a lze
VícePOUŽITÍ METODY PERT PŘI ŘÍZENÍ PROJEKTŮ
5. Odborná konference doktorského studa s meznárodní účastí Brno 003 POUŽITÍ METODY PERT PŘI ŘÍZEÍ PROJEKTŮ A USAGE OF PERT METHOD I PROJECT MAAGEMET Vladslav Grycz 1 Abstract PERT Method and Graph theory
VíceANALÝZA A KLASIFIKACE DAT
ANALÝZA A KLASIFIKACE DAT prof. Ing. Jří Holčík, CSc. INVESTICE Insttut DO bostatstky ROZVOJE VZDĚLÁVÁNÍ a analýz IV - pokračování KLASIFIKACE PODLE MINIMÁLNÍ VZDÁLENOSTI METRIKY PRO URČENÍ VZDÁLENOSTI
Více4. Třídění statistických dat pořádek v datech
4. Třídění statstcých dat pořáde v datech Záladní členění statstcých řad: řada časová, řada prostorová, řada věcná věcná slovní řada, věcná číselná řada. Záladem statstcého třídění je uspořádání hodnot
VíceEKONOMICKO-MATEMATICKÉ METODY
. přednáška EKONOMICKO-MATEMATICKÉ METODY Ekonomcko matematcké metody (též se užívá název operační analýza) sou metody s matematckým základem, využívané především v ekonomcké oblast, v oblast řízení a
VíceVÝPOČET PŘETVOŘENÍ PŘÍHRADOVÝCH KONSTRUKCÍ SILOVOU METODOU řešený příklad pro BO004
VÝPOČET PŘETVOŘENÍ PŘÍHRADOVÝCH KONSTRUKCÍ SILOVOU METODOU řešený příklad pro BO00 Slová metoda využívá prncp vrtuální práce. Zavádí se nový zatěžovací stav vrtuální zatížení. V tomto zatěžovacím stavu
VíceÚvod Terminologie Dělení Princip ID3 C4.5 CART Shrnutí. Obsah přednášky
Obsah přednášky. Úvod. Termnologe 3. Základní dělení 4. Prncp tvorby, prořezávání a použtí RS 5. Algortmus ID3 6. C4.5 7. CART 8. Shrnutí A L G O RI T M Y T E O R I E Stromové struktury a RS Obsah knhy
VíceDynamické rozvrhování
Dynamické rozvrhování Hana Rudová Fakulta informatiky, Masarykova universita http://www.fi.muni.cz/~hanka Informatické kolokvium, 9.10.2007 Dynamické rozvrhování (Dynamic scheduling) 1 Úvod 2 Popis problému
VícePosuzování výkonnosti projektů a projektového řízení
Posuzování výkonnost projektů a projektového řízení Ing. Jarmla Ircngová Západočeská unverzta v Plzn, Fakulta ekonomcká, Katedra managementu, novací a projektů jrcngo@kp.zcu.cz Abstrakt V současnost je
VíceSegmentace. Ilona Janáková. Rozvrh přednášky:
1 / 31 Segmentace Ilona Janáková Rozvrh přednášky: 1. Úvod do segmentace. 2. Segmentace prahováním. 3. Segmentace z obrazu hran. 4. Segmentace z obrazu hran - Houghova transformace. 2 / 31 Segmentace Ilona
VíceMĚRENÍ V ELEKTROTECHNICE
EAICKÉ OKHY ĚENÍ V ELEKOECHNICE. řesnost měření. Chyby analogových a číslcových měřcích přístrojů. Chyby nepřímých a opakovaných měření. rmární etalon napětí. Zdroje referenčních napětí. rmární etalon
Víceu odpovědí typu A, B, C, D, E: Obsah: jako 0) CLP Constraint Logic Programming
Průběžná písemná práce Průběžná písemná práce Obsah: Průběžná písemná práce Aleš Horák E-mail: hales@fi.muni.cz http://nlp.fi.muni.cz/uui/ délka pro vypracování: 25 minut nejsou povoleny žádné materiály
VíceIvana Linkeová SPECIÁLNÍ PŘÍPADY NURBS REPREZENTACE. 2 NURBS reprezentace křivek
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Ivana Lnkeová SPECIÁLNÍ PŘÍPADY NURBS REPREZENTACE Abstrakt Příspěvek prezentuje B-splne křvku a Coonsovu, Bézerovu a Fergusonovu kubku jako specální případy
Více3 VYBRANÉ MODELY NÁHODNÝCH VELIČIN. 3.1 Náhodná veličina
3 VBRANÉ MODEL NÁHODNÝCH VELIČIN 3. Náhodná velčna Tato kaptola uvádí stručný pops vybraných pravděpodobnostních modelů spojtých náhodných velčn s důrazem na jejch uplatnění př rozboru spolehlvost stavebních
Více9.12.2009. Metody analýzy rizika. Předběžné hodnocení rizika. Kontrolní seznam procesních rizik. Bezpečnostní posudek
9.2.29 Bezpečnost chemckých výrob N Petr Zámostný místnost: A-72a tel.: 4222 e-mal: petr.zamostny@vscht.cz Analýza rzka Vymezení pojmu rzko Metody analýzy rzka Prncp analýzy rzka Struktura rzka spojeného
VíceModelování elektrických sítí KEE/MS Přednáška na téma: Výpočty chodu sítě. Ing. Jan Veleba, Ph.D. doc. Ing. Karel Noháč, Ph.D.
Modelování elektrckých sítí KEE/MS Přednáška na téma: Výpočty chodu sítě Ing. Jan Veleba, Ph.D. doc. Ing. Karel Noháč, Ph.D. Výpočet chodu soustavy Výpočet chodu soustavy Výpočet chodu soustavy Výpočet
Více1. Nejkratší cesta v grafu
08. Nekratší cesty. Úloha obchodního cestuícího. Heurstky a aproxmační algortmy. Metoda dynamckého programování. Problém batohu. Pseudopolynomální algortmy 1. Nekratší cesta v grafu - sled e lbovolná posloupnost
VícePlánováníá a rozvrhování
Plánováníá a rozvrhování Roman Barták, KTIML roman.bartak@mff.cuni.cz cz http://ktiml.mff.cuni.cz/~bartak Na úvod Dosud prezentované plánovací systémy používaly adhoc algoritmy, tj. speciální plánovací
VícePlánování se zabývá především kauzálními vztahy mezi akcemi a otázkou. Rozvrhování se soustředí na alokaci naplánovaných akcí v čase a prostoru.
Plánováníá a rozvrhování Roman Barták, KTIML roman.bartak@mff.cuni.cz cz http://ktiml.mff.cuni.cz/~bartak Od plánů k rozvrhům Plánování se zabývá především kauzálními vztahy mezi akcemi a otázkou výběru
VíceDigitální přenosové systémy a účastnické přípojky ADSL
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechncká LABORATORNÍ ÚLOHA Č. 2 Dgtální přenosové systémy a účastncké přípojky ADSL Vypracoval: Jan HLÍDEK & Lukáš TULACH V rámc předmětu: Telekomunkační
VíceStatistická šetření a zpracování dat.
Statstcká šetření a zpracování dat. Vyjadřovací prostředky ve statstce STATISTICKÉ TABULKY Typckým vyjadřovacím prostředkem statstky je číslo formalzovaným nástrojem číselného vyjádření je statstcká tabulka.
VíceKOMETA2. Verze 1.4( )
KOMETA2 Metodka pro stanovení pedagogckého výkonu kateder, materálové náročnost studa a pro rozdělování fnančních prostředků za výuku na katedry Verze 1.4(24. 2. 2012) Metodka KOMETA2 slouží pro stanovení
VíceNávod k obsluze. Rádiový snímač prostorové teploty s hodinami 1186..
Návod k obsluze Rádový snímač prostorové teploty s hodnam 1186.. Obsah K tomuto návodu... 2 Jak pracuje rádový snímač prostorové teploty... 2 Normální zobrazení na dsplej... 3 Základní ovládání rádového
VíceXXX. ASR '2005 Seminar, Instruments and Control, Ostrava, April 29,
XXX. ASR '2005 Semnar, Instruments and Control, Ostrava, Aprl 29, 2005 449 Usng flockng Algorthm and Vorono Dagram for Moton Plannng of a Swarm of Robots Plánování pohybu skupny robotů pomocí flockng algortmu
VíceVYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE FAKULTA INFORMATIKY A STATISTIKY BAKALÁŘSKÁ PRÁCE. 2013 Radka Luštincová
VYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE FAKULTA INFORMATIKY A STATISTIKY BAKALÁŘSKÁ PRÁCE 2013 Radka Luštncová VYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE FAKULTA INFORMATIKY A STATISTIKY Název bakalářské práce: Aplkace řezných
VícePodmínky přijetí uprchlíků a důvěra v kompetence politiků
Podmínky přjetí uprchlíků a důvěra v kompetence poltků Březen / Duben 2016 VÝZKUM TRHU, MÉDIÍ A VEŘEJNÉHO MÍNĚNÍ, VÝVOJ SOFTWARE Národních hrdnů 73, 190 12 Praha 9, tel.: 5 301 111, fax: 5 301 101 e-mal:
VíceŘEŠENÍ PROBLÉMU LOKALIZACE A ALOKACE LOGISTICKÝCH OBJEKTŮ POMOCÍ PROGRAMOVÉHO SYSTÉMU MATLAB. Vladimír Hanta 1, Ivan Gros 2
ŘEŠENÍ PROBLÉMU LOKALIZACE A ALOKACE LOGISTICKÝCH OBJEKTŮ POMOCÍ PROGRAMOVÉHO SYSTÉMU MATLAB Vladmír Hanta 1 Ivan Gros 2 Vysoká škola chemcko-technologcká Praha 1 Ústav počítačové a řídcí technky 2 Ústav
VíceREGRESNÍ ANALÝZA. 13. cvičení
REGRESNÍ ANALÝZA 13. cvčení Závslost náhodných velčn Závslost mez kvanttatvním proměnným X a Y: Funkční závslost hodnotam nezávsle proměnných je jednoznačně dána hodnota závslé proměnné. Y=f(X) Stochastcká
VícePROBLEMATIKA INTELIGENTNÍHO AUTOMATICKÉHO
PROBLEMATIKA INTELIGENTNÍHO AUTOMATICKÉHO MAPOVÁNÍ WEBOVÝCH STRÁNEK ŘIMNÁČ MARTIN 1, ŠUSTA RICHARD 2, ŽIVNŮSTKA JIŘÍ 3 Katedra řídcí technky, ČVUT-FEL, Techncká 2, Praha 6, tel. +42 224 357 359, fax. +
VíceLokace odbavovacího centra nákladní pokladny pro víkendový provoz
Markéta Brázdová 1 Lokace odbavovacího centra nákladní pokladny pro víkendový provoz Klíčová slova: odbavování záslek, centrum grafu, vážená excentrcta vrcholů sítě, časová náročnost odbavení záslky, vážená
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ Fakulta strojního inženýrství Ústav automatizace a informatiky
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ Fakulta strojního nženýrství Ústav automatzace a nformatky Ing. Petr Majer MODERNÍ METODY ROZVRHOVÁNÍ VÝROBY MODERN METHODS OF MANUFACTURING SCHEDULING ZKRÁCENÁ VERZE PH.D.
VíceImplementace bioplynové stanice do tepelné sítě
Energe z bomasy XVII, 13. 15. 9. 2015 Lednce, Česká republka Implementace boplynové stance do tepelné sítě Pavel MILČÁK 1, Jaroslav KONVIČKA 1, Markéta JASENSKÁ 1 1 VÍTKOVICE ÚAM a.s., Ruská 2887/101,
VíceKlasifikace a predikce. Roman LUKÁŠ
1/28 Klasfkace a predkce Roman LUKÁŠ 2/28 Základní pomy Klasfkace = zařazení daného obektu do sté skupny na základě eho vlastností Dvě fáze klasfkace: I. Na základě trénovacích vzorů (u nchž víme, do aké
VíceVícekriteriální rozhodování. Typy kritérií
Vícekrterální rozhodování Zabývá se hodnocením varant podle několka krtérí, přčemž varanta hodnocená podle ednoho krtéra zpravdla nebývá nelépe hodnocená podle krtéra ného. Metody vícekrterálního rozhodování
VíceČASOVÁ KOORDINACE SPOJŮ VEŘEJNÉ HROMADNÉ DOPRAVY NA ÚSECÍCH DOPRAVNÍ SÍTĚ
ČASOVÁ KOORDINACE SPOJŮ VEŘEJNÉ HROMADNÉ DOPRAVY NA ÚSECÍCH DOPRAVNÍ SÍTĚ THE TIME COORDINATION OF PUBLIC MASS TRANSPORT ON SECTIONS OF THE TRANSPORT NETWORK Petr Kozel 1 Anotace: Předložený příspěvek
VíceUniverzita Pardubice Fakulta ekonomicko-správní. Modelování predikce časových řad návštěvnosti web domény pomocí SVM Bc.
Unverzta Pardubce Fakulta ekonomcko-správní Modelování predkce časových řad návštěvnost web domény pomocí SVM Bc. Vlastml Flegl Dplomová práce 2011 Prohlašuj: Tuto prác jsem vypracoval samostatně. Veškeré
VíceSpecifikace, alokace a optimalizace požadavků na spolehlivost
ČESKÁ SPOLEČNOST PRO JAKOST Novotného lávka 5, 116 68 Praha 1 47. SEMINÁŘ ODBORNÉ SKUPINY PRO SPOLEHLIVOST pořádané výborem Odborné skupny pro spolehlvost k problematce Specfkace, alokace a optmalzace
VíceČísla přiřazená elementárním jevům tvoří obor hodnot M proměnné, kterou nazýváme náhodná veličina (označujeme X, Y, Z,...)
. NÁHODNÁ VELIČINA Průvodce studem V předchozích kaptolách jste se seznáml s kombnatorkou a pravděpodobností jevů. Tyto znalost použjeme v této kaptole, zavedeme pojem náhodná velčna, funkce, které náhodnou
VíceKorelační energie. Celkovou elektronovou energii molekuly lze experimentálně určit ze vztahu. E vib. = E at. = 39,856, E d
Korelační energe Referenční stavy Energ molekul a atomů lze vyjádřt vzhledem k různým referenčním stavům. V kvantové mechance za referenční stav s nulovou energí bereme stav odpovídající nenteragujícím
VíceMATEMATICKÁ TEORIE ROZHODOVÁNÍ
MTMTICKÁ TORI ROZODOVÁNÍ odklady k soustředění č. 3 ráce s neurčtostí Většna našch znalostí o reálném světě je zatížena ve větší č menší míře neurčtostí. Na druhou stranu, schopnost rozhodovat se v stuacích,
VíceMODEL LÉČBY CHRONICKÉHO SELHÁNÍ LEDVIN. The End Stage Renal Disease Treatment Model
ROČNÍK LXXII, 2003, č. 1 VOJENSKÉ ZDRAVOTNICKÉ LISTY 5 MODEL LÉČBY CHRONICKÉHO SELHÁNÍ LEDVIN 1 Karel ANTOŠ, 2 Hana SKALSKÁ, 1 Bruno JEŽEK, 1 Mroslav PROCHÁZKA, 1 Roman PRYMULA 1 Vojenská lékařská akademe
Více7. STATISTICKÝ SOUBOR S JEDNÍM ARGUMENTEM
7. STATISTICKÝ SOUBOR S JEDNÍM ARGUMENTEM Průvodce studem Předchozí kaptoly byly věnovány pravděpodobnost a tomu, co s tímto pojmem souvsí. Nyní znalost z počtu pravděpodobnost aplkujeme ve statstce. Předpokládané
VíceSÍŤOVÁ ANALÝZA. Základní pojmy síťové analýzy. u,. Sjednocením množin { u, u,..., 2. nazýváme grafem G.
SÍŤOVÁ ANALÝZA Využívá grafcko-analytcké metody pro plánování, řízení a kontrolu složtých návazných procesů. yto procesy se daí rozložt na dílčí a organzačně spolu souvseící čnnost. yto procesy se nazývaí
VíceMatematika I A ukázkový test 1 pro 2018/2019
Matematka I A ukázkový test 1 pro 2018/2019 1. Je dána soustava rovnc s parametrem a R x y + z = 1 x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a a) Napšte Frobenovu větu (předpoklady + tvrzení). b) Vyšetřete
VíceIterační výpočty. Dokumentace k projektu pro předměty IZP a IUS. 22. listopadu projekt č. 2
Dokumentace k projektu pro předměty IZP a IUS Iterační výpočty projekt č.. lstopadu 1 Autor: Mlan Setler, setl1@stud.ft.vutbr.cz Fakulta Informačních Technologí Vysoké Učení Techncké v Brně Obsah 1 Úvod...
Více1 Elektrotechnika 1. 9:00 hod. G 0, 25
A 9: hod. Elektrotechnka a) Napětí stejnosměrného zdroje naprázdno je = 5 V. Př proudu A je svorkové napětí V. Vytvořte napěťový a proudový model tohoto reálného zdroje. b) Pomocí přepočtu napěťových zdrojů
Více4EK211 Základy ekonometrie
4EK211 Základy ekonometre Specální případy použtí MNČ Cvčení 8 Zuzana Dlouhá Specální případy použtí MNČ cvčení 1 7 = ekonometrcký model, který byl lneární v proměnných v parametrech MNČ můžeme použít,
VíceLogické obvody Kombinační a sekvenční stavební bloky
MIKROPROCESORY PRO VÝKONOVÉ SYSTÉMY MIKROPROCESORY PRO VÝKONOVÉ SYSTÉMY Část důležtá něco jen pro zájemce (Označeno???) Logcké obvody Kombnační a sekvenční stavební bloky České vysoké učení techncké Fakulta
VíceBAYESŮV PRINCIP ZDENĚK PŮLPÁN
ROBUST 000, 7 4 c JČMF 00 BAYESŮV PRINCIP ZDENĚK PŮLPÁN Abstrakt. Poukážeme na možnost rozhodování pomocí Bayesova prncpu. Ten vychází z odhadu podmíněné pravděpodobnosta z předpokladu dsjunktního rozkladu
VíceCLP(F D) program. Základní struktura CLP programu solve( Variables ) :- 1. definice proměnných a jejich domén declare_variables( Variables),
CLP(F D) program Základní struktura CLP programu solve( Variables ) :- 1. definice proměnných a jejich domén declare_variables( Variables), 2. definice omezení post_constraints( Variables ), 3. hledání
VíceObsah: CLP Constraint Logic Programming. u odpovědí typu A, B, C, D, E: jako 0)
Aleš Horák E-mail: hales@fi.muni.cz http://nlp.fi.muni.cz/uui/ Obsah: Průběžná písemná práce Úvod do umělé inteligence 6/12 1 / 17 Průběžná písemná práce Průběžná písemná práce délka pro vypracování: 25
Více4EK211 Základy ekonometrie
4EK211 Základy ekonometre Specální případy použtí MNČ Cvčení 9 Zuzana Dlouhá Specální případy použtí MNČ cvčení 1 8 = ekonometrcký model, který byl lneární v proměnných v parametrech MNČ můžeme použít,
VíceVyužití nástrojů GIS při analýze vztahů socio-ekonomických faktorů a úrovně sociální péče
Využtí nástrojů GIS př analýze vztahů soco-ekonomckých faktorů a úrovně socální péče Renata Klufová Katedra aplkované matematky a nformatky, Ekonomcká fakulta JU, Studentská 13 370 05 České Budějovce,
VícePřednášky část 4 Analýza provozních zatížení a hypotézy kumulace poškození, příklady. Milan Růžička
Přednášky část 4 Analýza provozních zatížení a hypotézy kumulace poškození, příklady Mlan Růžčka mechanka.fs.cvut.cz mlan.ruzcka@fs.cvut.cz Analýza dynamckých zatížení Harmoncké zatížení x(t) přes soubor
Více7. ZÁKLADNÍ TYPY DYNAMICKÝCH SYSTÉMŮ
7. ZÁKADNÍ TYPY DYNAMICKÝCH SYSTÉMŮ 7.. SPOJITÉ SYSTÉMY Téměř všechny fyzálně realzovatelné spojté lneární systémy (romě systémů s dopravním zpožděním lze vytvořt z prvů tří typů: proporconálních členů
Víceradiační ochrana Státní úřad pro jadernou bezpečnost
Státní úřad pro jadernou bezpečnost radační ochrana DOPORUČENÍ Měření a hodnocení obsahu přírodních radonukldů ve vodě dodávané k veřejnému zásobování ptnou vodou Rev. 1 SÚJB únor 2012 Předmluva Zákon
VíceBezporuchovost a pohotovost
Bezporuchovost a pohotovost Materály z 59. semnáře odborné skupny pro spolehlvost Konaného dne 24. 2. 205 Česká společnost pro jakost, ovotného lávka 5, 6 68 raha, www.csq.cz ČJ 205 Obsah: Ing. Jan Kamencký,
Více2. Definice pravděpodobnosti
2. Defnce pravděpodobnost 2.1. Úvod: V přírodě se setkáváme a v přírodních vědách studujeme pomocí matematckých struktur a algortmů procesy dvojího druhu. Jednodušší jsou determnstcké procesy, které se
VíceLOGICKÉ OBVODY J I Ř Í K A L O U S E K
LOGICKÉ OBVODY J I Ř Í K A L O U S E K Ostrava 2006 Obsah předmětu 1. ČÍSELNÉ SOUSTAVY... 2 1.1. Číselné soustavy - úvod... 2 1.2. Rozdělení číselných soustav... 2 1.3. Polyadcké číselné soustavy... 2
VíceKonverze kmitočtu Štěpán Matějka
1.Úvod teoretcký pops Konverze kmtočtu Štěpán Matějka Směšovač měnč kmtočtu je obvod, který přeměňuje vstupní sgnál s kmtočtem na výstupní sgnál o kmtočtu IF. Někdy bývá tento proces označován také jako
Více6 LINEÁRNÍ REGRESNÍ MODELY
1 6 LINEÁRNÍ REGRESNÍ MODELY Př budování regresních modelů se běžně užívá metody nejmenších čtverců. Metoda nejmenších čtverců poskytuje postačující odhady parametrů jenom př současném splnění všech předpokladů
Vícecenová hladina průměrná cenová hladina v ekonomice klesá KUPNÍ SÍLA peněz měření inflace:
Inflace je růst všeobecné cenové hladny. Inflace 22.3.2012 cenová hladna průměrná cenová hladna v ekonomce klesá KUPNÍ SÍLA peněz měření nflace: 1. ndex spotřebtelských cen 2. ndex cen výrobců 3. deflátor
VíceNumerická matematika A
Numercká matematka A 5615 A1 Máme dánu soustava lneárních rovnc tvaru AX = B, kde 4 1 A = 1 4 1, B = 1 a Zapíšeme soustavu rovnc AX = B ve tvaru upravíme a následně (L + D + P X = B, DX = (L + P X + B,
VíceM ě ř e n í o d p o r u r e z i s t o r ů
M ě ř n í o d p o r u r z s t o r ů Ú k o l : Proměřt sadu rzstorů s nznámým odporm různým mtodam a porovnat přsnost jdnotlvých měřní P o t ř b y : Vz sznam v dskách u úlohy na pracovním stol Obcná část:
VíceTepelná kapacita = T. Ē = 1 2 hν + hν. 1 = 1 e x. ln dx. Einsteinův výpočet (1907): Soustava N nezávislých oscilátorů se stejnou vlastní frekvencí má
Tepelná kapacta C x = C V = ( ) dq ( ) du Dulong-Pettovo pravdlo: U = 3kT N C V = 3kN x V = T ( ) ds x Tepelná kapacta mřížky Osclátor s kvantovanou energí E n = ( n + 2) hν má střední hodnotu energe (po
VíceKybernetika a teorie řízení přednášky
kybernetka - řízení, nformace,, kvantfkace Kybernetka - typ nformačního působení Kybernetka a teore řízení 1. ovládací 3. 2. 1. ovládací přjme základní mpuls 2. prostřednctvím vlastní zpětné vazby s vytvoří
VíceVOLBA HODNOTÍCÍCH KRITÉRIÍ VE VEŘEJNÝCH ZAKÁZKÁCH
VOLBA HODNOTÍCÍCH KRITÉRIÍ VE VEŘEJNÝCH ZAKÁZKÁCH THE CHOICE OF EVALUATION CRITERIA IN PUBLIC PROCUREMENT Martn Schmdt Masarykova unverzta, Ekonomcko-správní fakulta m.schmdt@emal.cz Abstrakt: Článek zkoumá
VíceNÁVRH MATEMATICKÉHO MODELU PRO OPTIMALIZACI VYTVÁŘENÍ SMĚSÍ SPALITELNÝCH ODPADŮ PRO SPALOVNY. PETR BYCZANSKI a a KAREL OBROUČKA b.
Chem. Lsty 101, 668 67 (007) Laboratorní přístroe a postupy NÁVRH MATEMATICKÉHO MODELU PRO OPTIMALIZACI VYTVÁŘENÍ SMĚSÍ SPALITELNÝCH ODPADŮ PRO SPALOVNY PETR BYCZANSKI a a KAREL OBROUČKA b a Ústav geonky
VíceNumerické metody optimalizace
Numercké metody optmalzace Numercal optmzaton methods Bc. Mloš Jurek Dplomová práce 2007 Abstrakt Abstrakt česky Optmalzační metody představují vyhledávání etrémů reálných funkcí jedné nebo více reálných
VíceANALÝZA PRODUKCE OLEJNIN ANALYSIS OF OIL SEED PRODUCTION. Lenka Šobrová
ANALÝZA PRODUKCE OLEJNIN ANALYSIS OF OIL SEED PRODUCTION Lenka Šobrová Anotace: Olejnny patří mez významné zemědělské plodny. Nejvýznamnější zástupc této skupny se však v jednotlvých částech světa lší,
VíceDopravní plánování a modelování (11 DOPM )
Department of Appled Mathematcs Faculty of ransportaton Scences Czech echncal Unversty n Prague Dopravní plánování a modelování (11 DOPM ) Lekce 5: FSM: rp dstrbuton Prof. Ing. Ondře Přbyl, Ph.D. Ing.
VíceUmělá inteligence I. Roman Barták, KTIML.
Umělá inteligence I Roman Barták, KTIML roman.bartak@mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak Na úvod Zatím pro nás byl model světa černou skříňkou, ke které přistupujeme pouze přes: funkci následníka
VíceVLIV VELIKOSTI OBCE NA TRŽNÍ CENY RODINNÝCH DOMŮ
VLIV VELIKOSTI OBCE NA TRŽNÍ CENY RODINNÝCH DOMŮ Abstrakt Martn Cupal 1 Prncp tvorby tržní ceny nemovtost je sce založen na tržní nabídce a poptávce, avšak tento trh je značně nedokonalý. Nejvíce ovlvňuje
VíceVýpočet únosnosti ocelových obloukových výztuží chodeb z profilů TH29 a TH34 z oceli H500M (31Mn4 ) VÚOOVCH
Vysoká škola báňská Techncká unverzta Ostrava Fakulta stavební Katedra stavební mechanky UŽIVATELSKÁ PŘÍRUČKA Výpočet únosnost ocelových obloukových výztuží chodeb z proflů TH29 a TH34 z ocel H500M (3Mn4
VíceILOG (aisa:/software/ilog/solver51/doc/index.html)
ILOG Solver ILOG (aisa:/software/ilog/solver51/doc/index.html) CSP modelován pomocí C++ tříd, různé sady knihoven napsané v C++ ILOG Solver = základní knihovny pravidelná aktualizace sw na MU definice
VíceMetody zvýšení rozlišovací obrazů
XXVI. ASR '21 Semnar, Instruments and Control, Ostrava, Aprl 26-27, 21 Paper 7 Metody zvýšení rozlšovací obrazů BRADÁČ, Frantšek Ing., Ústav výrobních strojů, systémů a robotky, Vysoké učení techncké v
VíceANALÝZA VLIVU DEMOGRAFICKÝCH FAKTORŮ NA SPOKOJENOST ZÁKAZNÍKŮ VE VYBRANÉ LÉKÁRNĚ S VYUŽITÍM LOGISTICKÉ REGRESE
ANALÝZA VLIVU DEMOGRAFICKÝCH FAKTORŮ NA SPOKOJENOST ZÁKAZNÍKŮ VE VYBRANÉ LÉKÁRNĚ S VYUŽITÍM LOGISTICKÉ REGRESE Jana Valečková 1 1 Vysoká škola báňská-techncká unverzta Ostrava, Ekonomcká fakulta, Sokolská
VíceVYBOČUJÍCÍ HODNOTY VE VÍCEROZMĚRNÝCH DATECH
VYBOČUJÍCÍ HODOTY VE VÍCEROZMĚRÝCH DATECH JIŘÍ MILITKÝ, Katedra tetlních materálů, Techncká unversta v Lberc, Hálkova 6 461 17 Lberec, e- mal: jr.mlky@vslb.cz MILA MELOU, Katedra analytcké cheme, Unversta
VíceOptimalizace & soft omezení: algoritmy
Optimalizace & soft omezení: algoritmy Soft propagace Klasická propagace: eliminace nekonzistentních hodnot z domén proměnných Soft propagace: propagace preferencí (cen) nad k-ticemi hodnot proměnných
VíceAPLIKACE METOD VÍCEKRITERIÁLNÍHO ROZHODOVÁNÍ PŘI HODNOCENÍ KVALITY VEŘEJNÉ DOPRAVY
APLIKACE METOD VÍCEKRITERIÁLNÍHO ROZHODOVÁNÍ PŘI HODNOCENÍ KVALITY VEŘEJNÉ DOPRAVY APPLICATION OF METHODS MULTI-CRITERIA DECISION FOR EVALUATION THE QUALITY OF PUBLIC TRANSPORT Ivana Olvková 1 Anotace:
VíceKonstrukce zásobníkového automatu LALR(1)
Konstrukce zásobníkového automatu LALR(1) Vlém Vychodl 5. lstopadu 2001 Tento text se zabývá technckým aspekty konstrukce významné třídy zásobníkových automatů určených pro determnstckou syntaktckou analýzu
VíceČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta stavební. Laboratoře TZB. Ing. Daniel Adamovský, Ph.D. Katedra TZB, fakulta stavební, ČVUT v Praze
ČESKÉ YSOKÉ UČENÍ TECHNICKÉ PRAZE Fakulta stavbní Laboratoř TZB Cvční č. 3 Stanovní účnnost výměníku ZZT Ing. Danl Adamovský, Ph.D. Katdra TZB, fakulta stavbní, ČUT v Praz Praha 2011 Evropský socální fond
VíceTeorie efektivních trhů (E.Fama (1965))
Teore efektvních trhů (E.Fama (965)) Efektvní efektvní zpracování nových nformací Efektvní trh trh, který rychle a přesně absorbuje nové nf. Ceny II (akcí) náhodná procházka Předpoklady: na trhu partcpuje
VícePosuzování dynamiky pohybu drážních vozidel ze záznamu jejich jízdy
Posuzování dynamky pohybu drážních vozdel ze záznamu jejch jízdy Ing. Jaromír Šroký, Ph.D. ŠB-Techncká unverzta Ostrava, Fakulta strojní, Insttut dopravy, tel: +40 597 34 375, jaromr.sroky@vsb.cz Úvod
VíceLaboratorní cvičení L4 : Stanovení modulu pružnosti
Laboratorní cvčení L4 Laboratorní cvčení L4 : Stanovení modulu pružnost 1. Příprava Modul pružnost statcký a dynamcký (kap. 3.4.2., str. 72, str.36, 4) Měření statckého modulu pružnost (kap. 5.11.1, str.97-915,
VíceDopravní plánování a modelování (11 DOPM )
Department of Appled Mathematcs Faculty of Transportaton cences Czech Techncal Unversty n Prague Dopravní plánování a modelování (11 DOPM ) Lekce 4: FM: Trp generaton Doc. Ing. Ondře Přbyl, Ph.D. Ing.
VíceOtto DVOŘÁK 1 NEJISTOTA STANOVENÍ TEPLOTY VZNÍCENÍ HOŘLAVÝCH PLYNŮ A PAR PARABOLICKOU METODOU PODLE ČSN EN 14522
Otto DVOŘÁK 1 NEJISTOTA STANOVENÍ TEPLOTY VZNÍCENÍ HOŘLAVÝCH PLYNŮ A PAR PARABOLICKOU METODOU PODLE ČSN EN 145 UNCERTAINTY OF DETEMINATION OF THE AUTO-IGNITION TEMPERATURE OF FLAMMABLE GASES OR VAPOURS
VíceUNIVERZITA PARDUBICE ÚSTAV ELEKTROTECHNIKY A INFORMATIKY POČÍTAČOVÁ PODPORA ŘÍZENÍ ROZSÁHLÝCH PROJEKTŮ BAKALÁŘSKÁ PRÁCE
UNIVERZITA PARDUBICE ÚSTAV ELEKTROTECHNIKY A INFORMATIKY POČÍTAČOVÁ PODPORA ŘÍZENÍ ROZSÁHLÝCH PROJEKTŮ BAKALÁŘSKÁ PRÁCE 2007 MARTIN ŠVÁHA UNIVERZITA PARDUBICE ÚSTAV ELEKTROTECHNIKY A INFORMATIKY POČÍTAČOVÁ
VíceTiskové chyby vyhrazeny. Obrázky mají informativní charakter.
Techncký přehled Šnekové převodovky BOX Počínaje typem BOX75 jsou na obou koncích šneku sérově používána ložska s kónckým válečky. Tato ložska jsou zvláště vhodná pro svou vysokou odolnost vůč mechanckým
VíceMODELOVÁNÍ POPTÁVKY, NABÍDKY A TRŽNÍ ROVNOVÁHY
MODELOVÁÍ POPTÁVKY, ABÍDKY A TRŽÍ ROVOVÁHY Schéma tržní rovnováhy Modely otávky na trhu výrobků a služeb Formulace otávkové funkce Komlexní model Konstrukce modelu otávky Tržní otávka Dynamcké modely otávky
VíceVLIV APLIKOVANÉ TECHNOLOGIE NA EFEKTIVNOST V SEKTORU VÝROBY MLÉKA # THE EFFECT OF APPLIED TECHNOLOGY ON THE EFFICIENCY IN DAIRY PRODUCTION
VLIV APLIKOVANÉ TECHNOLOGIE NA EFEKTIVNOST V SEKTORU VÝROBY MLÉKA # THE EFFECT OF APPLIED TECHNOLOGY ON THE EFFICIENCY IN DAIRY PRODUCTION JELÍNEK, Ladslav Abstract The objectve of the contrbuton s to
Více