Újrahasznosítási logisztika. 7. Gyűjtőrendszerek számítógépes tervezése

Átírás

1 Újrahasznosítási logisztika 7. Gyűjtőrendszerek számítógépes tervezése

2 A tervezési módszer elemei gyűjtési régiók számának, lehatárolásának a meghatározása, régiónként az 1. fokozatú gyűjtőhelyek elhelyezésének meghatározása, a 2. fokozatú gyűjtőhelyek számának meghatározása, az 1. fokozat gyűjtőjáratainak és gyűjtési stratégiájának a kidolgozása, az egyes gyűjtési fokozatoknál az adott járattípushoz és stratégiához a logisztikai jellemzők meghatározása: gyűjtőeszköz megválasztás, gyűjtőeszköz-szám szükséglet, szállítójárművek típusa, száma, tárolókapacitás szükséglet, gyűjtési átfutási idő, a gyűjtési rendszer tervezéséhez, áttervezéséhez, irányításához szükséges információs rendszer kialakítása, gyűjtési logisztikai rendszer értékelési szempontjainak kialakítása.

3 A tervezési módszer célfüggvénye

4 A tervezési módszer fő lépései vevőközpont elhelyezési változatok képzése, gyűjtési pontok hozzárendelése a vevőközpontokhoz (útminimalizálás), járattervezés az elhelyezési változatok esetén, az elhelyezési változatok összehasonlítása, az optimális elhelyezési változat kiválasztása, gyűjtőközpont helyének meghatározása.

5 A járattervezési módszer algoritmusa 1. START Felvesszük a járatkapacitást C 0 Felvesszük az évi gyűjtési periódusok számát c Választunk egy induló gyűjtési helyet (adott az éves gyűjtési mennyiség - Q 1 ) C. * Q1 q 1 = χ D. Nem q * 1 C0 Igen Leterheljük a járművet * C = q 1 Vonaljáratot indítunk * * q = q 1 1 C0 B. Vesszük a következő gyűjtési helyet (adott az éves gyűjtési mennyiség - Q i ) A. Igen * C + qi C Nem C = C + * 0 q i

6 A járattervezési módszer algoritmusa 2. Igen A. * C + qi = C 0 Nem B. Nem Van még Q i? Igen Bevezetünk egy járatkihasználtsági tényezőt ϕ H Nem C + q C 0 * i < ϕ H Igen Körjáratot indítunk Vesszük a következő gyűjtési helyet Kiszámítjuk a körjárat úthosszát Kiszámítjuk a körút súlyozott kihasználási tényezőjét: ϕ υ 2k = p k ϕ = 1 q C l υ υ ϕ ( ϕ + 1) ϕ ( ϕ + 1) pk υ 0 lϕ ( ϕ + 1) ϕ = 1 Nem Van még q i? Igen Vesszük a legközelebbi Nem Igen C. q gyűjtési pontot kv < q 0 D.

7 Példa a tervezési módszer működésére F F F F VK C VK F F F VK F F

8 Kiindulási paraméterek a gyűjtendő termékek paraméterei (összesen évi kb db), a gyűjtőjáratok paraméterei (a kapacitás 40 db. járatonként), a gyűjtési ciklusok jellemzői (évi 52 ciklus ), a források jellemzői (63 forrás).

9 Vevőközpont elrendezési változat képzés A program lehetőséget nyújt tetszőleges számú változat megvizsgálására, ami jelenthet teljes leszámítolást, véletlen számokkal generált változatokat, speciális módszerekkel generált változatokat: genetikus algoritmus, gradiens módszer, stb.

10 Vevőközpontok hozzárendelése a régiókhoz

11 Az 1. vevőközpont változat és a források hozzárendelése

12 A 2. vevőközpont változat és a források hozzárendelése

13 Vevőközpont elrendezési változatok értékelése

14 A gyűjtőközpont optimális helyének meghatározása

15 Az optimált gyűjtőrendszer

16 Összehasonlító paraméterek különböző vevőközpont fogadókapacitások esetén

17 A vizsgált működtetési stratégiák 1. stratégia: A gyűjtőhelyekről (GYH j ) meghatározott készletszint elérése után történik az elhasznált termékek és kiszállítása. 2. stratégia: A gyűjtőközpontokban (GYK k ) a készletszint meghatározott mértékű csökkenése indukálja az elhasznált termékek beszállítását. A szállítások időbeni sorrendje a gyűjtőhelyek kapacitásának függvénye.

18 A különböző stratégiák értékelése A VK i -ból való kilépéstől a GYH j -be, illetve a GYH j -ből való kilépéstől a GYK k -ba történő belépésig az átlagos átfutási idő minimális legyen Rendelkezésre álló kapacitások egyenletes kihasználása α Optimális szállítási költségek t T1 + ts1 + tt 2 + ts 2 min! m n p 1 ϕ i= 1 j= 1 k= 1 ( ϕ1 ϕ1 i ) + α 2 ( ϕ 2 ϕ 2 j ) + α3 ( ϕ3 3k ) K sz = h g ( k0 + k1 Gγλ ) λ= 1 γ= 1 l γλ

19 A járattervezés matematikai modellje a stratégiáknál

20 Az 1. stratégia szimulációs algoritmusa START Bemenő paraméterek megadása B A j-edik ciklus paramétereinek aktualizálása A Véletlenszám generálás Az i-edik gyűjtőhelyi beszállítás aktualizálása Az i-edik gyűjtőhely készletszintjének lekérdezése Szállítójárat hozzárendelése i = i + 1 Elérte-e a készlet a jelzőszintet? igen nem B j = j + 1 igen A gyűjtőközponti kiszállítás aktualizálása Kimenő paraméterek meghatározása Van-e még ciklus? nem Szállítandó mennyiség kiszámítása Értékelő paraméterek kiszámítása Szállítási út meghatározása STOP Az i-edik gyűjtőhely készletének aktualizálása A gyűjtőközpont készletének aktualizálása Van-e még gyűjtőhely? igen Véletlenszám generálás nem A

21 A 2. stratégia szimulációs algoritmusa START Bemenő paraméterek megadása C A A j-edik ciklus paramétereinek aktualizálása j = j + 1 Szállítandó mennyiség kiszámítása Véletlenszám generálás i = i + 1 Szállítási út meghatározása Az i-edik gyűjtőhelyi beszállítás aktualizálása Az i-edik gyűjtőhely készletének aktualizálása Van-e még gyűjtőhely? igen A gyűjtőközpont készletének aktualizálása nem Véletlenszám generálás Nagyobb-e a GYK készlete a felső jelzőszintnél? nem B A gyűjtőközponti kiszállítás aktualizálása igen Kimenő paraméterek meghatározása Kisebb-e a GYK készlete az alsó jelzőszintnél? nem C igen Van-e még ciklus? A legnagyobb gyűjtőhely készlet megkeresése B nem Értékelő paraméterek kiszámítása Szállítójárat hozzárendelése STOP A

22 A szimulációs vizsgálat kiértékelése A legfontosabb kimenő paraméterek: gyűjtőhelyek készlete (T ij ), beszállítások a gyűjtőhelyekről a gyűjtőközpontba (Q skj ), gyűjtőközpont készlete (T kj ), járatszámok (J ikj ), szállítási távolságok (S ij ).

23 A gyűjtőközpont készletének alakulása az 1. stratégia esetén Gyűjtőközpont készlet Ciklus

24 A gyűjtőközpont készletének alakulása a 2. stratégia esetén Gyűjtőközpont készlet Ciklus

25 A stratégiák összehasonlítása a szimulációs eredmények alapján 1. Járatszámok összehasonlítása Járatszám Véletlenszám sorozat gyh gyk

26 A stratégiák összehasonlítása a szimulációs eredmények alapján 2. Szállított mennyiségek összehasonlítása Mennyiség gyh gyk Véletlenszám sorozat

27 A stratégiák összehasonlítása a szimulációs eredmények alapján 3. Járathosszak összehasonlítása Járathossz gyh gyk Véletlenszám sorozat

28 A stratégiák összehasonlítása a szimulációs eredmények alapján 4. Gyűjtőhely készlet maximumok összehasonlítása 500 Készlet maximum gyh gyk Véletlenszám sorozat

29 A stratégiák összehasonlítása a szimulációs eredmények alapján 5. Gyűjtőközpont készlet maximumok összehasonlítása 5000 Készlet maximum Véletlenszám sorozat gyh gyk

30 A stratégiák összehasonlítása a szimulációs eredmények alapján 6. Járatkapacitás kihasználtságok összehasonlítása 120 Járatkapacitás kihasználtság gyh gyk Véletlenszám sorozat