Téma číslo
|
Náplň prednášky
|
Rozsah
(hod.)
|
Špecifické ciele
|
|
1.
|
Úvodná prednáška
- obsah a ciele
predmetu,
- štruktúra činností
výrobnej logistiky a základné triedy úloh ktoré rieši,
- definície
základných pojmov (výrobná logistika, operačný výskum),
- metódy: operačný výskum,
miesto umelej inteligencie pri riešení logistických úloh.
|
1
|
·
Vlastnými slovami definovať pojmy výrobná logistika, operačný výskum,
·
načrtnúť schému štruktúry činností výrobnej logistiky v podniku
a opísať jej jednotlivé bloky,
·
vymenovať jednotlivé typy úloh riešené v rámci logistiky,
·
vymenovať metódy používané na riešenie úloh logistiky, zhodnotiť ich
význam pre jednotlivé typy úloh.
|
|
2.
|
Základné metódy operačného výskumu
- úlohy lineárneho
programovania,
- spôsoby riešenia
týchto úloh - graficky, princíp simplexového
algoritmu, normovanie,
- ďalšie aspekty
úloh lineárneho programovania,
- úlohy
celočíselného programovania,
- metóda vetvenia a
medzí.
|
3
|
·
Definovať úlohy lineárneho (LP) a celočíselného (CP) programovania,
·
popísať grafickú metódu a simplexový
algoritmus,
·
formulovať základné typy logistických úloh ako úlohy lineárneho
programovania a normovať ich,
·
aplikovať grafickú metódu na riešenie jednoduchých úloh LP,
·
popísať metódu vetvenia a medzí a aplikovať ju na riešenie niektorých
typických úloh CP.
|
|
3.
|
Alokačné problémy
- alokácia výrobného
procesu do jedného miesta (pomerovo indexová metóda),
- určenie
optimálneho miesta pre distribučné centrum (pre rôzne mierky
vzdialenosti, jeden bodový objekt),
- alokácia výrobného
procesu do viacerých miest (priraďovací problém, kvadratický priraďovací
problém),
- zovšeobecnený
distribučný problém.
|
4
|
·
Definovať prebrané 4 základné typy alokačných problémov,
·
popísať pomerovo-indexovú metódu a aplikovať ju na riešenie jednoduchej
úlohy,
·
stručne popísať spôsoby určovania optimálneho miesta pre distribučné
centrum pre rôzne mierky vzdialenosti,
·
stručne popísať spôsoby riešenia priraďovacieho a kvadratického
priraďovacieho problému,
·
vymenovať a popísať 3 spôsoby riešenia zovšeobecneného alokačného
problému.
|
|
4.
|
Rozvrhovanie
- plánovanie vs. rozvrhovanie
- základné zložky
rozvrhovacích úloh (stroje, úlohy)
- ďalšie
charakteristiky rozvrhovacích úloh (ohraničenia, zdroje)
- typy rozvrhovacích
úloh,
- rozvrhovanie na
jednom stroji
- rozvrhovanie na
paralelných strojoch
- rozvrhovanie na
dedikovaných strojoch (open shop, flow shop a job shop)
- metódy umelej
inteligencie (CLP, evolučné algoritmy, simulované žíhanie)
|
8
|
·
Nakresliť schému operatívneho riadenia výrobného procesu a popísať jej
jednotlivé bloky,
·
definovať základné typy rozvrhovacích úloh, popísať jednotlivé typy
ohraničení, ktoré v nich môžu vystupovať,
·
vymenovať metódy, ktorými možno jednotlivé typy úloh riešiť a rozdeliť
ich do skupín podľa zvolených kritérií,
·
popísať metódy riešenia jednostupňovej a viacstupňovej výroby,
·
vedieť popísať a aplikovať Jacksonov
algoritmus, Johnsonov algoritmus, grafickú metódu
na riešenie úloh job-shop na 2 procesoroch,
·
porovnať a zhodnotiť použitie jednotlivých metód umelej inteligencie na
riešenie úloh rozvrhovania.
|
|
5.
|
Prognózovanie
- ciele a
postup,
- rôzne modely
časovej rady údajov,
- klasifikácia metód
prognózovania,
- kvantitatívne
metódy prognózovania,
- kvalitatívne
metódy prognózovania,
- chyby
prognózovania,
- metódy umelej inteligencie
na predikciu.
|
2
|
·
Definovať ciele a popísať postup pri prognózovaní,
·
rozdeliť jednotlivé metódy prognózovania,
·
definovať časovú radu údajov, dôležité faktory pri jej tvorbe,
·
vymenovať a načrtnúť jednotlivé modely chovania časovej rady údajov,
·
popísať kvantitatívne metódy prognózovania a vedieť ich aplikovať na
riešenie úloh,
·
vymenovať a popísať kvalitatívne metódy prognózovania, zhodnotiť ich
výhody a nevýhody,
·
definovať chybu prognózovania a vymenovať kritériá hodnotenia presnosti
prognózovania,
|
|
6.
|
Plánovanie výrobných kapacít
- určenie veľkosti
výrobnej kapacity,
- určenie kapacitnej
stratégie,
- kapacitné
vyváženie výrobného procesu.
|
1
|
·
Definovať cieľ a úlohy plánovania výrobných kapacít,
·
definovať potrebné pojmy pre určenie veľkosti výrobnej kapacity,
·
načrtnúť priebeh závislosti jednotkových nákladov od veľkosti produkcie a
závislosť spoľahlivosti od životnosti zariadenia,
·
popísať postup pre statický výpočet úzkeho miesta výrobného procesu,
·
definovať kapacitný vzťah a popísať typy kapacitných stratégií podniku,
·
vymenovať a popísať spôsoby pre kapacitné vyváženie výrobného procesu.
|
|
7.
|
Zákazková logistika
- schéma postupu pri
spracovaní objednávok,
- evidencia
objednávok, technické, technologické a ekonomické posúdenie,
- agregované
(kapacitne) plánovanie,
- kumulácia,
dávkovanie,
- operatívny
manažment výrobného procesu.
|
1
|
·
Definovať ciele zákazkovej logistiky,
·
vysvetliť základné kroky postupu pri spracovaní objednávok,
·
načrtnúť priebeh závislosti nákladov (na skladovanie, zoraďovanie
strojov, celkové) od veľkosti dávky a vypočítať optimálnu veľkosť dávky.
|
|
8.
|
Zásobovanie
- zásoba,
zásobovanie, typy modelov riadenia zásob
- vybrané statické
modely zásobovania
- vybrané dynamické
modely zásobovania
|
2
|
·
Definovať cieľ zásobovania a jednotlivé typy nákladov,
·
klasifikovať matematické modely zásobovania a stručne charakterizovať
jednotlivé typy,
·
opísať vlastnosti (vrátane funkcie nákladov) a nakresliť priebeh stavu
zásob u prebraných modelov zásob.
|
|
9.
|
Úlohy s
ohraničeniami
- hlavné aplikačné
oblasti
- základné definície (úlohy s ohraničeniami,
domény, ohraničenia a ich typy)
- grafická reprezentácia úloh s ohraničeniami
(CSP)
- čo znamená riešiť CSP, ukážky jednoduchých
úloh
- riešenie CSP s konečnými
doménami: redukčné algoritmy, prehľadávacie
algoritmy, kombinované algoritmy
- logické programovanie
ohraničení (CLP) - princípy a základné prístupy
- Jazyk ECLiPSe
- ukážky spôsobu riešenia CSP (aj optimalizačných) v tomto jazyku
|
2
|
·
Definovať úlohy s ohraničeniami (CSP), typy premenných, typy
ohraničení, čo to znamená riešiť CSP a grafické znázornenie CSP,
·
popísať základné prístupy k riešeniu CSP nad konečnými doménami,
·
vysvetliť fungovanie algoritmu hranovej konzistencie a algoritmus
spätného prehľadávania na konkrétnom príklade,
·
charakterizovať základné princípy CLP, z ktorých technológií vychádza a
aké základné prístupy v rámci CLP existujú,
·
aplikovať CLP v rámci jazyka ECLiPSe na
riešenie CSP aj jednoduchých optimalizačných (najmä logistických) úloh.
|