Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Využití evolučního algoritmu k optimalizaci skladových zásob Autor: Zita Němečková.

Podobné prezentace


Prezentace na téma: "Využití evolučního algoritmu k optimalizaci skladových zásob Autor: Zita Němečková."— Transkript prezentace:

1 Využití evolučního algoritmu k optimalizaci skladových zásob Autor: Zita Němečková

2 Co je to logistika? soubor činností, jejichž úkolem je zajistit, aby bylo správné zboží ve správném čase, ve správném množství, ve správné kvalitě na správném místě a se správnými náklady.

3 Skladovací problém U průměrného podniku náklady na skladování činí okolo 20 % obratu firmy Určení objednací hladiny a množství nákupu Cíl : co nejnižší náklady a dostupnost zboží

4 Evoluční algoritmus Vychází z principů evoluce Existuje mnoho variant a modifikací Mnoho ekonomických problémů se řeší jeho pomocí Použité principy: křížení, mutace, selekce(turnaj),fitness(simulace skladu a požadavků na něj)

5 Specifikace pro řešení Objednací hladina i objednané množství je určeno dle zkušeností a ne propočtů Upřednostňuje se dostupnost před náklady Neexistuje zisk ze spotřeby materiálu – materiál je použit především na opravy Sezónnost spotřeby zboží Řeší se pouze hlavní distribuční sklad

6 Vstupní data Spotřeba daného zboží během jednoho roku po dnech Průměrná cena za kus – cena za kus a dopravu kusu Cena za skladování Pokuta za nedostatek (metoda ABC) Doba dodání

7 Výstup Objednací hladina a hladina na kterou objednáme po měsících

8 Výsledky Pokuta za nedostatek = 620 Dodací lhůta = 14 dní Cena za kus = 320 Skladovací náklady = 10 za kus za den Původní stav na skladu = 10 ks

9 Porovnání výsledku algoritmu a původního nastavení Původní nastavení ve firmě bylo na objednací hladinu 8 a objednávalo se na +3 Fitness funkce vyšla Algoritmus našel toto řešení Fitness funkce

10 Porovnání výsledků

11 Závěr Dosáhli jsme posunu k úsporám v navrženém výpočtu Výpočty by se měli přiblížit realitě – např. cena objednávky by neměla růst lineárně Větší robustnost algoritmu – procházet více let najednou (největší prioritu při výpočtu by měli poslední roky) Ošetřit evoluční algoritmus proti uváznutí v minimu (např. Ostrovní řešení) a zvýšit jeho konvergenci Začnou se sbírat a vypočítávat nové atributy v rámci firmy


Stáhnout ppt "Využití evolučního algoritmu k optimalizaci skladových zásob Autor: Zita Němečková."

Podobné prezentace


Reklamy Google