Počítačová simulace logistických procesů

Podobné dokumenty
Základy teorie pravděpodobnosti

Počítačová simulace logistických procesů II 4. přednáška - Analýza dat

7. Rozdělení pravděpodobnosti ve statistice

Náhodná veličina a rozdělení pravděpodobnosti

Počítačová simulace logistických procesů II 10. přednáška Simulační experimentování

Chyby měření 210DPSM

Příklady ke cvičením. Modelování produkčních a logistických systémů

Počítačová simulace logistických procesů I. - cvičení 04. ŠAVŠ, Štoček, Karpeta, Varjan

Diskrétní náhodná veličina. November 12, 2008

Počítačová simulace logistických procesů II 3. přednáška Analýza dat

Jiří Neubauer. Katedra ekonometrie, FVL, UO Brno kancelář 69a, tel

E(X) = np D(X) = np(1 p) 1 2p np(1 p) (n + 1)p 1 ˆx (n + 1)p. A 3 (X) =

Počítačová simulace logistických procesů I. - cvičení 05. ŠAVŠ, Štoček, Karpeta, Varjan

Počítačová simulace logistických procesů I. - cvičení 06. ŠAVŠ, Štoček, Karpeta, Varjan

Počítačová simulace logistických procesů II 12. přednáška - Rozhraní (Process Designer, MALAGA, TriCAD)

NÁHODNÁ VELIČINA. 3. cvičení

Určete zákon rozložení náhodné veličiny, která značí součet ok při hodu a) jednou kostkou, b) dvěma kostkami, c) třemi kostkami.

Někdy lze výsledek pokusu popsat jediným číslem, které označíme X (nebo jiným velkým písmenem). Hodíme dvěma kostkami jaký padl součet?

Inovace bakalářského studijního oboru Aplikovaná chemie

Výběrové charakteristiky a jejich rozdělení

NÁHODNÁ ČÍSLA. F(x) = 1 pro x 1. Náhodná čísla lze generovat některým z následujících generátorů náhodných čísel:

I. D i s k r é t n í r o z d ě l e n í

NÁHODNÉ VELIČINY JAK SE NÁHODNÁ ČÍSLA PŘEVEDOU NA HODNOTY NÁHODNÝCH VELIČIN?

p(x) = P (X = x), x R,

P13: Statistické postupy vyhodnocování únavových zkoušek, aplikace normálního, Weibullova rozdělení, apod.

Téma 2: Pravděpodobnostní vyjádření náhodných veličin

Jevy a náhodná veličina

Náhodná veličina Číselné charakteristiky diskrétních náhodných veličin Spojitá náhodná veličina. Pravděpodobnost

Téma 22. Ondřej Nývlt

Vybraná rozdělení náhodné veličiny

Počítačová simulace logistických procesů II 9. přednáška Stochastické procesy a jejich zohlednění v modelu, optimalizace na bázi simulace

GENEROVÁNÍ NÁHODNÝCH ČÍSEL PSEUDONÁHODNÁ ČÍSLA

Pravděpodobnost a aplikovaná statistika

Pravděpodobnost a statistika, Biostatistika pro kombinované studium. Jan Kracík

Výrobní produkce divizí Ice Cream Po lo ha plane t Rozložený výse ový 3D graf Bublinový graf Histogram t s tn e ídy

Statistika. cílem je zjednodušit nějaká data tak, abychom se v nich lépe vyznali důsledkem je ztráta informací!

AVDAT Náhodný vektor, mnohorozměrné rozdělení

Téma 2: Pravděpodobnostní vyjádření náhodných veličin

Generování pseudonáhodných. Ing. Michal Dorda, Ph.D.

PRAVDĚPODOBNOST A STATISTIKA

MATEMATICKÁ STATISTIKA. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci

23. Matematická statistika

Simulační software Witness. Ing. Michal Dorda, Ph.D.

PRAVDĚPODOBNOST A STATISTIKA

VYUŽITÍ PRAVDĚPODOBNOSTNÍ METODY MONTE CARLO V SOUDNÍM INŽENÝRSTVÍ

10. cvičení z PST. 5. prosince T = (n 1) S2 X. (n 1) s2 x σ 2 q χ 2 (n 1) (1 α 2 ). q χ 2 (n 1) 2. 2 x. (n 1) s. x = 1 6. x i = 457.

Pravděpodobnost a matematická statistika

Praktická statistika. Petr Ponížil Eva Kutálková

Základy popisné statistiky

Pojmy z kombinatoriky, pravděpodobnosti, znalosti z kapitoly náhodná veličina, znalost parciálních derivací, dvojného integrálu.

Počítačová simulace logistických procesů II 2. přednáška - Vysvětlení témat semestrálního projektu

Počítačová simulace logistických procesů I. 8. přednáška Standardní prvky PlantSimulation. ŠAVŠ, Fábry

Náhodný vektor a jeho charakteristiky

Matematika III. 4. října Vysoká škola báňská - Technická univerzita Ostrava. Matematika III

Pojem a úkoly statistiky

X = x, y = h(x) Y = y. hodnotám x a jedné hodnotě y. Dostaneme tabulku hodnot pravděpodobnostní

Přednáška. Diskrétní náhodná proměnná. Charakteristiky DNP. Základní rozdělení DNP

Zpracování náhodného výběru. Ing. Michal Dorda, Ph.D.

KGG/STG Statistika pro geografy

Tomáš Karel LS 2012/2013

UNIVERZITA OBRANY Fakulta ekonomiky a managementu. Aplikace STAT1. Výsledek řešení projektu PRO HORR2011 a PRO GRAM

Teorie náhodných matic aneb tak trochu jiná statistika

Úvod do modelování a simulace. Ing. Michal Dorda, Ph.D.

Rovnoměrné rozdělení

Diskrétní náhodná veličina

U Úvod do modelování a simulace systémů

ADZ základní statistické funkce

1 Rozptyl a kovariance

Základy popisné statistiky. Vytvořil Institut biostatistiky a analýz, Masarykova univerzita J. Jarkovský, L. Dušek

Učební pomůcka Simulace Witness

Kontingenční tabulky v MS Excel 2010

Charakterizace rozdělení

MATEMATICKÁ STATISTIKA - XP01MST

Náhodná veličina a její charakteristiky. Před provedením pokusu jeho výsledek a tedy ani sledovanou hodnotu neznáte. Proto je proměnná, která

Mgr. Rudolf Blažek, Ph.D. prof. RNDr. Roman Kotecký Dr.Sc.

a způsoby jejího popisu Ing. Michael Rost, Ph.D.

Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016

Matematika III. 27. listopadu Vysoká škola báňská - Technická univerzita Ostrava. Matematika III

Pravděpodobnost a statistika

ROZDĚLENÍ NÁHODNÝCH VELIČIN

Simulační modely. Kdy použít simulaci?

Zpracování náhodného vektoru. Ing. Michal Dorda, Ph.D.

Pracovní adresář. Nápověda. Instalování a načtení nového balíčku. Importování datového souboru. Práce s datovým souborem

4EK311 Operační výzkum. 1. Úvod do operačního výzkumu

IMOSI - MODELACE A SIMULACE LEARN 2013 správně možná špatně

Popisná statistika kvantitativní veličiny

POČÍTAČOVÁ SIMULACE PODNIKOVÝCH PROCESŮ. Ing. V. Glombíková, PhD.

NÁHODNÝ VEKTOR. 4. cvičení

Co je to statistika? Úvod statistické myšlení. Základy statistického hodnocení výsledků zkoušek. Petr Misák

Charakteristika datového souboru

Cvičení ze statistiky - 5. Filip Děchtěrenko

Střední hodnota a rozptyl náhodné. kvantilu. Ing. Michael Rost, Ph.D.

Regresní a korelační analýza

Definice 7.1 Nechť je dán pravděpodobnostní prostor (Ω, A, P). Zobrazení. nebo ekvivalentně

NÁHODNÁ VELIČINA. Podle typu výběrového prostoru rozlišujeme dva základní druhy NV Diskrétní (nespojitou) náhodnou veličinu Spojitou náhodnou veličinu

Náhodné chyby přímých měření

Analýza dat na PC I.

Transkript:

Jan Fábry ŠKODA AUTO Vysoká škola Katedra logistiky, kvality a automobilové techniky 10.3.2019 logistických procesů

logistických procesů Obsah kurzu 1. Základy počítačové simulace definice simulace, výhody a nevýhody počítačové simulace, oblasti uplatnění simulace, náklady spojené s počítačovou simulací, fáze simulačního projektu. 2. Analýza dat obecné principy význam analýzy dat pro parametrizaci modelu, základní nástroje pro analýzu dat, obecné metody zpracování dat, statistická analýza dat. 2

logistických procesů Obsah kurzu 3. Seznámení s programem Plant Simulation (PS) vysvětlení základních prvků PS, tvorba jednoduchých modelů v PS, 4. Případová studie výroba kol simulační model, vysvětlení jednotlivých částí modelu a použitých prvků, analýza dat, parametrizace modelu, identifikace úzkých míst v systému, realizace simulačních experimentů v PS, optimalizace systému. 3

Základy počítačové simulace Definice Zobrazení reálného (ale i plánovaného, dosud neexistujícího) systému s jeho stochastickými a dynamickými procesy ve formě simulačního modelu. Základní myšlenkou je napodobit chování reálného systému prostřednictvím simulačního modelu a na základě experimentování s tímto modelem navrhnout změny, které fungování systému zlepší. 4

Základy počítačové simulace Výhodypočítačové simulace V podnikové praxi má počítačová simulace obrovský význam, podobně jako optimalizace. Výsledkem totiž často bývají řešení, která mají velmi blízko k optimálním rozhodnutím, které navíc často nelze určit vzhledem ke složitosti probíhajících procesů. Proto se někdy počítačová simulace považuje za alternativu optimalizačních postupů s tím, že je výhodné ji použít tam, kde analytické optimalizační nástroje selhávají. Pomocí vizualizace (animace) lze sledovat systém podobně jako samotný reálný systém. Pomocí experimentů lze sledovat důsledky změn prakticky okamžitě, v reálném systému by tyto změny byly tyto experimenty nemyslitelné z časového i finančního hlediska. 5

Základy počítačové simulace Nevýhody počítačové simulace Vytvoření kvalitního simulačního modelu představuje poměrně vysoké časové nároky (čas lze ušetřit vytvořenými knihovnami objektů či celých modelů). Vysoká finanční náročnost (cena softwaru, případně vysoké výdaje konzultantské firmě). Vysoké nároky na sběr dat, navíc modely jsou často velice citlivé na přesnost a úplnost dat. 6

Základy počítačové simulace Oblasti uplatnění simulace Optimalizace rozsáhlých produkčních systémů. Analýza logistických procesů uvnitř podniku či celého dodavatelského řetězce. Optimalizace skladovacích procesů. Optimalizace rozvrhování výroby. Zlepšení fungování komunikačních systémů, optimalizace informačních toků. Náklady spojené s počítačovou simulací Personální náklady na kvalifikovaného analytika a programátora. Náklady související s časem manažerů věnovaným komunikaci s analytikem v průběhu řešení projektu. Náklady na výkonnou výpočetní techniku (HW). Náklady na programové vybavení (SW). Náklady na sběr dat. 7

Základy počítačové simulace Simulační projekt Rozpoznání problému a stanovení cílů. Tvorba konceptuálního modelu (KM). Sběr dat a jejich analýza. Tvorba simulačního modelu (SM). Verifikace a validace modelu (ověření toho, zda SM je v souladu s původním KM a zda je SM ve shodě s realitou). Provádění experimentů. Analýza výsledků. Vytvoření dokumentace projektu. Implementace výsledků. 8

Analýza dat obecné principy Základní analytické nástroje Tabulky (běžná, šachovnicová vztahy mezi objekty, kontingenční vztahy dvou statistických znaků aj.). Diagramy (Sankeyův intenzita materiálového toku, P Q diagram souvislost produktů a velikosti produkce). Grafy (bodový, spojnicový, sloupcový, výsečový atd.). Schémata (vazby mezi oblastmi společnosti, dispoziční řešení, návaznost procesů). 9

Analýza dat obecné principy Obecné metody zpracování dat Seskupování cílem je roztřídit data do skupin tak, aby prvky každé skupiny sdílely společný atribut (typ automobilu, typ karosérie, barva). Filtrování omezení skupiny výsledků pouze na prvky, které splňují zadané podmínky (jednoduché filtry, vícestupňové filtry). Řazení třídění dat podle hodnot jednoho či více atributů (tzv. klíč), výsledkem je pořadí prvků. Párování spojování informací (hodnot znaků) z několika databází či seznamů získaných např. na základě průchodu produktů jednotlivými evidenčními body. Software Access, Excel, SAS, SPSS, Gretl, Statgraphics, MATLAB, R. 10

Analýza dat obecné principy Statistická analýza dat Náhodný pokus je pokus, který může být opakován a jehož výsledek není znám předem. Náhodná veličina proměnná, jejíž hodnota je dána výsledkem náhodného pokusu (diskrétní, spojitá). Náhodný jev výsledek náhodného pokusu vyjádřený hodnotou náhodné veličiny. Pravděpodobnost náhodného jevu číselné vyjádření míry možnosti nastoupení náhodného jevu. Pravděpodobnostní rozdělení pravidlo, jež každé hodnotě nebo intervalu hodnot přiřadí pravděpodobnost, že náhodná veličina nabude této hodnoty nebo hodnoty z tohoto intervalu. 11

Analýza dat obecné principy Statistická analýza dat Distribuční funkce náhodné veličiny F(x) přiřazuje každému reálnému číslu x pravděpodobnost, že náhodná veličina X nabude hodnoty menší nebo rovné x, tj. F x = P(X x). Pro každé reálné číslo x je distribuční funkce neklesající a navíc platí 0 F(x) 1. Hustota pravděpodobnosti spojité náhodné veličiny je funkce, pro kterou platí f x = df(x)/dx. Pro všechna reálná čísla x je hodnota f(x) 0 a platí f x dx = 1. Pravděpodobnostní funkce diskrétní náhodné veličiny je obdobou hustoty pravděpodobnosti spojité náhodné veličiny. Protože diskrétní náhodná veličina X může nabývat pouze diskrétních hodnot, pak pravděpodobnost, že nabyde hodnoty x je dána hodnotou pravděpodobnostní funkce f x = P(X = x). Pro všechna reálná čísla x platí f(x) 0 a σ x A f x = 1, kde A je množina všech náhodných jevů, tedy všech možností, kterých může náhodná veličina X nabývat. 12

Analýza dat obecné principy Statistická analýza dat Střední hodnota náhodné veličiny je základní charakteristikou náhodné veličiny, která nás při analýze dat zajímá. Pokud diskrétní náhodná veličina X může nabývat n možných hodnot x i (i = 1,2,, n), pak její střední hodnotu lze vyjádřit jako E X = σ n i=1 x i P(X = x i ). V případě spojité náhodné veličiny je střední hodnota E X = xf x dx. V některých publikacích se střední hodnota označuje μ. Rozptyl náhodné veličiny je definován jako střední hodnota druhých mocnin odchylek od střední hodnoty. Rozptyl diskrétní náhodné veličiny je definován jako σ 2 n = σ i=1 x i E(X) 2 P(X = x i ), rozptyl spojité náhodné veličiny pak σ 2 = x E(X) 2 f x dx. V některých publikacích bývá rozptyl náhodné veličiny X označován jako disperze D(X) či variance var(x ). Odmocnina rozptylu σ se nazývá směrodatná odchylka. 13

14 Analýza dat obecné principy Statistická analýza dat Aritmetický průměr je hodnota, která v jistém smyslu vyjadřuje typickou hodnotu popisující soubor mnoha hodnot. Ovšem je potřeba zdůraznit, že taková hodnota v souboru ani nemusí existovat. Definice aritmetického průměru hodnot x i (i = 1,2,, n) je x ҧ = 1 σ n i=1 n x i. Modus diskrétní náhodné veličiny X je hodnota x, která se ve výběrovém souboru vyskytuje nejčastěji, tj. platí P(X = x) P(X = x i ). Pro spojitou náhodnou veličinu X platí podmínka f( x) f(x). Medián je hodnota x, která dělí řadu seřazených výsledků na dvě stejně početné podmnožiny. V případě lichého počtu prvků ve statistickém souboru se jedná o prostřední hodnotu, pokud je počet prvků sudý, pak se za medián většinou označuje aritmetický průměr dvou hodnot, které jsou v setříděném souboru na místech n a n + 1. Pro medián tedy obecně platí, že nejméně polovina hodnot je 2 2 menších nebo rovna a současně nejméně polovina hodnot větších nebo rovna mediánu.

Analýza dat obecné principy Statistická analýza dat Náhodné číslo je definováno jako hodnota rovnoměrného pravděpodobnostního rozdělení na intervalu (0, 1). Pro generování náhodných čísel je vyvinuta celá řada generátorů, z nichž nejpoužívanějšími jsou aritmetické generátory. Náhodná čísla se získávají tak, že každé číslo se vypočítá za pomoci určité aritmetické operace z čísla předchozího. Protože jde o aritmetický výpočet, a nikoliv o náhodu, lze čísla takto získaná označit pouze za čísla pseudonáhodná. Vygenerovaná náhodná čísla jsou pak transformována pomocí různých metod na hodnoty náhodných veličin. Metoda inverzní transformace, která vychází z existence vzájemně jednoznačného přiřazení mezi hodnotami náhodné veličiny x a náhodnými čísly r, daného předpisem r = F x, kde F(X) je distribuční funkce náhodné veličiny X. Vygenerováním náhodného čísla r jednoznačně určíme hodnotu x = F 1 (r), kde F 1 (X) je inverzní funkce k distribuční funkci F(X). Problém nastává, pokud je inverzní funkce příliš komplikovaná nebo vůbec neexistuje. 15

Analýza dat obecné principy Statistická analýza dat Metoda inverzní transformace pro rovnoměrné pravděpodobnostní rozdělení: F x = x a b a distribuční funkce na intervalu (a, b) r = x a b a náhodné číslo x = a + r(b a) hodnota náhodné veličiny s rovnoměrným rozdělením 16

Analýza dat obecné principy Příklad Budeme generovat hodnoty náhodné veličiny X s rovnoměrným pravděpodobnostním rozdělením na intervalu (100, 200), tj. každé hodnoty z tohoto intervalu může nabývat se stejnou pravděpodobností, která se vzhledem k tomu, že v intervalu je nekonečně mnoho hodnot, limitně blíží k nule. r x Četnosti vygenerovaných hodnot rovnoměrného rozdělení 0,928147 192,8147 0,849758 184,9758 0,395894 139,5894 0,646769 164,6769 0,673739 167,3739 0,369568 136,9568 0,062575 106,2575 0,11315 111,315 0,429406 142,9406 0,77667 177,667 17

Simulační software Tecnomatix Plant Simulation Hlavní okno 18

Simulační software Tecnomatix Plant Simulation Základní prvky PS Material Flow (materiálový tok) Resources (zdroje) User Interface (uživatelské rozhraní) 19

Simulační software Tecnomatix Plant Simulation Základní prvky PS Mobile Units (pohybující se objekty) Tools (nástroje) 20

Simulační software Tecnomatix Plant Simulation Tvorba jednoduchých modelů v PS Systémové hranice EventController (simulační čas, řízení simulace) 21

Simulační software Tecnomatix Plant Simulation Tvorba jednoduchých modelů v PS Výrobní program 22

Simulační software Tecnomatix Plant Simulation Tvorba jednoduchých modelů v PS Mezioperační zásobník 23

Simulační software Tecnomatix Plant Simulation Tvorba jednoduchých modelů v PS Mezioperační zásobník Využitelnost obou pracovišť a poruchy 24

Simulační software Tecnomatix Plant Simulation Tvorba jednoduchých modelů v PS Mezioperační zásobník Obsazenost zásobníku Stav pracovišť 25

Simulační software Tecnomatix Plant Simulation Tvorba jednoduchých modelů v PS Experimenty 26

Simulační software Tecnomatix Plant Simulation Tvorba jednoduchých modelů v PS Experimenty 27

Simulační model 28

Hlavní montážní linka Zásobníky princip FIFO. 29

Kódování zakázek 30

Kanbanový systém řízení výroby předních a zadních kol 31

Výrobní úsek pro výrobu pedálů Odvolávky ze začátku hlavní montážní linky podle typu jízdního kola. 32

Výroba sedel a řídítek KANBAN pro minoritní typ. PUSH systém. PUSH systém pro majoritní typ. 33

Prvek SingleProc (jednoduché pracoviště) Doba trvání operace Využitelnost pracoviště a střední dobra trvání poruchy. A = MTBF MTBF + MTTR 100 % 34

Prvek Assembly (montážní pracoviště) Montáž podle typu entity Montážní tabulka 35

Prvek Buffer (zásobník) Mezioperační zásobník Kapacita a typ zásobníku (FIFO) 36

Prvek FlowControl (řízení toku) Větvení Větvení podle typu entity Sloučení 37

Prvek AttributeExplorer (sdružení podobných objektů) Seznam objektů Seznam atributů 38

Prvek AttributeExplorer (sdružení podobných objektů) Seznam objektů Hodnoty atributů 39

Prvek Method (metoda) Přiřazení (navěšení) metody Metoda pro vytvoření montážní tabulky Ikona hlavního dílu nazvaná Kola 40

Prvek ShiftCalendar (směnový kalendář) Směnový a přestávkový režim 41

Analýza dat výrobní program Záznamy o vstupu zakázek na první pracoviště 42

Analýza dat průměrná denní produkce Záznamy o výstupu výrobků na posledním pracovišti Každý záznam (řádek) tedy odpovídá jednomu vyrobenému jízdnímu kolu Vybereme období, v němž není žádný státní svátek Zjistíme počet pracovních dní Podílem počtu výrobků a počtu pracovních dní získáme 508 ks 43

Analýza dat směnový a přestávkový režim Záznamy o výstupu výrobků na posledním pracovišti Bodový graf 44

Analýza dat průběžná doba výroby Záznamy o vstupu zakázek na prvním pracovišti a výstupu výrobků na posledním pracovišti 45

Analýza dat kapacita zásobníku Záznamy ze dvou evidenčních bodů zásobníku Maximum 46

Analýza dat dobatrvání operace (takt) Záznamy z EB na výstupu z pracoviště Lze zjistit nejčetnější hodnotu (vyskytuje se v 88 % všech hodnot) 47

Analýza dat střední dobatrvání poruchy Záznamy z pracoviště Určení chybových hlášení poruch Chyba 1 vznik poruchy mimo směny Chyba 2 vznik poruchy během přestávky 48

Simulace nastavení simulačního času a řízení simulace EventController 49

Simulace spuštění simulace Model po skončení simulačního běhu 50

Simulace spuštění simulace Statistika v objektu Drain 51

Simulace analýza úzkých míst Prvek BootleneckAnalyzer zelená prvek pracuje (working), šedá prvek čeká (waiting), žlutá prvek je blokován (blocked), červená prvek je v poruše (failed), tmavě modrá prvek nepracuje, je v čase definované přestávky (paused), světle modrá prvek nepracuje, je v čase mimo vyhrazené směny (unplanned). 52

Simulace simulační experimenty Prvek ExperimentManager Seznam výstupních hodnot V rámci realizace experimentů sledujeme vliv změny hodnot vstupních proměnných na hodnoty důležitých veličin, které se tak stávají kritérii pro závěrečné rozhodnutí o implementovaných změnách. Seznam vstupních proměnných Jedná se o parametry či atributy, jejichž hodnoty se budou měnit v jednotlivých experimentech. V experimentech jsou tedy tyto parametry a atributy proměnnými. Matice experimentů Každý experiment je definován vektorem hodnot vstupních proměnných. Soustava všech experimentů tudíž tvoří matici, která je zpracována automaticky jediným kliknutím na tlačítko Start. 53

Simulace simulační experimenty Definice vstupních proměnných kapacita zásobníků 54

Simulace simulační experimenty Definice výstupního kritéria celková dosažená produkce 55

Simulace simulační experimenty Definice matice experimentů změna kapacity prvního zásobníku 56

Simulace simulační experimenty Výsledek experimentů vizualizace a hodnoty 57

Simulace simulační experimenty Výsledek experimentů optimální varianta 58

59 Děkuji.