Issuu on Google+

Mindenki tudja, hogy bizonyos dolgokat nem lehet megvalósítani, mígnem jön valaki, aki erről nem tud, és megvalósítja. / Albert Einstein / Az Sti Petőfi Nyomda napi disztribúciós szervezése a Gráfelmélet és a Lean szemlélet tükrében

Firbás György üzletfejlesztő –Kecskemét 2010. március 18.

Firbás György - cargo-partner Kft.


A Gráfelmélet alkalmazása a napi disztribúciós munkában

Általános Gráfelmélet

Hamilton Körök

Dacey-féle körutazás / TSP/

Firbás György - cargo-partner Kft.

Miért Gráfelmélet?  Matematikailag modellehzető környezet  Minden nap új modell  Nagy megbzhatóságú  Költségcsökkentő és optimalizáló eszköz  Lean alapfilozófia része


Gráfelmélet alapjai a disztribúcióban A gráfelmélet alapfogalma a gráf, olyan struktúra, ami csúcsokból vagy szögpontokból és élekből áll, minden él két csúcs között fut.

A disztribúcióban részt vevő összes lerakóhelyet és a logisztikai központot is egy csúcsnak feleltetjük meg a Gráfban

Feszített másodreguláris részgráf felállítása

Hamilton-kör vizsgálata Diracfeltétellel

Euler-kör kizárása a Gráfból Izolált csúcsok leválogatása

A gráf feltételezi hogy a napi disztribúcióban országosan n>=3 csúcs található, 3 csúcs alatt nem beszélhetünk gráfról. Firbás György - cargo-partner Kft.


Hamilton körök

Definíció: Egy kör egy gráfban Hamilton-kör, ha a gráf összes csúcsán pontosan egyszer halad át.  Hamilton kör elégséges feltételeinek vizsgálata  Módszer: Pósa-tétel, miszerint n csúcsú egyszerű gráf fokszámai nagyság szerint d1<=d2<=d3<=.....<=dn; ha minden k<(n/2)-re dk>=k+1 teljesül, akkor a Gráfban van Hamilton kör ( ezt keressük, ez lesz a túra alapja! )  Amennyiben felírható a Hamilton kör ( Hamilton körök ) akkor megteremtettük a napi túra alapjait.  A Hamilton kör képezi a Dasey-mószer alapját, ahol a legrövidebb élhossz-összegű ( összsúlyú ) Hamilton kört keressük.

Firbás György - cargo-partner Kft.


A Dasey-módszer, avagy az utazó ügynök problémája

A legkisebb összsúlyú Hamilton kört megkaphatjuk az összes permutáció végignézésével; ez n! Számú permutációt jelent. Nagyobb n számoknál, ahol n a lerakók száma, ez kivitelezhetetlen. ( Nyers-Erő Módszer ) A fenti Hamilton kör kialakítására használandó a Dasey-módszer. ( n=15 lerakóhelynél a permutációk száma 43.589.145.600  ) A Dacey-módszer egy szuboptimális algoritmus amely a lehető legjobb közelítő megoldást adja a problémára. Königsberg 7 hídja – az első Hamilton kör rögtön a logisztikához kapcsolódott, Euler próbálkozott úgy végigjárni városa hídjait, hogy mindegyiket egyszer érintse és egy útvonalon egyszer haladjon végig. Ez nem sikerült neki, de az Euler-kör ennek köszönheti létezését.

Firbás György - cargo-partner Kft.


Tรกvolsรกgmรกtrix a Dasey-Mรณdszerhez

Budapest M0 Budapes t

21

20

32

11

33

36

19

17

24

25

15

15 Budakalรกs z

4

16

26

25

30

33

13

34

57

49

21

4

Pomรกz

34

31

35

38

18

39

61

63

20

16

13

13 Pilisvรถrรถsvรก r

44

29

45

48

27

38

47

44

32

26

34

44

Gรถdรถllล‘

41

6

9

27

47

48

40

11

25

31

29

41

Budaรถrs

44

47

31

44

37

42

33

30

35

45

6

44

Szada

25

70

61

53

36

33

38

48

9

47

4

4 Veresegyhรก z

16

73

64

56

19

13

18

27

27

31

25

16

Dunakeszi

53

45

17

34

39

38

47

44

70

73

62

62 Dunaharasz ti

20

24

57

61

47

48

37

61

64

53

8

8 Alsรณnรฉmed i

25

49

63

44

40

42

53

56

45

20

7

Gyรกl

Firbรกs Gyรถrgy - cargo-partner Kft.

7


Dasey-módszer gyakorlati példái

Dasey módszer nélkül

Dasey módszerrel

Firbás György - cargo-partner Kft.


Lean szemlélet alkalmazása a napi disztribúciós munkában

Az érték és a vevő fogalma a lean logisztikai szolgáltatónál Az értéket minden esetben a megbízó szempontjából kell meghatározni. Egy folyamat számára megbízónak számít mindazon személy, másik vállalati folyama, másik vállalat, amely az adott szolgáltatást saját céljai elérése érdekében igényli és használja. Így tehát hozzáadott érték az a logisztikai szolgáltatás, amiért a megbízó fizetni hajlandó, ami a terméke helyzetét úgy változtatja meg, hogy a termék közelebb kerül a megbízó vevőihez.

Logisztikai Lean értékek meghatározása  Meg kell határozni, mi a vevő számára a hozzáadott érték (value)  Ki kell alakítani azt a folyamatot (value stream), amely a vevő számára az értéket előállítja  Ezt a szolgáltatást úgy kell üzemeltetni, hogy az áruk, információk akadálytalanul áramolhassanak  Az így kialakított folyamatokkal csak azt, akkor és olyan mennyiségben kell szolgáltatni, ahogy, amikor és amilyen mennyiségben a folyamat ügyfele igényli (pull)  Az így felépített rendszert folyamatosan fejleszteni, tökéletesíteni kell (kaizen/perfection) Firbás György - cargo-partner Kft.


A hozzáadott érték meghatározása az Sti Petőfi Nyomda disztribúciójában  Bilaterális tervezési fázis  Végrehajtási fázis  HUB rendszer üzemeltetése  Linehaul beszálltás Kecskemét – Gyál útvonalon  Elosztás  Túraszervezés országosan  Egyszerű kommunikáció  Transzparens folyamat  Egyszerű adminisztráció  e-Business  „Láthatatlan” szolgáltató Firbás György - cargo-partner Kft.


1. Tervezés cella

6. Back office cella

2. Linehaul cella

5. Adminisztrációs cella

3. CrossDocking cella

4. Disztribúciós cella

Firbás György - cargo-partner Kft.

Lean Cellák: minden egyes Grand SOP folyamathoz tartozik egy cella-SOP. Minden cellának kidolgozott a szabályozási rendszere. Minden cella folyamatos fejlesztés alatt áll. Minden cella elsődleges feladata a kör-flow fenntartása. Tervezett KPI: 99,00% avg; 98,00% min.


Firbรกs Gyรถrgy - cargo-partner Kft.


Firbasgyorgy sti tudomanyos 1