Anotace Annotation

More documents

Recommendations

Info

Strana 8 ÚAI FSI VUT DIPLOMOVÁ PRÁCE Radek Lošťák
Ú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
Page 1 and 2: ÚAI FSI VUT DIPLOMOVÁ PRÁCE Rade
Page 3: ÚAI FSI VUT DIPLOMOVÁ PRÁCE Rade
Page 35 and 36: problém: ÚAI FSI VUT DIPLOMOVÁ P
Page 55 and 56:
ÚAI FSI VUT DIPLOMOVÁ PRÁCE Rade
Page 57 and 58:
Page 59 and 60:
Page 61 and 62:
Page 63 and 64:
Page 65 and 66:
Page 67 and 68:
Page 69:
show all

Anotace Annotation

Create successful ePaper yourself

Delete template?

Save as template?