Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
ZveřejnilJosef Veselý
1
Jedna z největších světových firem v oblasti logistiky 20 leté zkušenosti po celém světě Konzultantské služby
2
KURS je firma s velkým potenciálem. Staví na kvalitních službách. Chce dosáhnout velkého zisku. KURS – s námi se neztratíte!
3
Zásilky je nutné doručit do 90 minut! Dopravní situace se mění z minuty na minutu. Počet kurýrů je třeba optimalizovat. Jak zajistit kvalitu?
4
Vytvoříme systém logistiky. Uděláme podporu rozhodování. Pomůžeme snížit náklady a zvýšit zisky. Zachováme standard služeb.
5
Kurýrní systém Sytém
6
Sleduje pohyb zásilek a kurýrů. Přidává nové zakázky. Rozhoduje o počtu kurýrů. Hlídá dopravní situaci. Systém – co zajišťuje
7
Zásilku je nutné doručit do 90 minut od vyzvednutí. Zásilka je charakterizována místem doručení. Zásilka je charakterizována váhou. Zásilka není vázána na kurýra. Zásilka
8
Pro zásilku bude rozhodující čas, který zbývá do doručení. 1.Kurýr při převzetí zásilky ohlasí čas, za který ji doručí. (Můžeme nahradit odhadem) 2.Zásilku označíme zeleně, jestliže zbývá více než 1h na doručení mínus čas potřebný na doručení. Označíme modře, zbývá-li více, než 10 min. Označíme červeně, pokud nezbývá ani 10 min. Označme zásilku
9
Type PZasilka = ^TZasilka; Tzasilka = record Start: string; Cil: string; Vaha: integer; Spec: integer; Barva: integer; end; Zásilka v Pascalu
10
Umí se sám rozhodovat! Každý dopravní prostředek má své výhody a nevýhody. Počet kurýrů je třeba optimalizovat. Všichni pracují pro firmu. Kurýr – ten co tu běží
11
Využijeme stávající dopravní sítě. Síť kurýrů má paprsčitou strukturu. Praha je pokryta grafem – předávacími místy. Zásilku přijímá první volný kurýr. Jak kurýry rozmístit?
12
Praha již je pokryta sítí. Existuje sytém na hledání optimálního spojení. Kurýr je tak rychlý, jak rychle se na místo dokáže dostat. Preferujeme pěší a cyklo kurýry. Hromadná doprava
13
Kurýr v Praze
17
Najdeme nejbližsího volného kurýra. Kurýr zásilku unese. Volný kurýr nemá žádnou červenou zásilku. Vybíráme-li kurýra s modrou zásilkou, musí cíl ležet stejným směrem, jak cíl modré zásilky. Chybí-li takový kurýr, signalizujeme nedostatek kurýrů. Necháme zákazníka čekat a vysíláme na místo záložního kurýra. Kdo doručí zásilku?
18
Prahu máme pokrytu grafem – hrany jsou ohodnoceny časy, za který je jednotlivé typy kurýrů projdou. Algoritmem nejkratší cesty se snažíme najít nejbližšího volného kurýra nebo cíl. Musí platit, že se při předání čas, který zbývá k doručení zásilky zkrátí. Tento algoritmus zkoušíme hledáním do hloubky v časovém stromě po 10 minutách. Jak je to s předáváním zásilek?
19
Při nenadálé situaci přebírá zásilku nejbližší kurýr stejného typu. Zároveň vysíláme na místo záložního kurýra. Dál se již algoritmus chová stejně. Při dvou stejně naléhavých požadavcích vybíráme urgentnější. Nenadálá situace
20
Kurýr se snaží udržet na svém předávacím místě. Pokud máme na místě dva kurýry, přebírá zásilku vždy volný kurýr, který je první v pořadí. Jestliže se žádný kurýr na tomto místě nemá po dobu 30min zásilku v modrém stavu nebo po dobu 2h v červeném stavu. A zároveň daný kurýr neměl po tuto dobu žádnou zásilku, končí. Začínáme s prázdným systémem. Nebudeme mít kurýrů moc?
21
Type PKuryr = ^TKuryr; TKuryr = record ident: string; typ : Tkur; pozice: TPOINT; zasilky: PZasilka; freeM: integer; freeC: integer; free: integer; end; Kurýr PASCAL
Podobné prezentace
© 2024 SlidePlayer.cz Inc.
All rights reserved.