Anotace Annotation

ÚAI FSI VUT
DIPLOMOVÁ PRÁCE
Radek Lošťák
Strana
9
OBSAH
ANOTACE .............................................................................................................. 5
1 ÚVOD ............................................................................................................... 13
2 ROZBOR PROBLÉMU..................................................................................... 15
2.1 Systém s desarborescentní strukturou................................................................................................18
2.1.1 Struktura výrobního systému ..........................................................................................................18
2.1.2 Popis výroby výrobními funkcemi..................................................................................................20
2.1.3 Náklady na výrobní proces..............................................................................................................21
2.1.4 Formulace problému optimalizace výrobních dávek ......................................................................21
2.1.5 Výpočet přesného řešení .................................................................................................................22
2.1.6 Dolní hranice optimálních nákladů .................................................................................................23
2.1.7 Horní hranice optimálních nákladů .................................................................................................24
2.1.8 Heuristická metoda řešení problému...............................................................................................25
2.2 Systém se strukturou bez kružnic.......................................................................................................25
2.2.1 Struktura výrobního systému ..........................................................................................................25
2.2.2 Popis výroby výrobními funkcemi..................................................................................................26
2.2.3 Náklady na výrobní proces..............................................................................................................27
2.2.4 Formulace problému optimalizace výrobních dávek ......................................................................27
2.2.5 Výpočet přesného řešení .................................................................................................................28
2.2.6 Heuristické metody řešení problému...............................................................................................29
2.2.7 Transformace na světvující se strukturu..........................................................................................30
2.3 Obecný (síťový) výrobní systém..........................................................................................................31
2.3.1 Struktura obecného výrobního systému ..........................................................................................32
2.3.2 Formulace problému .......................................................................................................................32
3 NÁVRH ŘEŠENÍ............................................................................................... 35
3.1 Metody řešení obecného výrobního systému......................................................................................35
3.1.1 Nástin řešení pomocí simulovaného žíhání.....................................................................................36
3.1.2 Nástin řešení pomocí genetického algoritmu ..................................................................................36
3.2 Transformace problému s kružnicemi na problém bez kružnic ......................................................37
3.3 Řešení transformovaného problému pomocí dynamického programování ....................................40
3.4 Vyjádření problému pro metody HM1 a HM2..................................................................................41
4 STOCHASTICKÉ HEURISTICKÉ METODY.................................................... 43
4.1 Metoda simulovaného žíhání...............................................................................................................44
4.2 Genetický algoritmus ...........................................................................................................................46
5 POPIS PROGRAMŮ ........................................................................................ 49
5.1 Uživatelské prostředí programu OVD................................................................................................49
5.1.1 Hlavní okno.....................................................................................................................................49
5.1.2 Editační okno ..................................................................................................................................50