lokalizácia skladu ma základe rozvozu materiálu brezina ...nitra (nr), sere ď (ser), Žarnovica...

28
Lokalizácia skladu ma základe rozvozu materiálu Brezina Ivan – Pekár Juraj Úloha: I Nájsť optimálne umiestnenie skladu pri známych 32 slovenských mestách, pre ktoré sú známe mesačné odberné množstvá a ich súradnice. Uvažované mestá: BA, BB, BJ, HE, KE, KN, LC, LM, LV, MA, MI, MT, NR, NZ, PB, PD, PE, PK, PN, PO, PP, RK, RS, RV, SI, SN, TN, TO, TT, ZA, ZH, ZV Uvažované odberné množstvá v jednotlivých mestách v m 3 : 3 774,89, 238,89, 14,29, 180,05, 723,29, 281,59, 302,20, 387,18, 147,10, 30,28, 134,99, 268,64, 213,55, 298,11, 140,94, 362,47, 154,97, 52,19, 198,48, 277,84, 122,52, 136,40, 107,97, 57,70, 46,75, 283,24, 490,87, 133,87, 528,52, 334,83, 147,94, 348,31 Predpokladajme, že existuje neorientovaná prepravná sieť (pre zjednodušenie neuvažujeme o orientovanej alebo zmiešanej sieti, aj keď by nasledujúce úvahy boli platné aj pre takéto typy problémov) s n+1 uzlami a n.(n+1)/2 úsekmi, ktorých ohodnotenie je dané maticou C = {c ij }. Stredisko siete označíme u 0 , ostatné uzly siete postupne u 1 , u 2 , ..., u n . Každý z uzlov siete požaduje dovezenie q i elementov prepravy zo strediska u 0 . Pritom, ako už bolo uvedené, stredisko má k dispozícii prostriedok na prepravu s kapacitou K. Ďalej budeme vychádzať z predpokladu, že platí q i K pre všetky uzly v sieti (i = 1, 2, ..., n). Takto požiadavka každého odberateľa môže byť uspokojená jedinou návštevou dopravného prostriedku. Úlohou je nájsť takú najkratšiu trasu dopravného prostriedku, aby v žiadnej z okružných rozvozných jázd, z ktorých sa trasa skladá, nebola pri nakladaní a vykladaní elementov prepravy prekročená kapacita dopravného prostriedku a aby všetky požiadavky odberu v jednotlivých uzloch boli uspokojené. Clarkova-Wrightova metóda Heuristický algoritmus Clarkovej-Wrightovej metódy je založený na postupnom spracovaní východiskového prípustného riešenia, v ktorom je rozvozná trasa tvorená kyvadlovými jazdami stredisko – uzol – stredisko. Je zrejmé, že toto východiskové prípustné

Upload: others

Post on 11-Aug-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Lokalizácia skladu ma základe rozvozu materiálu

Brezina Ivan – Pekár Juraj

Úloha: I

Nájsť optimálne umiestnenie skladu pri známych 32 slovenských mestách, pre ktoré sú

známe mesačné odberné množstvá a ich súradnice.

Uvažované mestá:

BA, BB, BJ, HE, KE, KN, LC, LM, LV, MA, MI, MT, NR, NZ, PB, PD, PE, PK, PN, PO, PP, RK, RS, RV, SI, SN, TN, TO, TT, ZA, ZH, ZV

Uvažované odberné množstvá v jednotlivých mestách v m3:

3 774,89, 238,89, 14,29, 180,05, 723,29, 281,59, 302,20, 387,18, 147,10, 30,28, 134,99, 268,64, 213,55, 298,11, 140,94, 362,47, 154,97, 52,19, 198,48, 277,84, 122,52, 136,40, 107,97, 57,70, 46,75, 283,24, 490,87, 133,87, 528,52, 334,83, 147,94, 348,31

Predpokladajme, že existuje neorientovaná prepravná sieť (pre zjednodušenie

neuvažujeme o orientovanej alebo zmiešanej sieti, aj keď by nasledujúce úvahy boli platné aj

pre takéto typy problémov) s n+1 uzlami a n.(n+1)/2 úsekmi, ktorých ohodnotenie je dané

maticou C = { cij}. Stredisko siete označíme u0, ostatné uzly siete postupne u1, u2, ..., un.

Každý z uzlov siete požaduje dovezenie qi elementov prepravy zo strediska u0. Pritom, ako už

bolo uvedené, stredisko má k dispozícii prostriedok na prepravu s kapacitou K.

Ďalej budeme vychádzať z predpokladu, že platí qi ≤ K pre všetky uzly v sieti

(i = 1, 2, ..., n). Takto požiadavka každého odberateľa môže byť uspokojená jedinou

návštevou dopravného prostriedku. Úlohou je nájsť takú najkratšiu trasu dopravného

prostriedku, aby v žiadnej z okružných rozvozných jázd, z ktorých sa trasa skladá, nebola pri

nakladaní a vykladaní elementov prepravy prekročená kapacita dopravného prostriedku a aby

všetky požiadavky odberu v jednotlivých uzloch boli uspokojené.

Clarkova-Wrightova metóda

Heuristický algoritmus Clarkovej-Wrightovej metódy je založený na postupnom

spracovaní východiskového prípustného riešenia, v ktorom je rozvozná trasa tvorená

kyvadlovými jazdami stredisko – uzol – stredisko. Je zrejmé, že toto východiskové prípustné

Page 2: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

riešenie je veľmi neefektívne, preto v ďalších krokoch vyberáme z množiny okružných jázd

také dve okružné cesty, ktoré môžeme vzhľadom na kapacitu dopravného prostriedku spojiť a

ich spojením sa celková okružná trasa najviac skráti. Výpočet sa končí vtedy, ak už nie je

možné spojiť dve okružné jazdy bez dosiahnutia úspor v ohodnotení trás.

Algoritmus umožňuje spojenie len takých dvoch okružných jázd v uzloch, ktoré boli

v pôvodných jazdách spojené úsekom so strediskom. Tým vzniká v symetrickej prepravnej

sieti najviac n(n – 1)/2 možností spojenia a tento počet zvyšovaním počtu uzlov

v jednotlivých jazdách v priebehu výpočtu klesá. Úspora vznikajúca spojením uzlov ui a uj

patriacich do dvoch rôznych okružných jázd, v ktorých sú uzly ui a uj spojené so strediskom

u0, je vyjadrená vzťahom

ci0 + c0j – cij

Clarkov-Wrightov algoritmus

1. Východiskovým prípustným riešením je trasa u0 - u1 - u0 - u2 - u0 - u3 - u0 - ... u0 - un - u0,

ktorú označíme ako T. Definujeme zobrazenie Q pre r okružných jázd tak, že Qr udáva

súčet všetkých požiadaviek qi, ktoré r-tá jazda uspokojuje. Ďalej definujeme zobrazenie Fi

pre všetky nestrediskové uzly, a ktoré im priraďuje číslo okružnej jazdy, do ktorej

príslušný uzol patrí. V prvom kroku sú definované Qr = qr a Fi = i.

2. Pre všetky neusporiadané dvojice uzlov (ui, uj) prepravnej siete, kde i ≠ j a i, j ≠ 0,

vypočítame koeficient

lij = ci0 + c0j – cij

3. Určíme najvyššiu kladnú hodnotu l ij a prejdeme k bodu 4. Ak také l ij neexistuje, výpočet

sa končí a výsledným riešením je trasa určená postupnosťou T.

4. V prípade, že platí nerovnosť Q(Fi) + Q(Fj) ≤ K, položíme l ij = 0 a zlúčime príslušné dve

jazdy. Číslo novej jazdy r určíme ako

min {Fi, Fj}

Položíme

Qr = Q(Fi) + Q(Fj)

a pre všetky uzly k zo spojených jázd Fk = r . Ak po spojení uzlov ui a uj aspoň jeden

z nich už nebude spojený zo strediskom u0, položíme všetky hodnoty lrs = 0, kde buď r,

Page 3: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

alebo s sa rovná číslu označenia takéhoto uzla. Takisto sa budú rovnať nule tie koeficienty

lrs, kde uzly ur aj us patria do novovzniknutej cesty. V oboch prípadoch sa potom vrátime

k bodu 2.

Page 4: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Simulácie rozvozu materiálu – najkratšia cesta Uvažovaná situácia:

1. Uvažované 3 strediská:

Nitra (NR),

Sereď (SER),

Žarnovica (ZR)

2. Kapacita vozidla 50 m3

3. Hľadaná najkratšia cesta rozvozu (vzdialenosti bez ohľadu na kvalitu cesty nájdené

pomocou AUTOROUTE 2002)

4. Uvažované rozvážané množstvá za mesiac október, pričom počítame s rozvozom 4x

do mesiaca (rozvoz/4) a ďalej s rozvozom 2x do mesiaca (rozvoz/2)

5. Bratislava prekračuje limit 50 m3, preto 2 samostatné jazdy do BA po 50 m3

6. Bratislava – zostávajúce požiadavky 6,94 m3

7. Vzdialenosti

NR – BA 85 km,

SER – BA 56 km,

ZR – BA 146 km

8. Výpočet realizovaný pomocou heuristickej Clarkovej-Wrightovej metódy

Page 5: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

BA sama 1x týžd. Stredisko NR Stredisko SER Stredisko ZR Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 SER0 0 0 ZR0 0 0 KN6 68 1414 KN6 74 4517 LV9 39 484 0 NZ13 98 717 NZ14 104 3820 KN6 114 450 7 NR0 136 0 PK18 189 3103 NZ14 144 381 0 PD15 214 4008 BA1 211 2530 PD16 253 309 3 BB2 279 3089 MA10 247 1836 ZH31 290 217 4 LC7 349 2507 SI25 302 1573 LC7 368 186 2 RS22 375 1796 TT29 366 1388 RS23 394 115 1 ZV31 456 1519 SER0 383 0 ZV32 475 87 4 ZH30 479 645 NR13 413 4955 ZR0 515 0 LV9 537 333 TO28 447 4406 PE17 552 477 7 NR0 582 0 PE17 466 4125 TO28 571 443 5 PE16 632 4818 PD16 495 3783 PN19 603 415 4 MT12 713 4476 ZH31 532 2864 SI25 671 365 2 LM8 774 3797 ZV32 555 2552 BA1 761 346 7 RK21 798 3037 TN27 677 1678 MA10 797 277 3 ZA29 860 2703 PN19 719 502 PK18 829 251 0 PB14 891 1834 SER0 757 0 TT29 861 193 7 TN26 934 1457 PB15 880 4922 NR13 907 54 9 TO27 985 281 ZA30 911 4545 ZR0 968 0 NR0 1019 0 MT12 938 3676 PP21 1135 486 5 PP20 1249 4865 LM8 999 2997 SN26 1160 458 4 SN25 1274 4584 RK22 1023 2237 PO20 1223 385 7 PO19 1337 3857 BB2 1076 1903 BJ3 1265 316 0 BJ3 1379 3160 LC7 1146 1321 HE4 1348 299 7 HE4 1462 2997 RS23 1172 610 MI11 1374 255 4 MI11 1488 2554 LV9 1308 333 KE5 1430 224 4 KE5 1544 2244 SER0 1383 0 RV24 1497 31 0 RV23 1611 310 PP21 1643 4865 ZR0 1678 0 NR0 1851 0 SN26 1668 4584 TN27 1762 477 7 TT28 1897 3605 PO20 1731 3857 PB15 1805 360 1 PK17 1929 2217 BJ3 1773 3160 ZA30 1836 322 4 BA1 1951 1644 HE4 1856 2997 MT12 1863 235 5 MA10 1987 950 MI11 1882 2554 LM8 1924 167 6 SI24 2042 687 KE5 1938 2244 RK22 1948 91 6 PN18 2110 502 RV24 2005 310 BB2 2001 58 2 NR0 2154 0 SER0 2275 0 ZR0 2055 0 + 2x BA = 2154+340=2494 + 2x BA = 2275+224=2499 + 2x BA = 2055+584=2639

Page 6: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Výsledky:

Stredisko NR NR – KN – NZ – NR – PD – BB – LC – RS – ZV – ZH – L V – NR – PE – MT – LM – RK – ZA – PB – TN – TO – NR – PP – SN – PO – BJ - HE – MI – KE – RV – NR – TT – PK – BA – MA – SI – P N – NR

Celkovo 2154 km

+ 2x BA 2494 km

Celkovo 5 (7) jázd:

1. jazda: NR – KN – NZ – NR objem 14,14 m3, využitie auta na 28,28%

2. jazda: NR – PD – BB – LC – RS – ZV – ZH – LV – NR objem 40,08 m3, využitie auta

na 80,16%

3. jazda: NR – PE – MT – LM – RK – ZA – PB – TN – TO – NR objem 48,18 m3,

využitie auta na 96,36%

4. jazda: NR – PP – SN – PO – BJ - HE – MI – KE – RV – NR objem 48,65 m3, využitie

auta na 97,30%

5. jazda: NR – TT – PK – BA – MA – SI – PN – NR objem 36,05 m3, využitie auta na

72,10%

6. jazda: NR – BA – NR objem 50 m3, využitie auta na 100,00%

7. jazda: NR – BA – NR objem 50 m3, využitie auta na 100,00%

Prechod mestami:

1x (19)

BA, SI, PK, MA, TT, PN, KN, TN, PB, ZA, LM, PP, SN, PO, BJ, HE, MI, KE, RV

2x (8)

NZ, MT, RK, PD, LV, ZH, BB, RS

3x (4)

PE, TO, ZV, LC

Page 7: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti
Page 8: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Výsledky:

Stredisko SER SER – KN – NZ – PK – BA – MA – SI – TT – SER – NR – TO – PE – PD – ZH – ZV – TN – PN – SER – PB – ZA – MT – LM – RK – BB – LC – RS – LV – SER – PP – SN – PO - BJ – HE – MI – KE – RV – SER

Celkovo 2275 km

+ 2x BA 2499 km

Celkovo 4 (6) jazdy:

1. jazda: SER – KN – NZ – PK – BA – MA – SI – TT – SER objem 45,17 m3, využitie

auta na 90,34%

2. jazda: SER – NR – TO – PE – PD – ZH – ZV – TN – PN – SER objem 49,55 m3,

využitie auta na 99,10%

3. jazda: SER – PB – ZA – MT – LM – RK – BB – LC – RS – LV – SER objem 49,22

m3, využitie auta na 98,44%

4. jazda: SER – PP – SN – PO - BJ – HE – MI – KE – RV – SER objem 48,65 m3,

využitie auta na 97,30%

5. jazda: SER – BA – SER objem 50 m3

6. jazda: SER – BA – SER objem 50 m3

Prechod mestami:

1x (20)

BA, SI, PK, MA, KN, PB, ZA, LM, PP, SN, PO, BJ, HE, MI, KE, RV, NZ, PE, TO, MT

2x (8)

TN, RK, PD, PN, LV, BB, RS, NR

3x (4)

TT, ZH, ZV, LC

Page 9: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti
Page 10: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Výsledky:

Stredisko ZR ZR – LV – KN – NZ – PD – ZH – LC – RS – ZV – ZR – PE – TO – PN – SI – BA – MA – PK – TT – NR – ZR – PP – SN – PO – BJ – HE – MI – KE – RV – ZR – TN – PB – ZA – MT – LM – RK – BB - ZR

Celkovo 2055 km

+ 2x BA 2639 km

Celkovo 4 (6) jazdy:

1. jazda: ZR – LV – KN – NZ – PD – ZH – LC – RS – ZV – ZR objem 48,40 m3,

využitie auta na 96,80%

2. jazda: ZR – PE – TO – PN – SI – BA – MA – PK – TT – NR – ZR objem 47,77 m3,

využitie auta na 95,54%

3. jazda: ZR – PP – SN – PO – BJ – HE – MI – KE – RV – ZR objem 48,65 m3, využitie

auta na 97,30%

4. jazda: ZR – TN – PB – ZA – MT – LM – RK – BB - ZR objem 47,77 m3, využitie

auta na 95,54%

5. jazda: ZR – BA – ZR objem 50 m3

6. jazda: ZR – BA – ZR objem 50 m3

Prechod mestami:

1x (23)

BA, SI, PK, MA, KN, PB, ZA, LM, PP, SN, PO, BJ, HE, MI, KE, RV, NZ, MT, TN, TT, LV, PD, PN

2x (5)

RK, BB, RS, NR, TO

3x (3)

ZH, LC, PE

5x (1)

ZV

Page 11: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti
Page 12: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Záver:

Pri uvažovanej situácii, keď do Bratislavy (BA) majú byť uskutočnené 2 samostatné

rozvozy s celkovou kapacitou 100 m3, by bolo najvhodnejšie umiestniť sklad z hľadiska

prejazdených kilometrov pri realizovanom rozvoze do Nitry (NR), ale celkový rozdiel medzi

NR a Sereďou (SER) je zanedbateľný (5 km), čo by ani pri dlhodobom realizovaní

vypočítaných rozvozov nehralo podstatnú úlohu. Stredisko Žarnovica (ZR) sa pri

vypočítaných rozvozoch líši už 140, resp. 145 km, čo už môže pri mesačne 4 rozvozoch činiť

naviac 640, resp 660 km. Pri takto realizovanom rozvoze by bolo zo strediska NR potrebné

realizovať 7 jázd, zo strediska SER len 6 jázd, avšak vyťaženosť vozidla by bola podstatne

vyššia.

Ak by sme uvažovali s pevným rozvozom do BA zo strediska o veľkosti 50 m3, bolo

by potrebné realizovať do BA ešte 2 samostatné jazdy, ktoré by rozviezli zvyšok

požadovaného tovaru (56,94 m3). Takto by sa najlepšie javilo stredisko SER, ktoré by malo

podstatne kratšie rozvozy ako druhá NR a posledná ZR.

Nakoniec sme uvažovali s rozvozom raz za dva týždne (2x do mesiaca), kde sme

uvažovali s opäť s tým, že majú byť uskutočnené 4 samostatné rozvozy s celkovou kapacitou

100 m3, sa ako najvýhodnejšie javí stredisko NR, ale len o 1 km oproti SER, čo je opäť

zanedbateľné. Výsledky sú zhrnuté v nasledujúcej tabuľke:

Stredisko týždenne BA 2x50 m3 týždenne BA 1x50 m3 2xmesačne BA 2x50 m3

NR 2494 km 2621 km 3947 km

SER 2499 km 2499 km 3948 km

ZR 2639 km 2866 km 4227 km

Page 13: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

BA 50 m3 1x týžd.

Stredisko NR Stredisko SER Stredisko ZR Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 SER0 0 0 ZR0 0 0 BA1 85 5000 BA1 56 5000 BA1 146 500 0 NR0 170 0 SER0 112 0 ZR0 292 0 KN6 238 4325 KN6 186 3823 LV9 331 397 5 NZ13 268 3628 NZ14 216 3126 NR13 376 364 2 TT28 335 2911 PK18 301 2409 PD16 454 309 3 PK17 367 1523 MA10 333 1836 ZH31 491 217 4 MA10 399 950 SI25 388 1573 LC7 569 186 2 SI24 454 687 TT29 452 1388 RS23 595 115 1 PN18 522 502 SER0 469 0 ZV32 676 87 4 NR0 566 0 NR13 499 4955 ZR0 716 0 PD15 644 4008 TO28 533 4406 PE17 753 494 8 BB2 709 3089 PE17 552 4125 TO28 772 460 6 LC7 779 2507 PD16 581 3783 PN19 804 432 5 RS22 805 1796 ZH31 618 2864 SI25 872 382 3 ZV31 886 1519 ZV32 641 2552 MA10 927 363 8 ZH30 909 645 TN27 763 1678 PK18 959 337 5 LV9 967 333 PN19 805 502 TT29 991 280 2 NR0 1012 0 SER0 843 0 KN6 1081 141 4 PE16 1062 4818 PB15 966 4922 NZ14 1111 71 7 MT12 1143 4476 ZA30 997 4545 ZR0 1195 0 LM8 1204 3797 MT12 1024 3676 PP21 1362 486 5 RK21 1228 3037 LM8 1085 2997 SN26 1387 458 4 ZA29 1290 2703 RK22 1109 2237 PO20 1450 385 7 PB14 1321 1834 BB2 1162 1903 BJ3 1492 316 0 TN26 1364 1457 LC7 1232 1321 HE4 1575 299 7 TO27 1415 281 RS23 1258 610 MI11 1601 255 4 NR0 1449 0 LV9 1394 333 KE5 1657 224 4 PP20 1679 4865 SER0 1469 0 RV24 1724 31 0 SN25 1704 4584 PP21 1729 4865 ZR0 1905 0 PO19 1767 3857 SN26 1754 4584 TN27 1989 477 7 BJ3 1809 3160 PO20 1817 3857 PB15 2032 360 1 HE4 1892 2997 BJ3 1859 3160 ZA30 2063 322 4 MI11 1918 2554 HE4 1942 2997 MT12 2090 235 5 KE5 1974 2244 MI11 1968 2554 LM8 2151 167 6 RV23 2041 310 KE5 2024 2244 RK22 2175 91 6 NR0 2281 0 RV24 2091 310 BB2 2228 58 2 SER0 2361 0 ZR0 2282 0 + 2x BA = 2281+340=2621 + 2x BA = 2275+224=2499 + 2x BA = 2282+584=2866

Page 14: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

BA 50 m3 1x 2 týžd. Stredisko NR Stredisko SER Stredisko ZR Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 SER0 0 0 ZR0 0 0 KE5 304 4488 KE5 334 4488 BB2 54 291 4 RV23 371 619 RV24 401 619 ZV32 74 174 9 NR0 611 0 SER0 671 0 ZR0 114 0 KN6 679 2826 KN6 745 3925 KE5 360 448 8 NZ13 709 1433 NZ14 775 2532 RV24 427 61 9 NR0 747 0 NR13 813 1099 ZR0 608 0 LV9 792 4203 SER0 843 0 LV9 647 349 2 BB2 875 3537 PK18 887 4433 KN6 722 282 6 ZV31 895 2372 BA1 909 3287 NZ14 752 143 3 ZH30 918 623 MA10 945 1899 ZR0 836 0 NR0 998 0 SI25 1000 1373 NR13 897 387 5 PD15 1076 4751 PN19 1068 1004 TT29 943 277 6 TN26 1138 2913 SER0 1106 0 ZR0 1050 0 TO27 1189 561 RK22 1299 4727 PB15 1164 447 6 NR0 1223 0 LM8 1323 4059 ZA30 1195 372 1 PE16 1273 4537 PP21 1378 2538 MT12 1222 198 2 MT12 1354 3853 RS23 1473 1976 ZH31 1287 62 3 ZA29 1381 2494 LC7 1499 1422 ZR0 1306 0 PB14 1412 755 SER0 1683 0 PD16 1359 487 4 NR0 1531 0 SN26 1965 4679 TN27 1421 303 6 PK17 1604 4433 PO20 2028 3226 PE17 1468 68 4 BA1 1626 3287 BJ3 2070 1832 ZR0 1505 0 MA10 1662 1899 HE4 2153 1506 RK22 1611 472 7 SI24 1717 1373 MI11 2179 620 LM8 1635 405 9 PN18 1785 1004 SER0 2570 0 PP21 1690 253 8 NR0 1829 0 TN27 2649 4874 RS23 1785 197 6 RK21 1996 4727 PD16 2711 2522 LC7 1811 142 2 LM8 2020 4059 PE17 2740 684 ZR0 1906 0 PP20 2075 2538 SER0 2815 0 SN26 2094 467 9 RS22 2170 1976 TO28 2873 4414 PO20 2157 322 6 LC7 2196 1422 MT12 2973 3853 BJ3 2199 183 2 NR0 2349 0 ZA30 3000 2494 HE4 2282 150 6 SN25 2601 4679 PB15 3031 755 MI11 2308 62 0 PO19 2664 3226 SER0 3154 0 ZR0 2610 0 BJ3 2706 1832 TT29 3171 2776 TO28 2667 499 4 HE4 2789 1506 SER0 3188 0 PN19 2699 443 3 MI11 2815 620 ZH31 3298 4203 SI25 2767 342 9 NR0 3175 0 BB2 3336 3580 BA1 2857 306 0 TT28 3221 2776 ZV32 3356 2415 MA10 2893 167 2 NR0 3267 0 LV9 3425 666 PK18 2925 114 6 SER0 3500 0 ZR0 3059 0 + 4x BA = 3267+680 = 3947 + 4x BA = 3500+448 = 3948 + 4x BA = 3059 + 1168 = 4227

Page 15: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Stredisko NR BA sama 1x týžd. BA 50 m 3 1x týžd. BA sama 1x 2týžd. Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 NR0 0 0 NR0 0 0 KN6 68 1414 BA1 85 5000 KE5 304 448 8 NZ13 98 717 NR0 170 0 RV23 371 61 9 NR0 136 0 KN6 238 4325 NR0 611 0 PD15 214 4008 NZ13 268 3628 KN6 679 282 6 BB2 279 3089 TT28 335 2911 NZ13 709 143 3 LC7 349 2507 PK17 367 1523 NR0 747 0 RS22 375 1796 MA10 399 950 LV9 792 420 3 ZV31 456 1519 SI24 454 687 BB2 875 353 7 ZH30 479 645 PN18 522 502 ZV31 895 237 2 LV9 537 333 NR0 566 0 ZH30 918 62 3 NR0 582 0 PD15 644 4008 NR0 998 0 PE16 632 4818 BB2 709 3089 PD15 1076 475 1 MT12 713 4476 LC7 779 2507 TN26 1138 291 3 LM8 774 3797 RS22 805 1796 TO27 1189 56 1 RK21 798 3037 ZV31 886 1519 NR0 1223 0 ZA29 860 2703 ZH30 909 645 PE16 1273 453 7 PB14 891 1834 LV9 967 333 MT12 1354 385 3 TN26 934 1457 NR0 1012 0 ZA29 1381 249 4 TO27 985 281 PE16 1062 4818 PB14 1412 75 5 NR0 1019 0 MT12 1143 4476 NR0 1531 0 PP20 1249 4865 LM8 1204 3797 PK17 1604 443 3 SN25 1274 4584 RK21 1228 3037 BA1 1626 328 7 PO19 1337 3857 ZA29 1290 2703 MA10 1662 189 9 BJ3 1379 3160 PB14 1321 1834 SI24 1717 137 3 HE4 1462 2997 TN26 1364 1457 PN18 1785 100 4 MI11 1488 2554 TO27 1415 281 NR0 1829 0 KE5 1544 2244 NR0 1449 0 RK21 1996 472 7 RV23 1611 310 PP20 1679 4865 LM8 2020 405 9 NR0 1851 0 SN25 1704 4584 PP20 2075 253 8 TT28 1897 3605 PO19 1767 3857 RS22 2170 197 6 PK17 1929 2217 BJ3 1809 3160 LC7 2196 142 2 BA1 1951 1644 HE4 1892 2997 NR0 2349 0 MA10 1987 950 MI11 1918 2554 SN25 2601 467 9 SI24 2042 687 KE5 1974 2244 PO19 2664 322 6 PN18 2110 502 RV23 2041 310 BJ3 2706 183 2 NR0 2154 0 NR0 2281 0 HE4 2789 150 6 MI11 2815 620 NR0 3175 0 TT28 3221 2776 NR0 3267 0 + 2x BA = 2154+340=2494 + 2x BA = 2281+340=2621 + 4x BA = 3267 + 680 = 3947

Page 16: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Stredisko SEREĎ BA sama 1x týžd. BA 50 m 3 1x týžd. BA sama 1x 2týžd. Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d SER0 0 0 SER0 0 0 SER0 0 0 KN6 74 4517 BA1 56 5000 BA1 56 500 0 NZ14 104 3820 SER0 112 0 SER0 112 0 PK18 189 3103 KN6 186 3823 KE5 446 448 8 BA1 211 2530 NZ14 216 3126 RV24 513 61 9 MA10 247 1836 PK18 301 2409 SER0 783 0 SI25 302 1573 MA10 333 1836 KN6 857 392 5 TT29 366 1388 SI25 388 1573 NZ14 887 253 2 SER0 383 0 TT29 452 1388 NR13 925 109 9 NR13 413 4955 SER0 469 0 SER0 955 0 TO28 447 4406 NR13 499 4955 PK18 999 304 5 PE17 466 4125 TO28 533 4406 MA10 1031 189 9 PD16 495 3783 PE17 552 4125 SI25 1086 137 3 ZH31 532 2864 PD16 581 3783 PN19 1154 100 4 ZV32 555 2552 ZH31 618 2864 SER0 1192 0 TN27 677 1678 ZV32 641 2552 RK22 1385 472 7 PN19 719 502 TN27 763 1678 LM8 1409 405 9 SER0 757 0 PN19 805 502 PP21 1464 253 8 PB15 880 4922 SER0 843 0 RS23 1559 197 6 ZA30 911 4545 PB15 966 4922 LC7 1585 142 2 MT12 938 3676 ZA30 997 4545 SER0 1769 0 LM8 999 2997 MT12 1024 3676 SN26 2051 467 9 RK22 1023 2237 LM8 1085 2997 PO20 2114 322 6 BB2 1076 1903 RK22 1109 2237 BJ3 2156 183 2 LC7 1146 1321 BB2 1162 1903 HE4 2239 150 6 RS23 1172 610 LC7 1232 1321 MI11 2265 62 0 LV9 1308 333 RS23 1258 610 SER0 2656 0 SER0 1383 0 LV9 1394 333 TN27 2735 487 4 PP21 1643 4865 SER0 1469 0 PD16 2797 252 2 SN26 1668 4584 PP21 1729 4865 PE17 2826 68 4 PO20 1731 3857 SN26 1754 4584 SER0 2901 0 BJ3 1773 3160 PO20 1817 3857 TO28 2959 441 4 HE4 1856 2997 BJ3 1859 3160 MT12 3059 385 3 MI11 1882 2554 HE4 1942 2997 ZA30 3086 249 4 KE5 1938 2244 MI11 1968 2554 PB15 3117 75 5 RV24 2005 310 KE5 2024 2244 SER0 3240 0 SER0 2275 0 RV24 2091 310 TT29 3257 277 6 SER0 2361 0 SER0 3274 0 ZH31 3384 4203 BB2 3422 3580 ZV32 3442 2415 LV9 3511 666 SER0 3586 0 + 2x BA = 2275+224=2499 + 2x BA = 2361+224=2585 + 4x BA = 3267 + 448 = 3715

Page 17: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Stredisko ŽARNOVICA BA sama 1x týžd. BA 50 m 3 1x týžd. BA sama 1x 2týžd. Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d ZR0 0 0 ZR0 0 0 ZR0 0 0 LV9 39 4840 BA1 146 5000 BA1 146 500 0 KN6 114 4507 ZR0 292 0 ZR0 292 0 NZ14 144 3810 LV9 331 3975 KE5 538 448 8 PD16 253 3093 NR13 376 3642 RV24 605 61 9 ZH31 290 2174 PD16 454 3093 ZR0 786 0 LC7 368 1862 ZH31 491 2174 LV9 825 459 1 RS23 394 1151 LC7 569 1862 KN6 900 392 5 ZV32 475 874 RS23 595 1151 NZ14 930 253 2 ZR0 515 0 ZV32 676 874 NR13 968 109 9 PE17 552 4777 ZR0 716 0 ZR0 1029 0 TO28 571 4435 PE17 753 4948 PB15 1143 447 6 PN19 603 4154 TO28 772 4606 ZA30 1174 372 1 SI25 671 3652 PN19 804 4325 MT12 1201 198 2 BA1 761 3467 SI25 872 3823 ZH31 1266 62 3 MA10 797 2773 MA10 927 3638 ZR0 1285 0 PK18 829 2510 PK18 959 3375 PD16 1338 475 2 TT29 861 1937 TT29 991 2802 BB2 1403 291 4 NR13 907 549 KN6 1081 1414 ZV32 1423 174 9 ZR0 968 0 NZ14 1111 717 ZR0 1463 0 PP21 1135 4865 ZR0 1195 0 PE17 1500 460 1 SN26 1160 4584 PP21 1362 4865 TO28 1519 391 7 PO20 1223 3857 SN26 1387 4584 PN19 1551 335 6 BJ3 1265 3160 PO20 1450 3857 TN27 1593 235 2 HE4 1348 2997 BJ3 1492 3160 ZR0 1677 0 MI11 1374 2554 HE4 1575 2997 RK22 1783 472 7 KE5 1430 2244 MI11 1601 2554 LM8 1807 405 9 RV24 1497 310 KE5 1657 2244 PP21 1862 253 8 ZR0 1678 0 RV24 1724 310 RS23 1957 197 6 TN27 1762 4777 ZR0 1905 0 LC7 1983 142 2 PB15 1805 3601 TN27 1989 4777 ZR0 2078 0 ZA30 1836 3224 PB15 2032 3601 SI25 2235 481 7 MT12 1863 2355 ZA30 2063 3224 MA10 2290 444 8 LM8 1924 1676 MT12 2090 2355 PK18 2322 392 2 RK22 1948 916 LM8 2151 1676 TT29 2354 277 6 BB2 2001 582 RK22 2175 916 ZR0 2461 0 ZR0 2055 0 BB2 2228 582 SN26 2649 467 9 ZR0 2282 0 PO20 2712 3226 BJ3 2754 1832 HE4 2837 1506 MI11 2863 620 ZR0 3165 0 + 2x BA = 2055+584=2639 + 2x BA = 2282+584=2866 + 4x BA = 3165 + 1168 = 4333

Page 18: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Simulácie rozvozu materiálu – preferovaná cesta Uvažovaná situácia:

9. Uvažované 3 strediská:

Nitra (NR),

Sereď (SER),

Žarnovica (ZR)

10. Kapacita vozidla 50 m3

11. Hľadaná preferovaná cesta rozvozu (vzdialenosti bez ohľadu na kvalitu cesty nájdené

pomocou AUTOROUTE 2002)

12. Bratislava prekračuje limit 50 m3, preto 2 samostatné jazdy do BA po 50 m3

13. Bratislava – zostávajúce požiadavky 6,94 m3

14. Vzdialenosti

NR – BA 97 km,

SER – BA 57 km,

ZR – BA 160 km

15. Výpočet realizovaný pomocou heuristickej Clarkovej-Wrightovej metódy

Page 19: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

BA sama 1x týžd. Stredisko NR Stredisko SER Stredisko ZR Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 SER0 0 0 ZAR0 0 0 KN6 68 4517 NR13 30 1963 KN6 112 174 7 NZ13 99 3820 KN6 98 1414 NZ14 143 105 0 TT28 179 3103 NZ14 129 717 LV9 209 33 3 PK17 217 1715 SER0 193 0 ZAR0 257 0 BA1 239 1142 PB15 327 4561 NR13 320 477 7 MA10 276 448 MT12 385 4184 TT29 366 422 8 SI24 331 185 LM8 451 3505 PK18 404 284 0 NR0 447 0 RK22 479 2745 BA1 426 226 7 MT12 591 4697 ZA30 544 2411 MA10 463 157 3 LM8 657 4018 PD16 604 1542 SI25 518 131 0 RK21 685 3258 PE17 634 623 PN19 599 112 5 ZA29 750 2924 TO28 654 281 TO28 631 62 3 PB14 781 2055 SER0 736 0 PE17 651 34 2 TN26 824 1678 PK18 781 3103 ZAR0 688 0 PN18 867 502 BA1 803 2530 PD16 743 336 3 NR0 919 0 MA10 840 1836 BB2 820 244 4 PP20 1171 4865 SI25 895 1573 LC7 896 186 2 SN25 1196 4584 TT29 966 1388 RS23 922 115 1 BJ3 1304 3857 SER0 983 0 ZV32 1003 87 4 PO19 1346 3694 PN19 1033 4767 ZAR0 1043 0 HE4 1417 2997 TN27 1076 4265 PP21 1232 486 5 MI11 1443 2554 ZH31 1184 3089 SN26 1257 458 4 KE5 1500 2244 BB2 1222 2777 BJ3 1365 385 7 RV23 1570 310 LC7 1298 2195 PO20 1407 369 4 NR0 1814 0 RS23 1324 1484 HE4 1478 299 7 TO27 1849 4631 ZV32 1405 1207 MI11 1504 255 4 PE16 1869 4350 LV9 1477 333 KE5 1561 224 4 PD15 1899 4008 SER0 1552 0 RV24 1631 31 0 ZH30 1938 3089 PP21 1833 4865 ZAR0 1812 0 BB2 1976 2777 SN26 1858 4584 TN27 1919 450 7 LC7 2052 2195 BJ3 1966 3857 PB15 1962 333 1 RS22 2078 1484 PO20 2008 3694 ZA30 1993 295 4 ZV31 2159 1207 HE4 2079 2997 LM8 2086 208 5 LV9 2231 333 MI11 2105 2554 RK22 2114 132 5 NR0 2276 0 KE5 2162 2244 MT12 2152 99 1 RV24 2232 310 ZH31 2217 312 SER0 2506 0 ZAR0 2236 0 + 2x BA = 2276+388=2664 + 2x BA = 2506+228=2734 + 2x BA = 2236+640=2876

Page 20: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Výsledky:

Stredisko NR NR – KN – NZ – TT – PK – BA – MA – Sl - NR – MT – L M - RK – ZA – PB – TN – PN – NR - PP – SN – BJ – PO - HE – MI – KE – RV – NR – TO – PE – PD – ZH - BB – LC – RS – ZV – LV – N R

Celkovo 2276 km

+ 2x BA 2664 km

Celkovo 4 (6) jazdy:

1. jazda: NR – KN – NZ – TT – PK – BA – MA – Sl - NR objem 45,17 m3, využitie auta

na 90,34%

2. jazda: NR – MT – LM - RK – ZA – PB – TN – PN – NR objem 46,97 m3, využitie

auta na 93,94%

3. jazda: NR - PP – SN – BJ – PO - HE – MI – KE – RV – NR objem 48,65 m3, využitie

auta na 97,30%

4. jazda: NR – TO – PE – PD – ZH - BB – LC – RS – ZV – LV – NR objem 46,31 m3,

využitie auta na 92,62%

5. jazda: NR – BA – NR objem 50 m3, využitie auta na 100,00%

6. jazda: NR – BA – NR objem 50 m3, využitie auta na 100,00%

Page 21: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Výsledky:

Stredisko SER SER – NR – KN – NZ – SER – PB – MT – LM – RK – ZA – PD – PE – TO – SER – PK – BA – MA – SI – TT – SER – PN – TN – ZH – BB – LC – RS – ZV – LV – SER –– PP – SN – BJ – PO – HE – MI – KE – RV – SER

Celkovo 2506 km

+ 2x BA 2734 km

Celkovo 5 (7) jázd:

1. jazda: SER – NR – KN – NZ – SER objem 19,63 m3, využitie auta na 39,26%

2. jazda: SER – PB – MT – LM – RK – ZA – PD – PE – TO – SER objem 45,61 m3,

využitie auta na 91,22%

3. jazda: SER – PK – BA – MA – SI – TT – SER objem 31,03 m3, využitie auta na

62,06%

4. jazda: SER – PN – TN – ZH – BB – LC – RS – ZV – LV – SER objem 47,67 m3,

využitie auta na 95,34%

5. jazda: SER –– PP – SN – BJ – PO – HE – MI – KE – RV – SER objem 48,65 m3,

využitie auta na 97,30%

6. jazda: SER – BA – SER objem 50 m3

7. jazda: SER – BA – SER objem 50 m3

Page 22: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Výsledky:

Stredisko ZR ZR – KN – NZ – LV – ZR – NR – TT – PK – BA – MA – SI – PN – TO – PE – ZR – PD – BB – LC – RS – ZV – ZR – PP – SN – BJ – PO – HE – MI – KE – RV – ZR – TN – PB – ZA – LM – RK – MT – ZH – ZR

Celkovo 2236 km

+ 2x BA 2876 km

Celkovo 5 (7) jázd:

1. jazda: ZR – KN – NZ – LV – ZR objem 17,47 m3, využitie auta na 34,94%

2. jazda: ZR – NR – TT – PK – BA – MA – SI – PN – TO – PE – ZR objem 47,77 m3,

využitie auta na 95,54%

3. jazda: ZR – PD – BB – LC – RS – ZV – ZR objem 33,36 m3, využitie auta na 66,72%

4. jazda: ZR – PP – SN – BJ – PO – HE – MI – KE – RV – ZR objem 48,65 m3, využitie

auta na 97,30%

5. jazda: ZR – TN – PB – ZA – LM – RK – MT – ZH – ZR objem 45,07 m3, využitie

auta na 90,14%

6. jazda: ZR – BA – ZR objem 50 m3

7. jazda: ZR – BA – ZR objem 50 m3

Page 23: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

BA 50 m3 1x týžd. Stredisko NR Stredisko SER Stredisko ZR Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 SER0 0 0 ZAR0 0 0 BA1 97 5000 BA1 57 5000 BA1 160 500 0 NR0 194 0 SER0 114 0 ZAR0 320 0 KN6 262 3823 NR13 144 4372 LV9 368 434 0 NZ13 293 3126 KN6 212 3823 KN6 454 400 7 TT28 373 2409 NZ14 243 3126 NZ14 485 331 0 PK17 411 1021 PK18 330 2409 NR13 524 259 3 MA10 444 448 MA10 363 1836 PN19 576 204 4 SI24 499 185 SI25 418 1573 TO28 608 154 2 NR0 615 0 TT29 489 1388 PE17 628 126 1 MT12 759 4697 SER0 506 0 PD16 658 91 9 LM8 825 4018 PB15 640 4561 ZAR0 713 0 RK21 853 3258 MT12 698 4184 PP21 902 486 5 ZA29 918 2924 LM8 764 3505 SN26 927 458 4 PB14 949 2055 RK22 792 2745 BJ3 1035 385 7 TN26 992 1678 ZA30 857 2411 PO20 1077 369 4 PN18 1035 502 PD16 917 1542 HE4 1148 299 7 NR0 1087 0 PE17 947 623 MI11 1174 255 4 PP20 1339 4865 TO28 967 281 KE5 1231 224 4 SN25 1364 4584 SER0 1049 0 RV24 1301 31 0 BJ3 1472 3857 PN19 1099 4767 ZAR0 1482 0 PO19 1514 3694 TN27 1142 4265 TT29 1591 483 1 HE4 1585 2997 ZH31 1250 3089 PK18 1629 344 3 MI11 1611 2554 BB2 1288 2777 MA10 1662 287 0 KE5 1668 2244 LC7 1364 2195 SI25 1717 260 7 RV23 1738 310 RS23 1390 1484 TN27 1805 242 2 NR0 1982 0 ZV32 1471 1207 PB15 1848 124 6 TO27 2017 4631 LV9 1543 333 ZA30 1879 86 9 PE16 2037 4350 SER0 1618 0 ZAR0 1989 0 PD15 2067 4008 PP21 1899 4865 ZH31 2008 452 9 ZH30 2106 3089 SN26 1924 4584 MT12 2073 421 7 BB2 2144 2777 BJ3 2032 3857 LM8 2139 353 8 LC7 2220 2195 PO20 2074 3694 RK22 2167 277 8 RS22 2246 1484 HE4 2145 2997 BB2 2221 244 4 ZV31 2327 1207 MI11 2171 2554 LC7 2297 186 2 LV9 2399 333 KE5 2228 2244 RS23 2323 115 1 NR0 2444 0 RV24 2298 310 ZV32 2404 87 4

SER0 2572 0 ZAR0 2444 0

+ 2x BA = 2444+388=2832 + 2x BA = 2572+228=2800 + 2x BA = 2444+640=3084

Page 24: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

BA 50 m3 1x 2 týžd. Stredisko NR Stredisko SER Stredisko ZR Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 SER0 0 0 ZAR0 0 0 KE5 304 4488 KE5 340 4488 KE5 247 448 8 RV23 371 619 RV24 410 619 RV24 317 61 9 NR0 611 0 SER0 684 0 ZAR0 498 0 KN6 679 2826 MT12 876 4664 KN6 610 349 2 NZ13 709 1433 RK22 914 3305 NZ14 641 209 9 NR0 747 0 LM8 942 2637 LV9 707 66 6 LV9 792 4203 PP21 998 1116 ZAR0 755 0 BB2 875 3537 RS23 1093 554 MT12 837 388 1 ZV31 895 2372 SER0 1307 0 PD16 922 252 2 ZH30 918 623 NR13 1337 4591 PE17 952 68 4 NR0 998 0 LV9 1382 3492 ZAR0 989 0 PD15 1076 4751 KN6 1468 2826 NR13 1052 387 5 TN26 1138 2913 NZ14 1499 1433 TT29 1098 277 6 TO27 1189 561 SER0 1563 0 ZAR0 1207 0 NR0 1223 0 PB15 1697 4893 PK18 1355 499 4 PE16 1273 4537 ZA30 1728 4138 BA1 1377 384 8 MT12 1354 3853 PD16 1788 2399 MA10 1414 246 0 ZA29 1381 2494 TO28 1838 561 SI25 1469 193 4 PB14 1412 755 SER0 1920 0 PN19 1550 156 5 NR0 1531 0 PK18 1965 3429 TO28 1582 56 1 PK17 1604 4433 BA1 1987 2283 ZAR0 1639 0 BA1 1626 3287 MA10 2024 895 RK22 1759 472 7 MA10 1662 1899 SI25 2079 369 LM8 1787 405 9 SI24 1717 1373 SER0 2167 0 PP21 1843 253 8 PN18 1785 1004 PN19 2217 4040 RS23 1938 197 6 NR0 1829 0 PE17 2269 3036 LC7 1964 142 2 RK21 1996 4727 TN27 2351 2352 ZAR0 2059 0 LM8 2020 4059 SER0 2442 0 SN26 2273 467 9 PP20 2075 2538 SN26 2749 4679 BJ3 2381 322 6 RS22 2170 1976 BJ3 2857 3226 PO20 2423 290 0 LC7 2196 1422 PO20 2899 2900 HE4 2494 150 6 NR0 2349 0 HE4 2970 1506 MI11 2520 62 0 SN25 2601 4679 MI11 2996 620 ZAR0 2825 0 PO19 2664 3226 SER0 3393 0 TN27 2932 484 6 BJ3 2706 1832 TT29 3410 2776 PB15 2975 249 4 HE4 2789 1506 SER0 3427 0 ZA30 3006 173 9 MI11 2815 620 ZH31 3539 4959 ZAR0 3116 0 NR0 3175 0 BB2 3577 4336 ZH31 3135 353 7 TT28 3221 2776 LC7 3653 3171 BB2 3173 291 4 NR0 3267 0 ZV32 3708 1749 ZV32 3194 174 9 SER0 3840 0 ZAR0 3234 0 + 4x BA = 3267+776 = 4043 + 4x BA = 3840+456 = 4296 + 4x BA = 3234 + 1280 = 4514

Page 25: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Stredisko NR BA sama 1x týžd. BA 50 m 3 1x týžd. BA 50 m 3 1x 2týžd. Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d NR0 0 0 NR0 0 0 NR0 0 0 KN6 68 4517 BA1 97 5000 KE5 310 448 8 NZ13 99 3820 NR0 194 0 RV23 380 61 9 TT28 179 3103 KN6 262 3823 NR0 624 0 PK17 217 1715 NZ13 293 3126 KN6 692 282 6 BA1 239 1142 TT28 373 2409 NZ13 723 143 3 MA10 276 448 PK17 411 1021 NR0 762 0 SI24 331 185 MA10 444 448 MT12 906 485 7 NR0 447 0 SI24 499 185 ZA29 934 349 8 MT12 591 4697 NR0 615 0 PB14 965 175 9 LM8 657 4018 MT12 759 4697 PN18 1052 100 4 RK21 685 3258 LM8 825 4018 NR0 1104 0 ZA29 750 2924 RK21 853 3258 PK17 1189 342 9 PB14 781 2055 ZA29 918 2924 BA1 1211 228 3 TN26 824 1678 PB14 949 2055 MA10 1248 89 5 PN18 867 502 TN26 992 1678 SI24 1303 36 9 NR0 919 0 PN18 1035 502 NR0 1419 0 PP20 1171 4865 NR0 1087 0 RK21 1601 472 7 SN25 1196 4584 PP20 1339 4865 LM8 1629 405 9 BJ3 1304 3857 SN25 1364 4584 PP20 1685 253 8 PO19 1346 3694 BJ3 1472 3857 RS22 1780 197 6 HE4 1417 2997 PO19 1514 3694 LC7 1806 142 2 MI11 1443 2554 HE4 1585 2997 NR0 1964 0 KE5 1500 2244 MI11 1611 2554 SN25 2240 467 9 RV23 1570 310 KE5 1668 2244 BJ3 2348 322 6 NR0 1814 0 RV23 1738 310 PO19 2390 290 0 TO27 1849 4631 NR0 1982 0 HE4 2461 150 6 PE16 1869 4350 TO27 2017 4631 MI11 2487 62 0 PD15 1899 4008 PE16 2037 4350 NR0 2854 0 ZH30 1938 3089 PD15 2067 4008 TN26 2947 487 4 BB2 1976 2777 ZH30 2106 3089 PD15 3019 252 2 LC7 2052 2195 BB2 2144 2777 PE16 3049 68 4 RS22 2078 1484 LC7 2220 2195 NR0 3104 0 ZV31 2159 1207 RS22 2246 1484 TO27 3139 476 4 LV9 2231 333 ZV31 2327 1207 ZH30 3215 420 3 NR0 2276 0 LV9 2399 333 BB2 3253 358 0 NR0 2444 0 ZV31 3274 2415 LV9 3346 666 NR0 3391 0 TT28 3437 2776 NR0 3483 0 + 2x BA = 2276+388=2664 + 2x BA = 2444+388=2832 + 4x BA = 3483+ 776 = 4259

Page 26: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Stredisko SEREĎ BA sama 1x týžd. BA 50 m 3 1x týžd. BA 50 m 3 1x 2týžd. Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d SER0 0 0 SER0 0 0 SER0 0 0 NR13 30 1963 BA1 57 5000 KE5 340 448 8 KN6 98 1414 SER0 114 0 RV24 410 61 9 NZ14 129 717 NR13 144 4372 SER0 684 0 SER0 193 0 KN6 212 3823 MT12 876 466 4 PB15 327 4561 NZ14 243 3126 RK22 914 330 5 MT12 385 4184 PK18 330 2409 LM8 942 263 7 LM8 451 3505 MA10 363 1836 PP21 998 111 6 RK22 479 2745 SI25 418 1573 RS23 1093 55 4 ZA30 544 2411 TT29 489 1388 SER0 1307 0 PD16 604 1542 SER0 506 0 NR13 1337 459 1 PE17 634 623 PB15 640 4561 LV9 1382 349 2 TO28 654 281 MT12 698 4184 KN6 1468 282 6 SER0 736 0 LM8 764 3505 NZ14 1499 143 3 PK18 781 3103 RK22 792 2745 SER0 1563 0 BA1 803 2530 ZA30 857 2411 PB15 1697 489 3 MA10 840 1836 PD16 917 1542 ZA30 1728 413 8 SI25 895 1573 PE17 947 623 PD16 1788 239 9 TT29 966 1388 TO28 967 281 TO28 1838 56 1 SER0 983 0 SER0 1049 0 SER0 1920 0 PN19 1033 4767 PN19 1099 4767 PK18 1965 342 9 TN27 1076 4265 TN27 1142 4265 BA1 1987 228 3 ZH31 1184 3089 ZH31 1250 3089 MA10 2024 89 5 BB2 1222 2777 BB2 1288 2777 SI25 2079 36 9 LC7 1298 2195 LC7 1364 2195 SER0 2167 0 RS23 1324 1484 RS23 1390 1484 PN19 2217 404 0 ZV32 1405 1207 ZV32 1471 1207 PE17 2269 303 6 LV9 1477 333 LV9 1543 333 TN27 2351 235 2 SER0 1552 0 SER0 1618 0 SER0 2442 0 PP21 1833 4865 PP21 1899 4865 SN26 2749 467 9 SN26 1858 4584 SN26 1924 4584 BJ3 2857 322 6 BJ3 1966 3857 BJ3 2032 3857 PO20 2899 290 0 PO20 2008 3694 PO20 2074 3694 HE4 2970 150 6 HE4 2079 2997 HE4 2145 2997 MI11 2996 62 0 MI11 2105 2554 MI11 2171 2554 SER0 3393 0 KE5 2162 2244 KE5 2228 2244 TT29 3410 277 6 RV24 2232 310 RV24 2298 310 SER0 3427 0 SER0 2506 0 SER0 2572 0 ZH31 3539 495 9 BB2 3577 4336 LC7 3653 3171 ZV32 3708 1749 SER0 3840 0 + 2x BA = 2506+228=2734 + 2x BA = 2572+228=2800 + 4x BA = 3840 + 456 = 4296

Page 27: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Stredisko ŽARNOVICA BA sama 1x týžd. BA 50 m 3 1x týžd. BA 50 m 3 1x 2týžd. Uzol Km Náklad Uzol Km Náklad Uzol Km Nákla d ZAR0 0 0 ZAR0 0 0 ZAR0 0 0 KN6 112 1747 BA1 160 5000 KE5 247 448 8 NZ14 143 1050 ZAR0 320 0 RV24 317 61 9 LV9 209 333 LV9 368 4340 ZAR0 498 0 ZAR0 257 0 KN6 454 4007 KN6 610 349 2 NR13 320 4777 NZ14 485 3310 NZ14 641 209 9 TT29 366 4228 NR13 524 2593 LV9 707 66 6 PK18 404 2840 PN19 576 2044 ZAR0 755 0 BA1 426 2267 TO28 608 1542 MT12 837 388 1 MA10 463 1573 PE17 628 1261 PD16 922 252 2 SI25 518 1310 PD16 658 919 PE17 952 68 4 PN19 599 1125 ZAR0 713 0 ZAR0 989 0 TO28 631 623 PP21 902 4865 NR13 1052 387 5 PE17 651 342 SN26 927 4584 TT29 1098 277 6 ZAR0 688 0 BJ3 1035 3857 ZAR0 1207 0 PD16 743 3363 PO20 1077 3694 PK18 1355 499 4 BB2 820 2444 HE4 1148 2997 BA1 1377 384 8 LC7 896 1862 MI11 1174 2554 MA10 1414 246 0 RS23 922 1151 KE5 1231 2244 SI25 1469 193 4 ZV32 1003 874 RV24 1301 310 PN19 1550 156 5 ZAR0 1043 0 ZAR0 1482 0 TO28 1582 56 1 PP21 1232 4865 TT29 1591 4831 ZAR0 1639 0 SN26 1257 4584 PK18 1629 3443 RK22 1759 472 7 BJ3 1365 3857 MA10 1662 2870 LM8 1787 405 9 PO20 1407 3694 SI25 1717 2607 PP21 1843 253 8 HE4 1478 2997 TN27 1805 2422 RS23 1938 197 6 MI11 1504 2554 PB15 1848 1246 LC7 1964 142 2 KE5 1561 2244 ZA30 1879 869 ZAR0 2059 0 RV24 1631 310 ZAR0 1989 0 SN26 2273 467 9 ZAR0 1812 0 ZH31 2008 4529 BJ3 2381 322 6 TN27 1919 4507 MT12 2073 4217 PO20 2423 290 0 PB15 1962 3331 LM8 2139 3538 HE4 2494 150 6 ZA30 1993 2954 RK22 2167 2778 MI11 2520 62 0 LM8 2086 2085 BB2 2221 2444 ZAR0 2825 0 RK22 2114 1325 LC7 2297 1862 TN27 2932 484 6 MT12 2152 991 RS23 2323 1151 PB15 2975 249 4 ZH31 2217 312 ZV32 2404 874 ZA30 3006 173 9 ZAR0 2236 0 ZAR0 2444 0 ZAR0 3116 0 ZH31 3135 3537 BB2 3173 2914 ZV32 3194 1749 ZAR0 3234 0 + 2x BA = 2236+640=2876 + 2x BA = 2444+640=3084 + 4x BA = 3234 + 1280 = 4514

Page 28: Lokalizácia skladu ma základe rozvozu materiálu Brezina ...Nitra (NR), Sere ď (SER), Žarnovica (ZR) 2. Kapacita vozidla 50 m 3 3. Hľadaná najkratšia cesta rozvozu (vzdialenosti

Záver:

Pri uvažovanej situácii, keď do Bratislavy (BA) majú byť uskutočnené 2 samostatné

rozvozy s celkovou kapacitou 100 m3, by bolo najvhodnejšie umiestniť sklad z hľadiska

prejazdených kilometrov pri realizovanom rozvoze do Nitry (NR) pred SER. Pri takto

realizovanom rozvoze by bolo zo strediska NR potrebné realizovať 6 jázd, zo strediska SER

7 jázd.

Ak by sme uvažovali s pevným rozvozom do BA zo strediska o veľkosti 50 m3, bolo

by potrebné realizovať do BA ešte 2 samostatné jazdy, ktoré by rozviezli zvyšok

požadovaného tovaru (56,94 m3). Takto by sa najlepšie javilo stredisko SER, ktoré by malo

podstatne kratšie rozvozy ako druhá NR a posledná ZR.

Nakoniec sme uvažovali s rozvozom raz za dva týždne (2x do mesiaca), kde sme

uvažovali s opäť s tým, že majú byť uskutočnené 4 samostatné rozvozy s celkovou kapacitou

100 m3, sa ako najvýhodnejšie javí stredisko NR. Výsledky sú zhrnuté v nasledujúcej tabuľke:

Stredisko týždenne BA 2x50 m3 týždenne BA 1x50 m3 2xmesačne BA 2x50 m3

NR 2664 km 2832 km 4043 km

SER 2734 km 2800 km 4296 km

ZR 2876 km 3084 km 4514 km