ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA DOPRAVNÍ. Bc. Adéla Karásková. Návrh a optimalizace rozvozových tras pro textilní firmu

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA DOPRAVNÍ

Bc. Adéla Karásková Návrh a optimalizace rozvozových tras pro textilní firmu

Praha 2012

Prohlášení Nemám závažný důvod proti užívání tohoto školního díla ve smyslu § 60 Zákona č.121/2000 Sb., o právu autorském, o právech souvisejících s právem autorským a o změně některých zákonů (autorský zákon).

4

Prohlašuji, že jsem předloženou práci vypracovala samostatně a že jsem uvedla veškeré použité informační zdroje v souladu s Metodickým pokynem o etické přípravě vysokoškolských závěrečných prací.

V Praze dne

podpis Adéla Karásková

5

Poděkování Na tomto místě bych chtěla poděkovat všem, kteří mi poskytli podklady pro vypracování diplomové práce. Zvláště pak děkuji Ing. Denise Mockové, Ph.D. za odborné vedení a konzultování diplomové práce. V neposlední řadě je mou milou povinností poděkovat své rodině a blízkým za morální a materiální podporu, které se mi dostávalo po celou dobu studia.

6

ABSTRAKT

Předmětem diplomové práce „Návrh a optimalizace rozvozových tras pro textilní firmu“ je optimalizovat stávající rozvozové trasy pro konkrétní firmu zabývající se bytovým textilem. Teoretická část obsahuje vysvětlení teorie grafů, v praktické části je použit Clarke - Wrightův algoritmus pro navržení několika možných řešení distribuce z centrálního skladu. Součástí navržených řešení je i ekonomické zhodnocení, kde je jako primární veličina brána ujetá kilometrová vzdálenost vozidel dostupného vozového parku.

Klíčová slova: rozvozová trasa, hranově ohodnocený graf, délka cesty, matice sousednosti, matice úspor / výhodnosti koeficientů, obchodní cestující, Clarke – Wrightova metoda

7

ABSTRACT

The subject of this master thesis named „Proposal and optimization of the developing routes for a textile company“ is to optimize current distribution routes for a particular home textile company. In the theoretical part the graph theory introduce, in the practical part the Clarke – Wright algorithm is used for suggesting several possible solutions for the distribution from the central depot. Part of the solution is the economic evaluation where the kilometer distance is considered as primary aspect.

Key words: distribution route, edge - valued graph, path length, adjacency matrix, savings matrix, salesman, Clarke – Wright algorithm

8

Obsah Seznam tabulek .................................................................................................................... 10 Seznam obrázků................................................................................................................... 11 Seznam zkratek .................................................................................................................... 12 Úvod ................................................................................................................................. 13 1

Úvod do problematiky ............................................................................................. 14

1.1

Základní údaje z obchodního rejstříku .................................................................... 14

1.2

Základní sortiment ................................................................................................... 14

1.3

SWOT analýza firmy ............................................................................................... 15

1.4

Teorie základních pojmů ......................................................................................... 16

1.5

Současný stav systému skladování a zásobování .................................................... 18

1.6

Značkové prodejny .................................................................................................. 22

2

Analýza současných rozvozových tras .................................................................... 27

2.1

Stávající rozvozové trasy ......................................................................................... 27

2.2

Rozpis rozvozových tras .......................................................................................... 27

2.3

Procentuální vytížení vozidel na jednotlivých rozvozových trasách ....................... 28

2.4

Vozový park............................................................................................................. 30

2.5

Procentuální podíl využití jednotlivých typů vozidel .............................................. 30

2.6

Sezónnost zásobování prodejen ............................................................................... 31

3

Návrh a optimalizace nových rozvozových tras ...................................................... 32

3.1

Obsluhované prodejny a jejich umístění.................................................................. 32

3.2

Základní pojmy a definice z teorie grafů ................................................................. 33

3.3

Omezující podmínky pro všechny rozvozy ............................................................. 38

3.4

Výpočet optimálních rozvozových tras ................................................................... 40

3.5

Konečné rozložení rozvozových tras ....................................................................... 46

3.6

Optimální rozložení rozvozových tras při ideálních podmínkách provozu ............. 46

3.7

Optimální rozložení rozvozových tras při vzniku kongesce .................................... 53

4

Ekonomické zhodnocení navržených tras................................................................ 60

4.1

Porovnání a zhodnocení jednotlivých řešení při ideálních podmínkách provozu ... 60

4.2

Konkrétní vyčíslení úspory při optimalizaci rozvozových tras za ideálních

podmínek provozu ............................................................................................................... 62 4.3

Porovnání a zhodnocení jednotlivých řešení s vlivem kongesce ............................. 63

4.4

Konkrétní vyčíslení úspory při optimalizaci rozvozových tras s vlivem kongesce . 65

4.5

Porovnání a zhodnocení jednotlivých řešení vzhledem k novému rozvozovému

plánu ................................................................................................................................. 65 Závěr ................................................................................................................................. 68 Zdroje ................................................................................................................................. 69

9

Seznam tabulek Tabulka 1: Matice sousednosti kilometrové

43

Tabulka 2: Matice sousednosti časové

44

Tabulka 3: Zjednodušená matice sousednosti

45

Tabulka 4: Matice výhodnosti koeficientů / úspor

46

Tabulka 5: Porovnání a zhodnocení jednotlivých řešení při ideálních podm. provozu

61

Tabulka 6: Výpočet průměrné ceny za km

63

Tabulka 7: Porovnání a zhodnocení jednotlivých řešení s vlivem kongesce

64

Tabulka 8: Porovnání a zhodnocení jednotlivých řešení při ideálních podmínkách provozu s novým řešením

67

Tabulka 9: Porovnání a zhodnocení jednotlivých řešení při vzniku kongesce s novým řešením

67

10

Seznam obrázků Obrázek 1: Schéma SWOT analýzy

16

Obrázek 2: Mapa republiky se zvýrazněnými městy, kde se nacházejí značkové prodejny Silex

25

Obrázek 3: Objemy dodávaného zboží v kartonech

27

Obrázek 4: Procentuální vytížení vozidel za rok 2011 – Liberecký okruh, Severní Čechy, Východní Čechy, Západní + Jižní Čechy, Severní Morava, Jižní Morava

30

Obrázek 5: Procentuální podíl využití jednotlivých typů vozidel

31

Obrázek 6: Sezónnost zásobování prodejen

32

Obrázek 7: Vývojový diagram Clarke – Wrightova algoritmu

38

Obrázek 8: Grafické vyjádření Řešení 1

51


52


53


58


59


60

11

Seznam zkratek apod.

a podobně

atd.

a tak dál

tzv.

takzvaně, takzvané

tj.

to jest

s.r.o.

společnost s ručením omezením

viz

podívej se

popř.

popřípadě

IČ

identifikační číslo

m2

metr čtvereční

km

kilometr

cm

centimetr

m

metr

cca

přibližně

Kč

korun

OC

obchodní centrum

OD

obchodní dům

NC

nákupní centrum

h

hodina

č.

číslo

Sb.

Sbírka zákonů

m3

metr krychlový

mm

milimetr

min

minuta

12

Úvod Společnosti poskytující logistické služby jsou v současné době nuceny stále více hledat, jak zajistit maximální efektivitu své činnosti při zachování požadované kvality poskytovaných služeb. Snaží se využívat nové způsoby efektivního řízení dopravy a distribuce zboží. Z důvodu rostoucích cen energií a pohonných hmot, zvyšování nákladů na silniční dopravu i stále se zdražující pracovní síly je primárně potřeba hledat optimální řešení a úspory ve stávajícím logistickém řetězci. Vzrůstající náklady není příliš vhodné automaticky přenášet na koncového spotřebitele. Jedním z klíčových prvků v zásobování prodejní sítě je pružná, rychlá a přesná dodávka požadovaného zboží. Při hledání optimálního logistického řešení v této oblasti je nutné zohlednit množství specifik. Mezi nejdůležitější patří především rychlost a minimální ujetá trasa. Z těchto důvodů je cílem mé diplomové práce rozebrat stávající rozvozové trasy firmy Silex s.r.o., zabývající se bytovým textilem, a pomocí Clarke – Wrightovy metody je optimalizovat z hlediska ekonomického se zaměřením na ujetý počet kilometrů. Tato společnost je na trhu již dvacet let, během kterých se dobře zavedla, a v dnešní době má již rozsáhlou síť desítek prodejen po celé České republice. Firma řeší zásobování sítě svých prodejen výhradně outsorcingem. Logistiku pro tuto společnost zajišťuje skladová a spediční společnost z Kutné Hory, kde je umístěn i centrální sklad. Silex chce mít ucelený přehled o kvalitě a výhodnosti cenové nabídky stávající logistické firmy. Dále se bude snažit implementovat výsledky mé diplomové práce ve spolupráci se stávajícím dodavatelem služeb. Práce stručně popisuje základní charakteristiky firmy a systém distribuce. Jako hlavní téma je popsán návrh možných zlepšení včetně kalkulace úspor při zavedení optimalizovaných rozvozových plánů.

13

Úvod do problematiky

1

Ve své diplomové práci jsem se rozhodla řešit problém neefektivních rozvozových tras textilní firmy Silex. Tato firma se zabývá bytovým textilem již od roku 1990 a má více než 30 značkových prodejen po celé České republice.

Základní údaje z obchodního rejstříku

1.1

Obchodní firma:

SILEX spol. s r.o.

Právní forma:

Společnost s ručením omezením

Datum zápisu:

3. 10. 1990

Předmět podnikání 

Výroba textilií, textilních výrobků, oděvů a oděvních doplňků



Zprostředkování obchodu a služeb



Velkoobchod a maloobchod



Poradenská a konzultační činnost, zpracování odborných studií a posudků

Statistické údaje Institucionální sektor:

Nefinanční podniky soukromé národní

Velikostní kategorie dle počtu zaměstnanců:

100 – 199 zaměstnanců11

1.2 Základní sortiment Firma Silex nabízí asi veškerý možný sortiment z bytového textilu, jako jsou přikrývky, polštáře, prostěradla, ložní soupravy – povlečení, matracové chrániče, dekorační polštářky, návleky, přehozy, plédy, ručníky, osušky, župany, ubrusy, prostírání, utěrky, a to vše v různých barevných provedeních, rozměrech a kvalitách nabízených látek.

1

Dle Ministerstva financí České Republiky

14

1.3 SWOT analýza firmy Jedná se o metodu, která se snaží vyhodnotit silné stránky, slabé stránky, příležitosti a hrozby určité firmy, projektu či podnikatelského záměru. Tyto vlastnosti se rozdělují do 4 kvadrantů pro lepší přehlednost [1]. Do silných stránek spadají schopnosti, dovednosti, znalosti, zdroje, potenciál a dosažené úspěchy – například know-how, přírodní zdroje, zkušenost zaměstnanců, silná značka, certifikace jakosti, nebo vysoce kvalitní produkt či služba. Slabé stránky jsou přesným opakem silných stránek. Patří sem oblasti, ve kterých si firma vede hůře než jeho konkurenti - vysoké náklady, horší kvalita výrobku nebo nedostatek marketingových zkušeností. Po vytvoření SWOT analýzy je snaha o proměnu slabých stránek v silné stránky.

Obrázek 1: Schéma SWOT analýzy Zdroj: www.cevelova.cz

Silné stránky 

Finanční stabilita firmy



Široký sortiment nabízených výrobků a jejich vysoká kvalita



Známé jméno společnosti především ve větších městech



Dlouholetá spokojenost zákazníků



Velmi nadstandardní vztahy s dodavateli i odběrateli 15



Lety propracovaný distribuční a informační systém

Slabé stránky 

Horší schopnost prosadit se v menších městech



Pouze minimální reklama ve všech sférách



Nízká četnost nákupu výrobků nabízeného druhu



Neexistence internetového obchodu

Příležitosti 

Zlepšení webových stránek společnosti



Rozšíření maloobchodní sítě i do menších měst, či zprovoznění vlastního internetového obchodu pro zákazníky z těchto měst, aby i oni si mohli zakoupit výrobky společnosti Silex.



Častější nabízení zboží do řetězců hotelů, restaurací či fitcenter.

Hrozby 

Neustále se zvyšující cena bavlny



Finanční krize dohnala i bohatší zákazníky šetřit, a proto není už takový zájem o kvalitnější zboží, ale spíše levnější

1.4



Růst režijních maloobchodních nákladů



Vysoký tlak konkurence



Finanční problémy tuzemských výrobců, které mohou vézt až k jejich zániku

Teorie základních pojmů

Co je to logistika Logistika je velmi rozsáhlý obor, který v mnoha oblastech a ve velké míře ovlivňuje úroveň společnosti. V moderní společnosti jsme zvyklí (my zákazníci), že logistické služby fungují bez problémů, a máme tendenci si všímat logistiky až v okamžiku, kdy nastane nějaký problém, který je třeba vyřešit. Logistika má mnoho definic, ale podstatné je, že je to proces plánování a řízení efektivního toku a skladování zboží, služeb a souvisejících informací z místa vzniku až do místa spotřeby, jehož hlavním cílem je uspokojení zákazníků a jejich potřeb s největší pružností, přesností a hospodárností.

16

Logistika se týká všech podniků a organizací a je významným nástrojem v možnostech snižování nákladů spojených s jeho jednotlivými činnostmi. Logistika staví především na základech disciplín manipulace s materiálem, skladování, balení a dopravy a na základech informačních (pro lepší monitorování aktivity počtu transakcí, pohybu materiálu, skladování zboží, apod.) a komunikačních systémů. K čemu slouží rozvozové plány Rozvozové plány slouží k tomu, aby byla zajištěna rovnováha mezi rentabilitou a úrovní zákaznického servisu. Dobré plány musí vycházet nejen z informace o kapacitě vozidla, ale musí také zohledňovat další parametry jako například časová okna, čas otevření/zavření, překládky a technologická omezení. K optimalizaci těchto rozvozových plánů jsou využívány pokročilé algoritmy, díky kterým lze rychleji tvořit několik variant tras. Cílem je snížit distribuční náklady a počet najetých kilometrů, více využívat zdroje, uspokojit zákazníkovy požadavky, rozhodnout se dle skutečných nákladů, stanovit normy řidičům, snížit čas pro trasování a stanovit i mimosezónní trasování. Co by mělo být přínosem optimalizovaných rozvozových plánů: 

snížení najetých kilometrů,



snížení počtu vozidel,



snížení přesčasů,



snížení času potřebného k trasování,



lepší využití kapacity vozidla,



významné zlepšení dispečerského řízení řidičů,



výrazné zvýšení úrovně zákaznického servisu.

17

Současný stav systému skladování a zásobování

1.5

Firma Silex využívá jediný sklad, a to sklad v Kutné Hoře, což je přijatelná lokace jak pro dodávání zboží od dodavatelů do skladu firmy, tak i pro rozvoz tohoto zboží ze skladu k odběratelům. Jelikož firma neuvažuje o využívání jiné než silniční nákladní dopravy a k největšímu odběru zboží dochází zákazníky v Praze a Středočeském kraji, je sklad umístěn optimálně a firma nemá zájem cokoliv měnit. Firma Silex má se skladem v Kutné Hoře jasně danou smlouvu, která upravuje skladovací a spediční služby, a zavazuje se tím plnit následující činnosti: 

příjem a skladování zboží Silex v daném skladu, jehož sortiment zahrnuje zboží textilní, obalové a propagační materiály,



manipulace, třídění zboží, vedení skladové evidence, logistika,



vyskladňování zboží,



tisk dokladů pro rozvoz zboží,



distribuce zboží,



vedlejší služby – etiketování, dublování, přebalování apod.



celní odbavení, skladování v celním skladu.

Povinnosti a práva smluvních stran Povinnosti skladovací a spediční firmy: 

zajistit příjem zboží firmy Silex do svého skladu Kutná Hora a jeho uskladnění v odpovídajících podmínkách,



zajistit kontrolu množství a stav vnějších obalů přijatého zboží firmy Silex podle průvodních dokladů zásilky a písemně potvrdit přijetí zboží odesláním zprávy o přijetí zásilky běžně do 48 hodin, nejpozději však do 5 pracovních dnů,



v případě zjištění rozdílu v množství nebo poškození vnějších obalů dle specifikace firmy Silex při přejímce sepsat neprodleně zápis o poškození s řidičem doručujícím zboží a informovat Silex,



zajistit skladovou evidenci pro veškeré uskladnění zboží podle pokynů firmy Silex,



zajistit provoz skladu a kanceláře v pracovních dnech od 6.00 hodin do 16.30 hodin,



zajistit přichystání zboží firmy Silex k distribuci dle rozvozového schématu do 48 hodin od obdržení objednávky, 18



písemně informovat Silex o každé expedici ze skladu v den odeslání zboží formou elektronického potvrzení dodacího listu,



zabezpečit přijímání vrácených výrobků od zákazníků zpět na sklad dle pokynů firmy Silex,



nést zodpovědnost za škodu či manko na skladovaném zboží, která vznikla po převzetí zboží, a to až do doby jeho předání příjemci zboží (mimo skrytých vad zboží),



provádět skladovou inventuru v součinnosti s pracovníky firmy Silex, nejméně však jednou ročně dle pokynů firmy Silex,



zajistit pojištění veškerého zboží firmy Silex (tzv. all risk) ve skladu v Kutné Hoře na vlastní náklady,



umožnit pracovníkům firmy Silex v pracovních dnech vstup do skladů v Kutné Hoře, ve kterých je skladováno zboží Silex a zároveň zajistit, aby ke zboží neměly přístup neoprávněné osoby,



svým personálním obsazením zabezpečit plynulý příjem zboží na sklad a výdej zboží ze skladu při maximálním možném využití snímačů čárových kódů ke snížení počtu chybovosti.

Povinnosti firmy Silex: 

nejméně 2 dny předem zajistit informovanost skladu v Kutné Hoře o dovozu zboží firmy Silex do skladu (tzv. avízo),



v případě zajišťování celních služeb předat originály všech dokladů potřebných k provedení záznamu příjmu na sklad a k proclení zboží, tj. obchodní faktury, balicí služby, popř. listiny umožňující celní preferenci (EUR),



sdělovat firmě zajišťující skladové a spediční služby celní nomenklatury na proclívání zboží a rozúčtování úseků dopravy,



informovat v dostatečném předstihu o nových výrobcích a zajistit potřebné značení výrobků pro vedení skladové evidence – číselný kód, název výrobku, balení, celní zařazení,



zajistit značení zboží čárovými kódy pro maximální možné využití snímačů čárových kódů.

19

Ceny a fakturace služeb Ceny za poskytované skladové služby v roce 2011 se smluvně stanovují na následující částky: 2 650 m2 plátěná hala

55,- Kč / m2 / měsíc

tj. 145 750,- Kč

1 850 m2 hala A

105,- Kč / m2 / měsíc

tj. 194 250,- Kč

700 m2 hala B


tj. 63 000,- Kč

Pro období od 1. 9. do 28. 2. každého roku se navíc pronajímá i další prostor, protože obrátkovost v tomto období je silně ovlivněna vánočními nákupy: 150 m2 plátěná hala


tj. 8 250,- Kč

Souhrnné manipulace za jeden měsíc je fixní částku, která je neměnná, a činí 168 000,- Kč. Daňové doklady – faktury za poskytované služby jsou vystavovány skladovou a spediční firmou dvakrát měsíčně a to k patnáctému a poslednímu dni v měsíci. Vedlejší manipulace jsou fakturovány jednou měsíčně, a to k poslednímu dni v měsíci. Splatnost faktur je pak stanovena na 14 dní. Vychystávání objednaného zboží ze skladu K vychystávání ze skladu v Kutné Hoře dochází na základě objednávek zaslaných firmou Silex. Firma Silex má svůj podnikový informační systém přizpůsoben každé prodejně a ten i plně komunikuje s informačním systémem logistické firmy v Kutné Hoře. Firma Silex má tedy k dispozici informace o současném stavu zboží na jednotlivých prodejnách i ve skladu a před samotným objednáním ověřuje, zda může sklad přijmout a vychystat požadované zboží. Pokud však ve skladu není potřebné množství požadovaného výrobku či chybí na skladu úplně, sama firma Silex domluví s odběratelem zkrácenou objednávku o danou položku. Podklady pro vychystávání a expedici vznikají na základě objednávek a rozvozového plánu prodejen. Rozvozový plán stanovuje frekvenci závozu a dodávkové dny jednotlivých prodejen, aby byl zajištěn potřebný personál ve stanovenou hodinu na prodejnách. Je to z toho důvodu, že některé prodejny, umístěné v obchodních centrech, mají omezení dodání před otevřením obchodního centra a příchodem zákazníků. Prodejní personál tedy musí být 20

ve stanovené dny dodání přítomen na pracovišti dříve a postarat se o plynulost vykládky zboží a jeho přijmutí na prodejnu, což zahrnuje kontrolu dodaného zboží a jeho množství. Samozřejmě rozvozové plány se můžou dle potřeb měnit a vylaďovat kvůli lepšímu vytížení vozidel. Jelikož k rozvozu zboží dochází brzy ráno, proces vychystávání se uskutečňuje ve skladu den před expedicí a musí tedy být přítomno všechno požadované zboží. Každý pracovník se pohybuje s vychystávacím vozíkem mezi regály a odebírá zboží v potřebném množství. K realizaci zakázky dochází sériovým vychystáváním (zakázku může provádět jeden nebo postupně několik vychystávačů). Já zvolím první variantu, kdy vychystává pouze jeden pracovník a je sám zodpovědný za kompletní zakázku (není pak problém při případném hledání viníka určité chyby). Jedna objednávka může být tvořena z položek uložených jednak v novějším distribučním skladu, jednak ve starší betonové hale. Pokud má sklad připravit několik zakázek o malém počtu položek, pak pracovník dané zakázky vychystává současně. Každá zakázka má své přiřazené ukládací prostředky. Díky většímu počtu zpracovaných zakázek najednou se snižuje čas cesty připadající na jeden zakázkový řádek. Vychystávač se pohybuje po celém skladu dle svého plánu vyskladnění. K dispozici má mobilní terminál přizpůsobený pro ruční vychystávání a pro přehlednost procesu má u sebe vychystávací seznam i v tištěné podobě. Pracovníci si připevňují vlastní mobilní terminál na předloktí nebo za opasek a snímač čárového kódu lze uchytit k prstu nebo na zápěstí. Pracovník má tak při práci volné ruce a muže bez problému odebírat a ukládat zboží do expedičních obalů. Vychystává se podle dokumentů, které zpracovává informační systém. Ten vyhodnocuje vychystávací doklady tak, aby vychystávací místa byla uspořádána podle pořadových čísel každé adresy. Pracovník s vychystávacím vozíkem odebírá zboží z vychystávacích míst po poradě s co nejefektivnějším průjezdem mezi regály ve skladovém prostoru. Vydávání uskladněného zboží Vychystané přepravky a kartony připravené dle objednávek prodejen odcházejí do prostoru expedice. Zakázky určené pro vlastní distribuci se kompletují do přepravek a kartonů v novějším skladu. Kompletace zboží spočívá v uložení přepravek a kartonů na palety dle rozvozového plánu. Pracovníci si však při přípravě palet musí dávat pozor na objemové limity. Na jednu paletu je možné uložit maximálně 1 613 litrů. Pokud celá zkompletovaná paleta připadá na jednu prodejnu, postačí označit paletu jedním štítkem s číslem jízdy, 21

s číslem objednávky a s adresou prodejny. V případě, že se paleta skládá ze zakázek pro několik prodejen, musí být označen každý karton a každá přepravka, což je samozřejmé pro lepší orientaci v přepravovaném zboží a kvůli snaze o eliminaci vyložení nesprávného zboží na prodejnách (takové chyby by si však měl všimnout i prodejní personál v prodejně, která zboží přijímá). Po přistavení vozidla se takto připravené zboží na něj nakládá. Nakládku řídí řidič a jeden pracovník skladu. Při nakládce je kontrolována úplnost dodávky a po tomto odbavení řidič obdrží doklad o expedování zboží. Tímto krokem je ukončena expedice.

1.6

Značkové prodejny

V celé České republice se nachází 33 prodejen v 18 městech, pro které budu řešit rozvozové plány (vyjma Prahy, tu zde jen zmiňuji, ale ponechávám pro ni stávající rozvozové trasy): 

Brno

OC Futurum Galerie VAŇKOVKA



České Budějovice

ZONA CB IGY CENTRUM



Hradec Králové

OC Tesco



Chomutov

OC CHOMUTOVKA



Karlovy Vary

OC VARYÁDA



Kladno

OC OAZA



Liberec

OC NISA OC PLAZA LIBEREC



Mladá Boleslav

OC BONDY



Olomouc

OD PRIOR



Ostrava

OD PRIOR - LASO



Pardubice

AFI PALACE PARDUBICE



Plzeň

Galerie Dvořák PLAZA Pilsen



Praha

OD Kotva My Národní (Tesco) Palác FLÓRA DBK 22

Centrum CHODOV Obchodní centrum Nový Smíchov OC ŠESTKA NC EDEN OC Letňany EUROPARK SHOPPING CENTER Novodvorská Plaza 

Prostějov

OD PRIOR



Příbram

OC Skalka



Strakonice

OD PRIOR



Ústí nad Labem

OC FÓRUM



Zlín

OC ZLATÉ JABLKO

23

Obrázek 2: Mapa republiky se zvýrazněnými městy, kde se nacházejí značkové prodejny Silex

Zdroj: Autor

24

V tuzemské firmě Silex, spol. s r.o. se řeší rozvoz veškerého zboží na vlastní prodejny po celé České republice v rámci rozvozových plánů, tj. v současné době na 33 prodejen. V rámci těchto rozvozů se provádí i doprava velkoobchodním odběratelům, jako je síť prodejen Makro, Sconto, Tesco a další menší odběratelé bytového textilu. Dopravu firmě zajišťuje jejich smluvní partner - centrální sklad, který se nachází v Kutné Hoře. Poskytuje jednak dopravu vlastními vozy, jednak si vozy najímá. Kromě rozvozů po České republice probíhá i rozvoz po celé Slovenské republice pomocí partnerské slovenské společnosti. Výrobky firmy Silex jsou dodávány celoročně na stálá odběratelská místa, kterých je okolo čtyřiceti, ale i menším odběratelům, kde bývá odběr spíše náhodný, pravidelnost v něm nelze hledat. Společnost Silex využívá pro dopravu několika smluvních dopravců, nemá totiž vlastní vozy, musí si je tedy najímat. Jako hlavní jejich dopravce působí firma z Kutné Hory, která jí zajišťuje i skladování, distribuci výrobků do velkoobchodních řetězců, do franšízových prodejen a zejména do značkových prodejen firmy Silex. Tato firma má k dispozici následující vozy skříňového typu: 

Volkswagen LT 35 skříňového typu, kubatura: 13,4 m3, tj. 70 kartonů 77x38x47 cm,



Volkswagen Crafter skříňového typu, kubatura: 15,5 m3, tj. 90 kartonů 77x38x47 cm.

Použití těchto vozů se řídí dle rozvozových plánů a na základě individuálních možností prodejen (na některých prodejnách existují určitá pravidla, která se musí bezpodmínečně dodržovat, např. zavážka do určité hodiny). Jako priorita je samozřejmě zvolena maximální využitelnost vozidel, takže je zde velmi podstatná kubatura jednotlivých typů vozů ve vozovém parku. Firmou Silex však není zajišťována veškerá doprava, např. partnerská firma ze Slovenska se stará sama o dodávání zboží do skladu firmy v Kutné Hoře a dále pak i někteří dodavatelé a odběratelé si dopravu zboží organizují pomocí sběrných služeb nebo vlastní dopravy, zejména pokud se jedná o dodavatele a odběratele menších objemů. Největší dodávané objemy zboží jsou do oblasti hlavního města, dále do Středočeského kraje (tyto rozvozové trasy jsou sdružovány a nezabývám se jimi), Jižní a Severní Moravy.

25

Objemy dodávaného zboží v kartonech [77x38x47 cm] 3000 2500 2000 1500 1000 500 0

2680 1681

1259

Severní Liberecký Jižní Morava okruh Morava

1288

Severní Čechy

1322

1135

Východní Západní + Čechy Jižní Čechy

Obrázek 3: Objemy dodávaného zboží v kartonech Zdroj: Autor

Smluvní partner – sklad v Kutné Hoře se zavazuje firmě Silex poskytovat tedy skladovací a spediční služby, zahrnující následující činnosti: 

příjem a skladování zboží ve skladu v Kutné Hoře, jehož sortiment zahrnuje textilní zboží, obalové a propagační materiály,



manipulace, třídění zboží, vedení skladové evidence, logistika,



vyskladňování zboží,



tisk dokladů pro rozvoz zboží,



distribuce zboží,



vedlejší služby – etiketování, dublování, přebalování apod.,



celní odbavení, skladování v celním skladu.

Dále se řeší doprava na centrální dispečink pro MAKRO, odkud si rozváží MAKRO textilní zboží samo a účtuje náklady za zavážku firmě Silex, doprava z výrobních závodů na Čechofracht Praha pro zásilky, které jsou určené na export, a doprava metráže z centrálního skladu z Kutné Hory k výrobcům povlečení a zpět odvoz hotových povlečení. Tyto typy doprav však ve své diplomové práci řešit nebudu. Zmiňuji je jen z důvodu kompletních informací o uskutečňovaných rozvozových trasách.

26

2

Analýza současných rozvozových tras

2.1 Stávající rozvozové trasy Rozvozové trasy jsou uskutečňovány jednou týdně v Praze a jednou za dva týdny do zbylých destinací. Jsou rozděleny do několika okruhů, a to: 

Severní Morava - Ostrava, Olomouc, Prostějov



Liberecký okruh - Liberec (2 prodejny) + Mladá Boleslav



Praha



Střední Čechy – Kladno - většinou spojeno se zavážkou do Prahy



Jižní Morava - Brno (2 prodejny) + Zlín



Západní + Jižní Čechy - Plzeň (2 prodejny) + České Budějovice (2 prodejny), Strakonice, Příbram



Severní Čechy - Ústí nad Labem, Chomutov, Karlovy Vary



Východní Čechy - Hradec Králové, Pardubice

Rozpis rozvozových tras

2.2

pondělí 

Severní Morava (sudý týden), podmínka: v Ostravě musí být zavážka provedena do 9,00 h



Liberecký okruh

úterý 

Praha A: Nový Smíchov, DBK, Chodov, Letňany, Štěrboholy poznámka: část zboží je určeno pro vůz Vito, na který je v meziskladu v Uhříněvsi přeloženo zboží určené pro Prahu, jelikož větší vozy nesmějí zajíždět do města podmínky: na Novém Smíchově a Chodově musí být zavážka provedena do 9,00 h

středa 

Praha B: Flora, Kotva, Eden, Šestka poznámka: část zboží je určeno pro vůz Vito, na který je v meziskladu v Uhříněvsi přeloženo zboží určené pro Prahu, jelikož větší vozy nesmějí zajíždět do města 27

podmínka: na prodejnu v OC Flora musí být zavážka provedena do 9,00 h + Střední Čechy 

Brno, Zlín (sudý týden)



Brno (lichý týden) podmínky:

v Brně musí být někdy zavážka provedena kvůli zóně do 9,00 h, v prodejně OC Zlaté Jablko Zlín musí proběhnout zavážka do 12,00 h

+ mezi 0,00 – 2,00 h se pravidelně zaváží produkty pro prodejny Makro do skladu v Jažlovicích čtvrtek 

Západní Čechy (sudý týden) podmínka: v Plzni musí být zavážka uskutečněna do 9,00 h



Jižní Čechy (sudý týden)



Severní Čechy (lichý týden) podmínka: v Karlových Varech musí být zavážka uskutečněna do 9,00 h

pátek 

Praha A: Nový Smíchov, DBK, Chodov, Letňany, Štěrboholy + Střední Čechy poznámka: část zboží je určeno pro vůz Vito, na který je v meziskladu v Uhříněvsi přeloženo zboží určené pro Prahu, jelikož větší vozy nesmějí zajíždět do města podmínka: na Novém Smíchově a Chodově musí být zavážka provedena do 9,00 h



Východní Čechy (lichý týden)

2.3 Procentuální vytížení vozidel na jednotlivých rozvozových trasách Údaje o procentuální obsazenosti jsou data za reálně uskutečněné jízdy za celý kalendářní rok 2011. Průměrná procentuální obsazenost vozidel za celý rok pro jednotlivé okruhy byla následovná: Liberecký okruh – 54%, Severní Čechy – 77%, Východní Čechy – 69%, Západní + Jižní Čechy – 79%, Severní Morava - 68%, Jižní Morava - 72%. 28

Severní Čechy

Liberecký okruh 100%

100% 90%

90%

80%

80%

70%

70%

60%

60%

50%

50%

40%

40%

30%

30%

20%

20%

10%

10%

0%

0%

Východní Čechy

Západní + Jižní Čechy

100%

100%

90%

90%

80%

80%

70%

70%

60%

60%

50%

50%

40%

40%

30%

30%

20%

20%

10%

10%

0%

0%

Severní Morava

Jižní Morava

100%

100%

90%

90%

80%

80%

70%

70%

60%

60%

50%

50%

40%

40%

30%

30%

20%

20%

10%

10%

0%

0%

Obrázek 4: Procentuální vytížení vozidel za rok 2011 – Liberecký okruh, Severní Čechy, Východní Čechy, Západní + Jižní Čechy, Severní Morava, Jižní Morava

29

Zdroj: Autor

2.4 Vozový park 

Typy vlastních vozů skladu + ceny za km vč. řidiče I. Volkswagen LT 35 (skříň typ 2DX , 13,4 m3, tj. cca 70 kartonů 77x38x47 cm),

9,80 Kč / km

II. Volkswagen Crafter (skříň typ 2EKE2, 15,5 m3, tj. cca 90 kartonů 77x38x47 cm), 

10,30 Kč / km

Typy pronajatých vozů + ceny za km vč. řidiče

 Čekání:

A. do 10 kartonů,

8,90 Kč / km

B. 11 – 30 kartonů,

9,90 Kč / km

C. 31 – 65 kartonů,

11,10 Kč / km

D. 66-100 kartonů,

12,20 Kč / km

E. 101 – 130 kartonů,

14,20 Kč / km

F. do 15 palet,

17,- Kč / km

G. do 18 palet,

21,- Kč / km

H. nad 18 palet,

29,- Kč / km

I., II., A., B., C. – 100,- Kč / hod D., E. – 150,- Kč / hod F., G., H. – 400,- Kč / hod

Sazba za čekání se načítá pouze v neočekávaných situacích a v minulém roce byla účtována celkově pouze jedna hodina takového čekání, proto je tato suma zanedbatelná.

2.5 Procentuální podíl využití jednotlivých typů vozidel

I II B C D E

Obrázek 5: Procentuální podíl využití jednotlivých typů vozidel Zdroj: Autor

30

2.6 Sezónnost zásobování prodejen Na následujícím grafu je zobrazena sezónnost zásobování prodejen za kalendářní rok 2011. Je z něj patrné, že Vánoce velmi ovlivňují prodeje. Již od září probíhá tzv. předzásobování, aby bylo dostatek dostupného zboží na prodejnách, a vše vrcholí v prosinci, kdy je zásobování na svém maximu. Výrazně pak ubývá v lednu.

Sezónnost zásobování prodejen 3500 3000 2500 2000 1500

obsazenost vozidel [krabice 77x38x47 cm]

1000 500 prosinec

listopad

říjen

září

srpen

červenec

červen

květen

duben

březen

únor

leden

0

Obrázek 6: Sezónnost zásobování prodejen Zdroj: Autor

31

3

Návrh a optimalizace nových rozvozových tras

Obecná optimalizace dopravy zahrnuje jak optimalizaci umístění skladu, jeho velikost či rozšíření počtu skladů, tak i optimalizaci jednotlivých rozvozových tras při splnění nutných podmínek. Jelikož je firma Silex se skladovými prostory spokojena, před několika lety jim byly vytvořeny skladové prostory na míru a i obchodní podmínky jsou optimální, zaměřím se tedy na optimalizaci jednotlivých rozvozových tras. Jelikož firmě Silex sklad v Kutné Hoře, který zajišťuje i rozvoz výrobků, účtuje dopravu za km a je v něm zahrnuta i mzda řidiče, je pro mě primárním kritériem kilometrová vzdálenost.

3.1 Obsluhované prodejny a jejich umístění Brno OC Futurum

49°9'20.099"N, 16°35'51.068"E

Brno Galerie VAŇKOVKA

49°11'16.023"N, 16°36'52.704"E

České Budějovice ZONA CB

48°59'59.280"N, 14°27'14.040"E

České Budějovice IGY CENTRUM

48°59'3.192"N, 14°28'22.171"E

Hradec Králové OC Tesco

50°11'49.258"N, 15°50'56.176"E

Chomutov OC CHOMUTOVKA

50°27'42.343"N, 13°24'50.979"E

Karlovy Vary OC VARYÁDA

50°13'36.970"N, 12°50'28.359"E

Kladno OC OAZA

50°8'1.968"N, 14°8'21.329"E

Liberec OC NISA

50°44'29.306"N, 15°2'56.671"E

Liberec OC PLAZA LIBEREC

50°46'9.973"N, 15°3'33.682"E

Mladá Boleslav OC BONDY

50°25'12.932"N, 14°54'55.631"E

Olomouc OD PRIOR

49°35'43.029"N, 17°15'0.550"E

Ostrava OD PRIOR – LASO

49°50'10.946"N, 18°17'33.810"E

Pardubice AFI PALACE

50°2'13.452"N, 15°46'7.913"E

Plzeň Galerie Dvořák

49°43'56.104"N, 13°24'4.229"E

Plzeň PLAZA Pilsen

49°44'58.664"N, 13°22'10.388"E

Prostějov OD PRIOR

49°28'20.212"N, 17°6'46.070"E

Příbram OC Skalka

49°41'11.667"N, 14°0'32.008"E

32

Strakonice OD PRIOR

49°15'28.861"N, 13°54'20.912"E

Ústí nad Labem OC FÓRUM

50°39'31.237"N, 14°2'23.173"E

Zlín OC ZLATÉ JABLKO

49°13'35.429"N, 17°40'3.990"E

3.2 Základní pojmy a definice z teorie grafů V optimalizaci rozvozových tras používám pojmy z teorie grafů, a proto je pro upřesnění níže vysvětluji. Orientovaný graf V orientovaném grafu má každá hrana přiřazenou orientaci vyjádřenou šipkou, tudíž můžeme určit výchozí vrchol a koncový vrchol každé hrany. Hranově ohodnocený graf Hranově ohodnocený graf je takový graf, kde je každé hraně přiřazeno o(h) = o(u, v) ≥ 0. Délka cesty Délka cesty m(u, v) je v hranově ohodnoceném grafu rovna součtu ohodnocení hran cesty. Vzdálenost dvou vrcholů Vzdálenost dvou vrcholů d(u, v) u a v je definována jako délka nejkratší cesty m(u, v), pokud taková cesta existuje. Obchodní cestující Obchodní cestující je okružní problém, kdy hledáme takovou trasu, která by začínala a končila v daném vrcholu a současně procházela všemi ostatními vrcholy sítě právě nebo alespoň jednou. Hlavním kritériem je navrhnout takovou trasu, aby splňovala dané podmínky a byla zároveň minimální. Tato metoda byla původně určena pro obchodního cestujícího, a proto se podle něj i jmenuje. Nevýhodu této metody je, že do něj nelze zahrnout více omezujících podmínek, s kterými se v praxi setkáváme při okružním problému, jako je omezená velikost vozového parku, který jednotlivé uzly obsluhuje, nebo pracovní doba. Z toho důvodu jsem použila Clarke – Wrightovu metodu, která již počítá i s dalšími omezujícími podmínkami.

33

Clarke – Wrightova metoda Pro návrh a optimalizaci nových rozvozových tras jsem si zvolila jako nejvhodnější metodu Clarke – Wrightovu. Ta se využívá při řešení dopravních a zásobovacích úloh. Spočívá ve vytvoření sítě zásobovaných míst, kde jsou v prvním kroku jednotlivá místa zásobována individuálně. Maximalizace úspor následně plyne ze zařazování jednotlivých míst do okruhů. Clarke – Wrightova metoda vychází z počítačového neefektivního řešení, kde každá okružní jízda uspokojí požadavek jednoho uzlu. Jedná se o jízdy tvaru 0 – j – 0 o celkovém počtu N jízd, kde j – tá jízda přepraví zátěž bj. V každém dalším kroku jsou vybrané podle určitého kritéria výhodnosti dvě okružné jízdy a ty jsou spojené v jednu jízdu podle následujícího schématu: 

Jízda A: 0 – p – r – s – i - 0,



Jízda B: 0 – j – u – v – z – 0,



Spojené jízdy A a B: 0 – p – r – s – i – j – u – v – z – 0 nebo 0 – j – u – v – z – p – r – s – i - 0.

Pokud nezáleží na směru, v kterém jsou jednotlivé trasy projížděné, jsou možné i další kombinace, ale vždy se spojují jen krajní uzle jízdy. V tomto případě uzly {p, i} s krajními uzly {j, z}. Jízdy se mohou spojovat pouze tehdy, když bude vzniklá jízda vyhovovat podmínkám přípustnosti, například: součet zátěže jízd A a B nesmí překročit kapacitu vozidla K. Lehce je možné kontrolovat i splnění jiných globálních podmínek, jako je maximální délka trasy, doba trvání jízdy (omezeno zákonem), počet navštívených uzlů apod., kde kontrolovaná veličina nové jízdy je závislá jen na odpovídajících veličinách spojovaných jízd, resp. na spojovaných uzlech. Výhodnost nebo nevýhodnost spojení dvou uzlů určuje vzniklá úspora délka trasy. Například spojením jízd A a B tak, že se přepojí uzly i, j a dostaneme úsporu: v = c + c – cij, kde ij i0 0j c

cesta z i do 0

c

cesta z 0 do j

i0

0j

(1)

34

c

ij

cesta z i do j

Clarke – Wrightova metoda spojí v každém kroku ty dva uzly, které mají nejvyšší koeficient úspor vij, pokud jsou splněné podmínky přípustnosti. Výhodou této metody je, že koeficient vij závisí jen na vzájemných vzdálenostech uzlů i, j a 0 a nemění se, pokud je možné tyto dva uzly spojit. Tento algoritmus jsem popsala zatím jen všeobecně, a proto ho nejdříve upravím dle konkrétních podmínek. Při výpočtu matice úspor se tedy vychází z matice minimálních vzdáleností mezi jednotlivými uzly (prodejnami) obchodní sítě v příslušném atrakčním obvodě, který je nutno na začátku nadefinovat. Jako podmínku přípustnosti jsem si zvolila celkový čas dané rozvozové trasy, jelikož je tato podmínka dána zákonem. Předpokládaná průměrná rychlost dopravního prostředku je dána vždy konkrétním typem vozovky a je vypočítávána přes Google Maps automaticky pro daný úsek a čas, za který musí být všechny prodejny v atrakčním obvodě obsloužené včetně vykládky na jednotlivých prodejnách. Tuto dobu jsem stanovila na dobu 10 hodin. Z tohoto vyplývá, že omezující podmínky jsou dány obsluhou maximálně 7 prodejen pro jednu rozvozovou trasu a doba strávená pouze samotnou jízdou nesmí přesáhnout 525 minut pro obsluhu 5 prodejen, aby bylo dodrženo nařízení vlády č.168/2002 Sb. a vyhláška 478/2000 Sb., která stanovuje podmínky pro řidiče referentských automobilů týkající se maximální doby řízení a potřebných bezpečnostních přestávek. Všeobecný Clarke – Wrightův algoritmus po úpravě má následující tvar: 1. Zadat matici minimálních vzdáleností mezi jednotlivými uzly (prodejnami) zvolené rozvozové trasy. 2. Podle vztahu v = c + c – c vypočítat matici úspor, při podmínkách i ≠ j a i ,j ≠ ij

i0

0j

ij

0. Nadefinovat množinu aktivních uzlů A={1, ... ,N} a množinu okružních jízd jízdami 0 – j – 0, j = 1 ...N. 3. Z matice úspor vybrat nejvyšší kladnou hodnotu pro i ∈ A a j ∈ A. Pokud také v

ij

neexistuje, algoritmus tím končí a současná množina okružních jízd je výsledné řešení algoritmu. Pokud však v existuje, musím přejít na krok 4. ij

35

4. Zkontrolovat, zda spojením uzlů i a j vznikne přípustná okružní jízda, resp. či je splněná podmínka c + c + c ≤ maximální povolená pracovní doba řidiče, tj. 0i

ij

j0

600 minut. Když nevznikne, je nutné položit v = 0 a přejít na krok 3, v opačném ij

případě se musí pokračovat krokem 5. 5. Aktualizovat množinu aktivních uzlů A vybráním uzlů i a j, jelikož spojením jízdy přestaly být krajními uzly cesty. Musí se položit v = 0 a dále aktualizovat ij

množinu okružních jízd výběrem spojených jízd a vložením nové jízdy včetně aktualizace délky trasy. Dále se musí položit v = 0 pro krajní uzly p, z nově pz

vzniklé jízdy a přejít na krok 3.

36

Obrázek 7: Vývojový diagram Clarke-Wrightova algoritmu 37

Zdroj: Autor

Ve své diplomové práci se chci věnovat optimalizaci stávajících rozvozových tras, a to z hlediska ekonomického. S přihlédnutím na vzdálenosti mezi jednotlivými prodejnami, umístěnými všude po České republice. V mých výpočtech ponechám stávající trasy pro prodejny, které jsou umístěny na území Prahy, jelikož nelze s velkými vozy obsluhovat toto území. Vozy tedy dopravují výrobky pouze na sklad do Uhříněvsi, kde je nutná překládka do menších dodávek a prodejny jsou pak obsluhovány zvlášť. Dále si nadefinuji omezení, kterými se musím řídit při svých výpočtech.

3.3 Omezující podmínky pro všechny rozvozy Vozový park 

Typy vlastních vozů skladu + ceny za km vč. řidiče I. Volkswagen LT 35 (skříň typ 2DX , 13,4 m3, tj. cca 70 kartonů 77x38x47 cm),

9,80 Kč / km

II. Volkswagen Crafter (skříň typ 2EKE2, 15,5 m3, tj. cca 90 kartonů 77x38x47 cm),



10,30 Kč / km

Typy pronajatých vozů + ceny za km vč. řidiče A. do 10 kartonů,

8,90 Kč / km

B. 11 – 30 kartonů,

9,90 Kč / km

C. 31 – 65 kartonů,

11,10 Kč / km

D. 66-100 kartonů,

12,20 Kč / km

E. 101 – 130 kartonů,

14,20 Kč / km

F. do 15 palet,

17,- Kč / km

G. do 18 palet,

21,- Kč / km

H. nad 18 palet,

29,- Kč / km

Firma si může pronajmout jakýkoliv z těchto typů vozidel za uvedenou cenu včetně řidiče s tím, že samozřejmě upřednostňuje vlastní dva typy vozidel I a II, a to i z hlediska výhodnější ceny vzhledem k možnosti objemnosti dodávky. Také si běžně pronajímá vozidla typu B a C. V posledním roce však využila pouze minimálně pronájmu typu vozidel D a E, zbytek vozidel nevyužila vůbec, proto při svém výpočtu tyto typy vozidel zcela vynechám a budu počítat jen s využitím následujících typů vozidel: I, II, B, C.

38

Maximální nosnost vozidla U počítání optimálních rozvozových tras je mimo jiné velmi důležitým parametrem i maximální nosnost vozidla – zde bych však zvolila jako rozhodující parametr místo nosnosti kubaturu, která je u bytového textilu více říkající, výrobky nejsou příliš těžké, spíše objemné. Navíc při rozvozu, kterým je obslouženo jen pár prodejen, je tento parametr zanedbatelný. Nedodává se tolik zboží, aby se nedalo obsloužit dostupným vozovým parkem. Průměrná rychlost Průměrné rychlosti zde nejsou omezeny typem vozu, ale povolenou rychlostí na dané komunikaci. Pro toto omezení jsem zvolila aplikaci Google Maps, která s danými omezeními počítá. Maximální počet kilometrů ujetých denně V tomto případě není počet kilometrů ujetých denně rozhodující, záleží spíše na charakteru komunikace – dálnice, silnice I., II., III. třídy a za jak dlouho lze dané prodejny obsloužit. Tedy maximální čas jedné jízdy. Maximální čas jedné jízdy Zde se musím řídit platným nařízením vlády a vyhláškou: Doba řízení, bezpečnostní přestávky Doba řízení a bezpečnostní přestávky se řídí dle nařízení vlády č.168/2002 Sb. a vyhlášky 478/2000 Sb., která stanovuje pro řidiče tzv. referentských automobilů následující povinnosti: 

Doba nepřetržitého řízení vozidla nesmí překročit 4,5 hodiny (za dobu nepřetržitého řízení se považuje i přerušení jízdy na dobu kratší než 15 minut).



Nejpozději po 4,5 hodinách nepřetržitého řízení vozidla musí následovat bezpečnostní přestávka v trvání nejméně 30 min. Tuto přestávku lze rozdělit na dvě části v trvání nejméně 15 minut. Během bezpečnostní přestávky smí řidič pouze vykonávat dozor na vozidlo a jeho náklad. Bezpečnostní přestávka může být také sloučena s přestávkou na jídlo.

39



Denní doba řízení vozidla je max. 10 hodin (včetně přerušení jízdy na dobu kratší než 15 minut) a nepřetržitý odpočinek mezi dvěma směnami nejméně 8 hodin.

Z těchto pravidel vyplývá, že maximální doba jedné jízdy, myšleno jednoho rozvozu, je 10 hodin, což odpovídá 600 minutám. Doba nakládky Tato doba samozřejmě záleží na množství nakládaného zboží, ale pohybuje se obvykle mezi 15 až 30 minutami na kompletní naložení jednoho vozidla ve skladu. V mém případě je nakládka prováděna den předem, tudíž při mém výpočtu nehraje roli. Doba potřebná ke složení na prodejně Doba potřebná ke složení na prodejně se pohybuje okolo 15 minut, samozřejmě záleží i na množství konkrétní dodávky. Četnost rozvozu Četnost rozvozu je pravidelná, a to dle potřeby prodejen jednou za dva týdny. Dny, kdy je možný rozvoz, je pouze v pracovní dny pondělí až pátek. Omezení jednotlivých prodejen pro čas dodání Ostrava, Plzeň, Karlovy Vary – zavážka do 9h

Zlín – zavážka do 12h

3.4 Výpočet optimálních rozvozových tras Mým úkolem je určit pro daný vozový park společnosti takové trasy, aby pro jednotlivé vozy po splnění všech zadaných podmínek, byly minimální. Každá trasa vždy musí začínat i končit ve skladě v logistickém centru v Kutné Hoře, jelikož tam je umístěné zboží, které je třeba doručit do jednotlivých značkových prodejen Silex. Jako omezující podmínky tedy volím maximální dobu jedné jízdy, od které je odečten čas vykládky na prodejnách, a maximální počet prodejen na jedné trase. Pro optimální řešení jsem zvolila různé kombinace omezujících podmínek a řešení těchto zadání jsem pak dále porovnala. Rozhodujícím pro mě je co nejméně celkových ujetých kilometrů, protože to je jednotka, za kterou je doprava zboží firmě Silex účtována. Následovat bude nejdříve matice sousednosti, která je sestavená tak, že jednotlivé hodnoty znamenají kilometrové vzdálenosti mezi dvěma městy. Následně matice sousednosti dvou 40

prodejen časová uváděná v minutách. Poté zjednodušená matice sousednosti, která je ohodnocena i hodnotami nulovými, což znamená, že mezi dvěma danými městy neexistuje vhodné spojení, které by se dalo využít a jelikož je matice symetrická, použila jsem jen prvky nad hlavní diagonálou, aby nebyla matice příliš nepřehledná. Vysvětlení číslic: 0

sklad Kutná Hora

1

Brno OC Futurum

2


3


4


5


6


7


8

Kladno OC OAZA

9

Liberec OC NISA

10


11


12

Olomouc OD PRIOR

13

Ostrava OD PRIOR - LASO

14


15


16

Plzeň PLAZA Pilsen

17

Prostějov OD PRIOR

18

Příbram OC Skalka

19

Strakonice OD PRIOR

20


21

Zlín OC ZLATÉ JABLKO 41

Tabulka 1: Matice sousednosti kilometrové

Zdroj: Autor

42

1

4,8 210,4 207,8 164,8 300,9 336,1 235,9 301,6 304,9 259,1 79,6 173,4 142,1 294,0 293,3 62,3 249,5 228,0 289,0 97,9 171,0

vzdálenost [km]

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 sklad

3

4,5 209,5 213,4 213,0 210,4 4,4 167,5 261,4 303,5 237,4 338,8 223,1 238,5 172,4 304,2 255,4 307,5 258,7 261,7 212,9 77,7 288,1 171,4 381,8 144,7 263,6 296,6 127,9 295,9 131,0 60,4 270,7 252,2 97,1 230,6 52,7 291,6 236,6 95,9 306,3 173,7 151,0

2

5

6

7

206,9 163,4 299,5 334,4 210,8 167,3 303,5 338,3 4,5 262,9 236,8 220,7 253,8 240,7 224,7 264,4 219,2 251,2 240,4 219,5 57,8 226,1 252,8 58,1 175,4 152,5 79,0 111,1 258,4 146,5 208,7 245,2 261,7 149,8 212,0 248,6 215,9 104,0 166,2 202,7 285,5 137,9 378,1 412,9 379,2 238,6 471,8 506,7 188,2 23,5 221,5 253,4 130,9 210,6 103,8 84,6 134,0 209,9 100,3 81,1 268,1 155,6 360,8 395,6 100,1 172,5 146,4 168,7 55,7 223,1 197,0 168,7 239,6 186,6 64,6 120,6 303,7 204,4 396,4 431,2 148,9 63,4 188,2 220,1

4

144,2 147,5 101,7 311,9 405,6 152,4 98,1 97,5 294,6 80,2 130,8 93,2 330,2 119,1

233,3 237,2 170,5 174,5 150,2 80,1 110,4

8

5,0 48,4 379,9 473,6 149,8 203,9 203,2 362,6 165,8 216,4 98,2 398,1 116,0

301,3 305,2 256,1 247,1 147,6 208,3 246,0 145,8

9

53,9 385,4 479,1 155,3 209,3 208,7 368,0 171,2 221,9 95,8 403,6 121,5

306,8 310,7 261,6 252,5 153,0 213,8 251,5 151,3 7,0

10

336,2 429,9 106,1 160,1 159,5 318,8 122,0 172,7 87,0 354,4 72,3

257,6 261,5 212,4 203,3 103,8 164,6 202,3 102,1 48,7 52,0

11

103,7 136,7 371,3 370,7 20,4 326,9 305,4 366,4 63,5 248,4

79,4 77,1 287,7 285,1 137,5 378,2 413,5 313,2 378,9 382,3 336,4

12

238,5 465,9 465,2 114,9 421,5 400,0 460,9 109,8 343,0

174,0 171,7 382,3 379,7 239,4 472,8 508,1 407,8 473,5 476,8 431,0 97,0

13

215,7 215,0 154,3 177,6 228,2 191,7 237,1 42,9

140,3 144,2 268,0 187,5 24,8 224,6 257,9 157,6 151,6 154,9 109,1 136,6 237,4

14

4,2 353,4 72,5 75,3 178,2 389,0 177,9

292,2 296,1 127,3 131,3 209,0 103,9 84,2 100,1 203,0 206,4 160,5 370,7 464,5 211,2

15

353,0 72,1 82,7 177,8 388,5 177,5

291,7 295,6 134,7 138,6 208,6 100,9 81,2 99,7 202,6 205,9 160,1 370,3 464,0 210,8 4,1

16

309,4 287,9 348,9 67,5 230,9

61,9 59,7 270,3 267,7 156,5 360,8 396,0 295,8 361,5 364,8 319,0 20,7 114,4 155,6 353,8 353,2

17

227,1 231,0 52,8 56,8 221,6 197,6 170,9 132,6 215,6 218,9 173,1 305,7 399,4 223,8 75,8 78,8 288,3 57,3

19

288,3 292,2 236,7 234,0 186,9 65,5 121,2 92,3 97,5 95,4 83,8 366,9 460,6 189,1 177,7 177,0 349,5 146,3 197,0

20

97,7 95,4 306,0 303,4 204,3 396,5 431,8 331,5 397,2 400,5 354,7 63,7 109,4 237,7 389,6 388,9 67,0 345,2 323,7 384,6

172,7 176,6 153,6 150,9 62,0 191,1 224,4 124,2 114,7 118,0 72,2 251,2 345,0 42,5 182,3 181,6 233,9 144,2 194,8 158,3 269,5

21 sklad

56,6 147,0 196,8 345,6 323,9 385,1 140,7 190,5 155,8 266,7

248,8 252,7 96,4 100,4 171,8 147,8 168,4 82,8 165,8 169,1 123,3 327,4 421,1 174,0 72,1 71,4 310,0

18

Tabulka 2: Matice sousednosti časové

Zdroj: Autor

43

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 sklad

7,9 159,4 156,6 146,1 187,5 217,4 136,2 174,3 179,3 150,3 54,4 105,1 126,1 164,9 166,1 41,4 146,0 176,2 174,1 68,5 109,9

vzdálenost [min] 1

3

7,1 156,6 161,9 162,9 160,1 9,0 149,6 188,8 191,0 187,3 221,0 196,6 139,7 136,0 177,9 190,9 182,8 195,9 153,8 166,8 57,5 207,6 108,1 258,2 129,7 192,0 168,4 121,5 169,6 125,0 44,4 194,5 149,5 82,4 179,7 50,1 177,6 189,1 71,6 221,7 113,4 159,4

2

4

5

6

7

152,0 142,1 183,4 214,5 157,3 147,4 188,7 219,8 9,0 190,7 184,8 194,0 189,9 189,0 198,2 192,5 150,4 185,6 191,0 151,2 55,7 200,3 187,8 56,5 139,7 106,6 66,3 97,3 194,6 110,9 147,7 187,7 199,6 115,8 152,7 192,7 170,6 86,8 123,7 163,6 203,0 123,1 234,4 265,5 253,6 179,1 285,0 316,1 192,9 28,0 153,6 188,8 125,2 135,3 111,7 78,5 128,8 136,5 106,1 72,9 189,9 135,1 221,3 252,4 86,2 119,7 113,8 139,3 53,8 160,0 154,1 148,9 192,8 124,1 61,5 113,6 217,1 184,4 248,5 279,6 150,9 60,0 145,1 180,3

8

106,3 111,3 82,3 184,1 234,8 107,4 63,6 64,8 171,0 63,6 103,8 82,4 198,2 98,9

133,2 138,4 134,6 138,8 104,2 69,3 95,5

9

9,3 37,9 223,5 274,2 113,9 135,3 136,5 210,5 119,8 160,1 101,1 237,6 105,1

172,6 177,9 190,8 190,0 110,7 147,7 187,9 106,6

10

43,9 229,5 280,2 119,8 141,3 142,5 216,4 125,8 166,0 100,1 243,6 111,0

178,6 183,8 196,8 195,9 116,7 153,6 193,9 112,6 9,9

11

199,7 250,3 90,0 111,5 112,7 186,6 95,9 136,2 93,0 213,8 81,2

148,7 154,0 166,9 166,1 86,8 123,8 164,0 82,8 38,3 43,3

12

67,0 128,6 213,3 214,5 22,0 194,4 224,7 222,5 72,6 158,3

52,8 55,9 207,8 205,1 122,3 235,9 265,9 184,6 222,8 227,7 198,7

13

187,1 266,4 267,6 75,2 247,6 277,8 275,7 99,1 211,5

105,9 109,1 261,0 258,2 180,9 289,1 319,0 237,7 275,9 280,9 251,9 68,8

14

138,0 139,2 140,4 122,5 162,7 126,8 185,1 50,6

120,1 125,3 193,5 190,4 26,7 153,9 190,6 109,3 113,6 118,6 89,6 128,4 184,4

15

8,0 199,7 65,8 76,8 129,3 226,9 127,6

161,8 167,1 121,9 126,1 132,9 112,6 77,8 64,9 135,0 140,0 111,0 212,8 263,4 136,1

16

203,2 69,4 80,7 132,8 230,4 131,1

165,4 170,6 125,8 130,0 136,4 107,0 72,1 68,4 138,5 143,5 114,5 216,3 267,0 139,6 9,2

180,7 211,0 208,8 65,4 144,6

39,1 42,2 194,1 191,4 136,2 222,2 252,2 170,9 209,1 214,0 185,0 23,1 73,8 142,4 199,6 200,8

17

18

19 174,6 179,8 50,7 54,9 158,3 156,8 152,4 105,5 160,4 165,4 136,4 225,5 276,2 161,5 77,4 80,9 212,4 52,0

20 172,0 177,2 188,4 189,3 124,7 63,4 115,4 79,7 103,1 103,9 90,1 222,9 273,6 127,8 127,3 128,5 209,8 117,4 157,6

110,8 116,1 157,4 154,6 56,8 145,0 181,7 100,4 103,8 108,8 79,7 161,7 212,4 49,8 129,1 130,3 148,7 113,6 153,8 117,9 175,8

21 sklad 64,7 67,8 219,8 217,0 182,3 247,8 277,8 196,5 234,7 239,7 210,6 70,0 99,2 186,5 225,2 226,4 63,0 206,3 236,6 234,4

51,4 118,0 158,6 208,4 239,6 237,0 112,5 153,0 119,4 170,2

143,4 148,7 82,2 86,4 117,8 116,3 140,6 65,0 119,9 124,8 95,8 194,3 245,0 120,9 67,0 68,2 181,3

Tabulka 3: Zjednodušená matice sousednosti Zdroj: Autor

44

Tabulka 4: Matice výhodnosti koeficientů (úspor)

Zdroj: Autor

45

1

218,1 107,9 107,9 20,6 67,4 74,2 74,1 39,4 39,4 39,3 217,2 217,2 33,6 74,1 74,1 217,2 77,5 87,5 53,7 217,2

úspora [km]

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

3

217,1 113,6 113,6 107,9 107,9 305,0 20,6 27,4 67,4 117,1 74,1 144,5 74,1 123,8 39,3 72,3 39,4 72,3 39,3 72,3 217,6 113,5 217,7 113,6 33,5 17,2 74,1 167,0 74,1 164,7 217,7 113,6 77,5 190,6 87,5 263,1 53,7 88,2 217,6 113,5

2

53,8 53,9 53,8 52,9 53,0 52,9 98,6 93,3 81,8 53,8 53,8 73,6 53,9 53,8 53,8 51,4

28,7 28,7 26,7 24,7

109,7 109,7 299,3 15,2 104,9 132,3 111,6 60,1 60,1 60,0 109,6 109,7 7,8 154,8 152,4 109,7 178,3 250,9 76,0 109,6

5

4

7

8

72,5 76,6 76,5 72,5 76,6 76,6 117,7 143,7 121,7 110,7 136,7 114,7 51,5 51,5 51,5 269,6 174,6 185,1 270,3 179,2 183,4 101,2 96,4 96,4 101,2 96,4 96,4 101,1 96,4 96,3 72,4 76,5 76,5 72,5 76,6 76,5 41,3 41,3 41,3 162,5 230,9 164,4 169,3 237,7 164,4 72,5 76,6 76,6 144,9 154,6 148,9 144,8 185,2 148,9 201,5 184,6 134,4 72,4 76,5 76,5

6

41,7 41,7 58,9 41,7 41,7 41,7 41,3

249,9 76,6 76,6 175,4 175,3 77,5 204,6 204,2 87,4 214,9 116,2 116,2 53,7 112,4 112,3 76,5 76,5 255,0 79,9 89,2

58,2

216,3 218,5 107,8 107,8 44,7 67,4 74,1 74,1 39,3 39,3 39,3 261,9 283,4 33,5 74,1 74,1 255,9 77,5 87,4 53,7 58,2 58,3 88,4 84,7 51,5 201,0 185,7 140,1 120,1 124,3 109,0 58,2 58,2 41,4 121,2 121,2 58,3 115,6 115,6 89,2 89,3 259,7 252,7 51,5 141,2 182,3 147,9 96,4 96,4 96,3 89,2 89,2 41,3 204,7 202,4 89,3 214,6

79,9 79,9 187,7 180,7 51,5 141,2 153,6 147,9 96,4 96,5 96,4 79,9 79,9 41,4 174,6 174,6 79,9 216,3 218,5 107,9 107,8 65,2 67,4 74,1 74,1 39,3 39,4 39,3 283,2 283,2 52,0 74,1 74,1 76,5 76,6 162,7 155,7 51,5 169,1 240,7 163,1 96,4 96,4 96,3 76,5 76,5 41,3 251,0 76,6 76,6 163,1 156,1 51,5 160,0 231,5 163,1 96,4 96,4 96,3 76,5 76,6 41,3 41,3 41,4 14,5 14,8 80,7 41,7 41,7 41,7 40,8 40,8 40,7 83,9 78,6 216,4 218,5 107,9 107,9 87,4 67,4 74,2 74,2 39,4 39,4 39,3 304,4 216,3 218,5 107,9 107,8 92,8 67,4 74,1 74,1 39,3 39,4 39,3

43,3 43,3 71,7 69,7 51,2 102,4 98,9 98,8 146,7 146,7

43,3 43,2 43,3 43,3 71,7 71,6 69,7 69,7 51,2 51,1 102,4 102,4 98,9 98,8 98,9 98,8 204,9 204,6 146,9 146,8 43,3 43,2 43,3 43,2 41,0 41,0 98,9 98,8 98,9 98,8 43,3 43,3 98,9 98,8 98,8 98,8 121,9 128,8 43,3 43,2 43,2 43,3 303,7 41,0 79,5 74,2 98,8 74,1 74,2 98,8 74,1 74,2 43,3 285,0 285,0 98,9 77,5 77,5 98,8 87,4 87,5 106,1 53,7 53,7 43,2 261,5 288,2

21 20 19

18

17

16

15

14

13

12

11

10

9

3.5 Konečné rozložení rozvozových tras Primárním parametrem je pro mě celková ujetá kilometrová vzdálenost (dle nich je prováděna kalkulace). Musím však zahrnout i maximální povolenou pracovní dobu řidičů, která činí 600 minut. Vzhledem k tomu, že při obsluze 4 a méně prodejen by se dle údajů z minulých let nenaplnilo vozidlo, volím svůj výpočet pro obsluhu 5, 6 a 7 prodejen na jednu rozvozovou trasu. Všechny trasy mají počátek a konec ve skladu v Kutné Hoře.

3.6 Optimální rozložení rozvozových tras při ideálních podmínkách provozu Řešení 1 Omezující podmínky: maximálně obslouženo 5 prodejen maximální doba jednoho rozvozu 525 minut (maximální pracovní doba řidiče 600 minut – (5 prodejen × 15 minut vykládka)) 1. trasa: Kladno OC OAZA

Příbram OC Skalka

České Budějovice ZONA CB Jízdní doba:

426 min

Délka trasy:

467,1 km

2. trasa: Hradec Králové OC Tesco Jízdní doba:

135,4 min

Délka trasy:

128,4 km



3. trasa: Liberec OC PLAZA LIBEREC Boleslav OC BONDY Jízdní doba:

415,2 min

Délka trasy:

602,0 km

Strakonice OD PRIOR

Liberec OC NISA

Brno OC Futurum

46

Mladá

4. trasa: Ústí nad Labem OC FÓRUM



Plzeň PLAZA Pilsen

Plzeň Galerie Dvořák Jízdní doba:

447,5 min

Délka trasy:

545 km

5. trasa: Zlín OC ZLATÉ JABLKO

Ostrava OD PRIOR

Prostějov OD PRIOR

PRIOR Jízdní doba:

521,4 min

Délka trasy:

729,7 km

Olomouc OD


Jízdní doba celkem:

1945,5 min

Délka rozvozové trasy celkem:

2472,2 km

Řešení 2 Omezující podmínky: maximálně obslouženo 6 prodejen maximální doba jednoho rozvozu 510 minut (maximální pracovní doba řidiče 600 minut – (6 prodejen × 15 minut vykládka)) 1. trasa: Příbram OC Skalka

Strakonice OD PRIOR

Č. Budějovice ZONA

ČB IGY CENTRUM Jízdní doba:

375,6 min

Délka trasy:

406,9 km

2. trasa: Liberec OC PLAZA LIBEREC

Liberec OC NISA

Boleslav OC BONDY Jízdní doba:

237,8 min

Délka trasy:

245,7 km

3. trasa: Brno OC Futurum Jízdní doba:


349,5 min

47

Mladá

Délka trasy:

537,3 km



Karlovy Vary OC VARYÁDA Plzeň Galerie Dvořák Jízdní doba:

483,7 min

Délka trasy:

586,3 km

Kladno OC OAZA


5. trasa: Pardubice AFI PALACE OD PRIOR

Plzeň PLAZA Pilsen

Ostrava

Prostějov OD PRIOR

Olomouc OD PRIOR

Brno Galerie VAŇKOVKA Jízdní doba:

502,0 min

Délka trasy:

656,7 km


1948,6 min


2432,9 km

Řešení 3 Omezující podmínky: maximálně obslouženo 7 prodejen maximální doba jednoho rozvozu 495 minut (maximální pracovní doba řidiče 600 minut – (7 prodejen × 15 minut vykládka))

1. trasa: Pardubice AFI PALACE PRIOR

Příbram OC Skalka


Jízdní doba:

434,3 min

Délka trasy:

482,8 km


Jízdní doba:

237,8 min

Délka trasy:

245,7 km

České Budějovice IGY

Liberec OC NISA

Boleslav OC BONDY

48

Strakonice

Mladá

OD

3. trasa: Brno OC Futurum

Zlín OC ZLATÉ JABLKO (podmínka zavážky do

12 h splněna) Jízdní doba:

349,5 min

Délka trasy:

537,3 km



Karlovy Vary OC VARYÁDA Plzeň Galerie Dvořák Jízdní doba:

483,7 min

Délka trasy:

586,3 km

Kladno OC OAZA

5. trasa: Hradec Králové OC Tesco splněna)

Plzeň PLAZA Pilsen

Ostrava OD PRIOR (podmínka zavážky do 9 h Prostějov OD PRIOR

Olomouc OD PRIOR

Brno

Galerie VAŇKOVKA Jízdní doba:

482,3 min

Délka trasy:

651,4 km


1987,6 min


2503,5 km

Dochází k takovému stavu, kdy jsou jednotlivé trasy nevyrovnané z hlediska jak délky trasy, tak i počtu obsloužených prodejen v jedné rozvozové trase. Jelikož jsou však řidiči vozidel externí pracovníci, nezáleží mi tedy na jejich rovnoměrném zatížení. Jsou placeni pouze za ujeté kilometry, budu se proto řídit pouze minimalizací ujetých kilometrů. Jako optimální z hlediska minimalizace kilometrové vzdálenosti se zdá na první pohled Řešení 2. Tento závěr ještě dále zanalyzuji.

49

Obrázek 8:Grafické vyjádření Řešení 1

Zdroj: Autor

50


Zdroj: Autor

51


Zdroj: Autor

52

3.7 Optimální rozložení rozvozových tras při vzniku kongesce Co kongesce znamená Kongesce hovorově znamená dopravní zácpu, kolonu či neprůjezdnost. Co je příčinou kongesce Kongesce vzniká při stoupajících intenzitách, především na dálnicích a silnicích I. třídy, kde dochází k častějším střetům mezi jednotlivými vozidly. Příčinou kongesce bývá i nepozornost či nepozornost řidičů, jejich křižování mezi pruhy v hustém provozu, nutnost regulace rychlosti ostatních účastníků silničního provozu, a tím disharmonizovaný dopravní proud zapříčiněný bržděním. To způsobuje kolizní situace, tvorbu kolon nebo přímo vznik dopravní nehody. Další příčinou mohou být zúžená místa v dopravě a nedostatečná informovanost řidičů s pokyny, jak se mají chovat. Z těchto zřejmých důvodů zahrnuji do optimalizace rozvozových tras i možnost vzniku kongesce. Varianty rozvozových tras se započtenou kongescí 40 minut na každé: Řešení 4 Omezující podmínky: maximálně obslouženo 5 prodejen maximální doba jednoho rozvozu 485 minut (maximální pracovní doba řidiče 600 minut – (5 prodejen × 15 minut vykládka + 40 minut zdržení vlivem kongesce)) 1. trasa: Kladno OC OAZA

Příbram OC Skalka


426 min

Délka trasy:

467,1 km



Liberec OC NISA

Boleslav OC BONDY Jízdní doba:

Strakonice OD PRIOR

237,8 min 53

Mladá

Délka trasy:

245,7 km

3. trasa: Pardubice AFI PALACE

Zlín OC

Brno OC Futurum

JABLKO Jízdní doba:

408,6 min

Délka trasy:

547,4 km




Plzeň PLAZA Pilsen


447,5 min

Délka trasy:

545 km

5. trasa: Hradec Králové OC Tesco

Ostrava OD PRIOR

Prostějov OD PRIOR

PRIOR Jízdní doba:

482,3 min

Délka trasy:

651,4 km

Olomouc

OD



2002,2 min


2456,6 km

Řešení 5 Omezující podmínky: maximálně obslouženo 6 prodejen maximální doba jednoho rozvozu 470 minut (maximální pracovní doba řidiče 600 minut – (6 prodejen × 15 minut vykládka + 40 minut zdržení vlivem kongesce)) 1. trasa: Kladno OC OAZA

Příbram OC Skalka

České Budějovice ZONA Jízdní doba:

426 min

Délka trasy:

467,1 km

Strakonice OD PRIOR

ČB IGY CENTRUM

54

2. trasa: Mladá Boleslav OC BONDY OC PLAZA LIBEREC

Liberec OC NISA


Liberec Pardubice

AFI

PALACE Jízdní doba:

322,6 min

Délka trasy:

345,3 km

3. trasa: Brno OC Futurum Jízdní doba:

349,5 min

Délka trasy:

537,3 km





Plzeň PLAZA Pilsen


447,5 min

Délka trasy:

545 km

5. trasa: Ostrava OD PRIOR

Olomouc OD PRIOR

Prostějov OD PRIOR

Brno Galerie VAŇKOVKA Jízdní doba:

458,8 min

Délka trasy:

695,8 km


2004,4 min


2590,5 km

Řešení 6 Omezující podmínky: maximálně obslouženo 7 prodejen maximální doba jednoho rozvozu 455 minut (maximální pracovní doba řidiče 600 minut – (7 prodejen × 15 minut vykládka + 40 minut zdržení vlivem kongesce))

55

1. trasa: Kladno OC OAZA

Příbram OC Skalka


426 min

Délka trasy:

467,1 km

2. trasa: Mladá Boleslav OC BONDY OC PLAZA LIBEREC

Strakonice OD PRIOR České Budějovice IGY

Liberec OC NISA

Liberec

Hradec Králové OC TESCO

Pardubice


Brno

AFI

PALACE Jízdní doba:

322,6 min

Délka trasy:

345,3 km

3. trasa: Brno OC Futurum

Galerie

VAŇKOVKA Jízdní doba:

360,5 min

Délka trasy:

539,7 km




Plzeň PLAZA Pilsen


447,5 min

Délka trasy:

545 km

5. trasa: Ostrava OD PRIOR Jízdní doba:

447,8 min

Délka trasy:

693,3 km

Olomouc OD PRIOR


2004,4 min


2590,4 km

56

Prostějov OD PRIOR


Zdroj: Autor

57


Zdroj: Autor

58


Zdroj: Autor

59

4

Ekonomické zhodnocení navržených tras

4.1 Porovnání

a

zhodnocení

jednotlivých

řešení

při

ideálních

podmínkách provozu Řešení Počet tras Max. počet prodejen na trase Maximální délka trasy Celková délka [km] Úspora vzdálenosti [%] Max. doba jednoho rozvozu [min] Max. skutečná jízdní doba [min] Časová rezerva max.jízdní doby trasy [min]

Stávající 6 + Kladno 6 786 3240

1 5 5 729,7 2472,2 23,7 525 521,4 3,6

2

3

5 6 656,7 2432,9 24,9 510 502 8

5 7 651,4 2503,5 22,7 495 483,7 11,3

Tabulka 5: Porovnání a zhodnocení jednotlivých řešení při ideálních podmínkách provozu Zdroj: Autor

Z jednotlivých řešení je patrné, že největší kilometrová úspora vychází v Řešení 2. Riziko, které by mohlo nastat, je stanovená podmínka časové obsluhy všech prodejen na jedné rozvozové trase 510 minut (bez vykládky na prodejnách). V reálných situacích vychází maximální jízdní doba na 502 minut, což by mohlo činit problémy u obsluhy více prodejen. Maximální počet prodejen na trase s maximálním časem obsluhy 510 minut vychází pro obsloužení 6 prodejen. Tudíž průměrný čas na vykládku na jedné prodejně, pokud nebudou žádné komplikace, vychází na 16,3 minuty. Přestávka řidiče je uskutečňována při každé vykládce, jelikož řidič při ní provádí jen dohled nad vozidlem a zboží si vykládají samy prodavačky. Řešení 2 Omezující podmínky: maximálně obslouženo 6 prodejen maximální doba jednoho rozvozu 510 minut 1. trasa: 

Příbram OC Skalka



Strakonice OD PRIOR



České Budějovice ZONA CB 60




Jízdní doba:

375,6 min

Délka trasy:

406,9 km

2. trasa: 




Liberec OC NISA




Jízdní doba:

237,8 min

Délka trasy:

245,7 km

3. trasa: 

Brno OC Futurum



Zlín OC ZLATÉ JABLKO – splněna podmínka zavážky do 12 h

Jízdní doba:

349,5 min

Délka trasy:

537,3 km

4. trasa: 










Plzeň PLAZA Pilsen






Kladno OC OAZA

Nutný brzký výjezd řidiče z centrálního skladu v Kutné Hoře, aby byly splněny podmínky zavážky v Karlových Varech a Plzni do 9 h. Jízdní doba:

483,7 min

Délka trasy:

586,3 km

5. trasa: 




Hradec Králové OC Tesco 61



Ostrava OD PRIOR – splněna podmínka zavážky do 9 h



Olomouc OD PRIOR



Prostějov OD PRIOR




Jízdní doba:

502 min

Délka trasy:

656,7 km


1948,6 min


2432,9 km

4.2 Konkrétní vyčíslení úspory při optimalizaci rozvozových tras za ideálních podmínek provozu Původní počet ujetých kilometrů pro obsloužení všech prodejen:

3240 km

Optimalizovaný počet ujetých kilometrů pro obsloužení všech prodejen:

2433 km

Procentuální kilometrová úspora oproti původním rozvozovým plánům:

24,9 %

Typ přepravy % využití Sazba za km [Kč] I 44,9 9,8 II 36,8 10,3 B 9,2 9,9 C 7,6 11,1 D 1,3 12,2 E 0,2 14,2 Vážený průměr 10,13 Tabulka 6: Výpočet průměrné ceny za km Zdroj: Autor

Průměrná cena za km:

10,13 Kč

Finanční úspora oproti původním rozvozovým plánům za jeden kompletní rozvoz: tj. (3240 – 2433) x 10,13 = 8174,9 Kč Finanční úspora za jeden měsíc (četnost rozvozu je jednou za 14dnů): 2 x 8174,9 = 16349,8 Kč Finanční úspora za jeden rok:

12 x 16349,8 = 196197,8 Kč 62

4.3 Porovnání a zhodnocení jednotlivých řešení s vlivem kongesce Řešení Počet tras Max. počet prodejen na trase Maximální délka trasy Celková délka [km] Úspora vzdálenosti [%] Max. doba jednoho rozvozu [min] Max. skutečná jízdní doba [min] Časová rezerva max.jízdní doby trasy [min]

Stávající 6 + Kladno 6 786 3240

4 5 5 651,4 2456,6 24,2 485 482,3 2,7

5

6

5 6 695,8 2590,5 20,1 470 458,8 11,2

5 7 693,3 2590,4 20,1 455 447,8 7,2

Tabulka 7: Porovnání a zhodnocení jednotlivých řešení s vlivem kongesce Zdroj: Autor

Z jednotlivých řešení je patrné, že největší kilometrová úspora vychází v Řešení 4. Riziko, které by mohlo nastat, je stanovená podmínka časové obsluhy všech prodejen na jedné rozvozové trase 485 minut (bez vykládky na prodejnách), i když zde počítám s kongescí v každé rozvozové trase v délce 40 minut. V reálných situacích vychází maximální jízdní doba na 482,3 minut. Maximální počet prodejen na trase s maximálním časem obsluhy 485 minut vychází pro obsloužení 5 prodejen. Tudíž průměrný čas na vykládku na jedné prodejně, pokud nebudou žádné jiné komplikace, vychází na 23,5 minuty. Přestávka řidiče je uskutečňována při každé vykládce, jelikož řidič při ní provádí jen dohled nad vozidlem a zboží si vykládají samy prodavačky. Řešení 4 Omezující podmínky: maximálně obslouženo 5 prodejen maximální doba jednoho rozvozu 485 minut 1. trasa: 

Kladno OC OAZA



Příbram OC Skalka



Strakonice OD PRIOR






České Budějovice IGY CENTRUM 63

Jízdní doba:

426 min

Délka trasy:

467,1 km

2. trasa: 




Liberec OC NISA




Jízdní doba:

237,8 min

Délka trasy:

245,7 km

3. trasa: 




Brno OC Futurum



Zlín OC ZLATÉ JABLKO – splněna podmínka zavážky do 12 h

Jízdní doba:

408,6 min

Délka trasy:

547,4 km

4. trasa: 










Plzeň PLAZA Pilsen




Nutný brzký výjezd řidiče z centrálního skladu v Kutné Hoře, aby byly splněny podmínky zavážky v Karlových Varech a Plzni do 9 h. Jízdní doba:

447,5 min

Délka trasy:

545 km

5. trasa: 




Ostrava OD PRIOR



Olomouc OD PRIOR

64



Prostějov OD PRIOR




Jízdní doba:

482,3 min

Délka trasy:

651,4 km


2002,2 min


2456,6 km

4.4 Konkrétní vyčíslení úspory při optimalizaci rozvozových tras s vlivem kongesce Původní počet ujetých kilometrů pro obsloužení všech prodejen:

3240 km


2456,6 km


24,2 %


10,13 Kč

Finanční úspora oproti původním rozvozovým plánům za jeden kompletní rozvoz: tj. (3240 – 2456,6) x 10,13 = 7935,8 Kč Finanční úspora za jeden měsíc (četnost rozvozu je jednou za 14dnů): 2 x 7935,8 = 15871,6 Kč Finanční úspora za jeden rok:

12 x 15871,6 = 190459,2 Kč

4.5 Porovnání a zhodnocení jednotlivých řešení vzhledem k novému rozvozovému plánu Spediční firma byla požádána o informace týkající se přepravovaných objemů a distribučních tras. Několik dnů před odevzdáním této diplomové práce firma sama navrhla spojení dvou málo vytížených okruhů v jeden, čímž by mělo dojít k úspoře nákladů. Nicméně následně porovnám a zhodnotím nové řešení, kde firma z Kutné Hory spojila Liberecký okruh a Východní Čechy, s mými návrhy řešení rozvozových tras a bude zřejmé, že nové řešení tras optimální stále není.

65

Při ideálních podmínkách Řešení Počet tras Max. počet prodejen na trase Maximální délka trasy Celková délka [km] Úspora vzdálenosti [%] Max. doba jednoho rozvozu [min] Max. skutečná jízdní doba [min] Časová rezerva max.jízdní doby trasy [min]

NOVÉ 5 + Kladno 6 786 3144

1

2

5 5 729,7 2472,2 21,4 525 521,4 3,6

3

5 6 656,7 2432,9 22,6 510 502 8

5 7 651,4 2503,5 20,4 495 483,7 11,3

Tabulka 8: Porovnání a zhodnocení jednotlivých řešení při ideálních podmínkách provozu s novým řešením Zdroj: Autor

Původní počet ujetých kilometrů pro obsloužení všech prodejen:

3144 km


2433 km


22,6 %


10,13 Kč

Finanční úspora oproti původním rozvozovým plánům za jeden kompletní rozvoz: tj. (3144 – 2433) x 10,13 = 7202,4 Kč Finanční úspora za jeden měsíc (četnost rozvozu je jednou za 14dnů): 2 x 7202,4 = 14404,8 Kč Finanční úspora za jeden rok:

12 x 14404,8 = 172857,6 Kč

Při vzniku kongesce Řešení Počet tras Max. počet prodejen na trase Maximální délka trasy Celková délka [km] Úspora vzdálenosti [%] Max. doba jednoho rozvozu [min] Max. skutečná jízdní doba [min] Časová rezerva max.jízdní doby trasy [min]

NOVÉ 5 + Kladno 6 786 3144

4 5 5 651,4 2456,6 21,9 485 482,3 2,7

5

6

5 6 695,8 2590,5 17,6 470 458,8 11,2

5 7 693,3 2590,4 17,6 455 447,8 7,2

Tabulka 9: Porovnání a zhodnocení jednotlivých řešení při vzniku kongesce s novým řešením Zdroj: Autor

66

Původní počet ujetých kilometrů pro obsloužení všech prodejen:

3144 km


2456,6 km


21,9 %


10,13 Kč

Finanční úspora oproti původním rozvozovým plánům za jeden kompletní rozvoz: tj. (3144 – 2456,6) x 10,13 = 6963,4 Kč Finanční úspora za jeden měsíc (četnost rozvozu je jednou za 14dnů): 2 x 6963,4 = 13926,8 Kč Finanční úspora za jeden rok:

12 x 13926,8 = 167121,6 Kč

67

Závěr Hlavním cílem diplomové práce byla analýza stávajícího stavu rozvozových tras pro zásobování celorepublikové prodejní sítě s bytovým textilem z centrálního skladu v Kutné Hoře a navržení možných zlepšení. Z údajů od firmy Silex vyplývá, že skladování a rozvoz zboží do svých prodejen přenechala na základě outsorcingové smlouvy spediční firmě, která kompletně zajišťuje dané rozvozy. Při optimalizaci jsem se zaměřila především na aplikaci algoritmů z teorie grafů, zabývající se touto problematikou. K hledání nejkratších tras jsem použila Clarke Wrightův algoritmus a navrhla jsem tři nová řešení při ideálních podmínkách provozu a tři nová řešení při vzniku kongesce. Všechna řešení přináší finanční úsporu oproti stávajícímu stavu, při ideálních podmínkách provozu je to o 24,9 %, což činí 196197,8 Kč ročně, při vzniku kongesce o 24,2 %, což znamená 190459,2 Kč ročně. Pro všechna řešení jsem zpracovala i analýzu a porovnání nákladů. Na základě výsledků předpokládám, že metoda použitá spediční firmou z Kutné Hory pro navržení současných tras nezohledňuje podmínky silniční sítě České republiky nebo používá algoritmus, který v tomto případě nedává příliš dobré výsledky. V zájmu spediční firmy není úspora nákladů, které fakturuje firmě Silex. Během zpracovávání této práce byla spediční firma požádána o informace týkající se přepravovaných objemů a distribučních tras a zároveň byla informována, že se zabývám touto problematikou. Několik dnů před odevzdáním diplomové práce firma sama navrhla spojení dvou málo vytížených okruhů v jeden, čímž by mělo dojít k úspoře nákladů. Nicméně ani tento krok nebude dle závěrů mého zkoumání dostačující. Můj návrh tras vychází v porovnání s touto úpravou stále výhodněji. Konkrétně očekávám úsporu 22,6%, což činí 172857,6 Kč ročně při ideálních podmínkách provozu a 21,9%, odpovídají 167121,6 Kč nákladů ročně při vzniku kongesce oproti novému rozvozovému plánu. Věřím, že má diplomová práce bude sloužit jako podklad pro nové efektivní rozvozové trasy a minimalizuje do budoucna firmě Silex náklady spojené se zásobováním rozsáhlé prodejní sítě.

68

Zdroje 1

http://wwwinfo.mfcr.cz/cgi-bin/ares/darv_res.cgi?ico=00563714&jazyk=cz&xml=1

[1] Čevelová, M. Marketingová kouzla. (Březen 2012). http://www.cevelova.cz/proc-swot-analyza/ Ščerba, M., Smělý, M. Řízení dopravního proudu v hrdlech pomocí ITS. (Duben 2012). http://www.cdv.cz/rizeni-dopravniho-proudu-v-hrdlech-na-d-a-r-pomoci-its/ Mocková, D. Základy teorie dopravy: úlohy. 1. vydání Praha: ČVUT, 2007. ISBN 978-80-01-03791-1 Brázdová, M. Využití optimalizačních metod k řešení svozných a rozvozných úloh. Pardubice, 1998. Disertační práce na Univerzitě Pardubice. Vedoucí diplomové práce Josef Volek. Vorlíčková, N. Realizace skladu. Praha, 2005. Diplomová práce na ČVUT Fakultě dopravní v Praze. Vedoucí diplomové práce Ing. Miroslav Zubina. Daněk, J. Optimalizace dopravních procesů. 1. vydání Ostrava: VŠB, 2005. ISBN 80-248-0996-6 Pastor, O., Tuzar, A. Teorie dopravních systémů. 1. vydání Praha: ASPI, 2007. ISBN 978-80-7357-285-3 Volek, J. Operační výzkum I. 2. vydání Pardubice: Univerzita Pardubice, 2008. ISBN 978-80-7395-073-6 Svoboda, V., Latýn, P. Logistika. Praha: ČVUT, 1998. ISBN 80-01-01325-1 Plevný, M., Žižka, M. Modelování a optimalizace v manažerském rozhodování. Západočeská univerzita v Plzni: Plzeň, 2010. Zákon č. 361/2000 Sb., o provozu na pozemních komunikacích a o změnách některých zákonů (zákon o silničním provozu), ve znění pozdějších předpisů. Nařízení vlády č.168/2002 Sb. Vyhláška 478/2000 Sb., kterou se provádí zákon o silniční dopravě 69

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA DOPRAVNÍ. Bc. Adéla Karásková. Návrh a optimalizace rozvozových tras pro textilní firmu

Recommend Documents