Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Wydział Górnictwa i Geoinżynierii
Optymalizacja sieci transportowej pod kątem minimalizacji kosztu transportu dystrybucji węgla.
Wykonali:
Szymon Matoga
Dariusz Murzański
IV ZiIP, ZPP
n = 8
| E1 | E2 | E3 | E4 | E5 | |
|---|---|---|---|---|---|
| K1 | 2,8 | 1,8 | 3,8 | 4,8 | 8,8 |
| K2 | 5,8 | 9,8 | 4,8 | 5,8 | 10,8 |
| K3 | 5,8 | 6,8 | 1,8 | 7,8 | 2,8 |
Zapotrzebowanie:
80 * 8 = 640
60 * 8 = 480
70 * 8 = 560
50 * 8 = 400
90 * 8 = 720
Zdolności produkcyjne:
100 * 8 = 800
150 * 8 = 1200
120 * 8 = 960
METODA KĄTA NW
T1
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 2,8 | 1,8 | 3,8 | 4,8 | 8,8 | 0 | 800 |
| K2 | 5,8 | 9,8 | 4,8 | 5,8 | 10,8 | 0 | 1200 |
| K3 | 5,8 | 6,8 | 1,8 | 7,8 | 2,8 | 0 | 960 |
| 640 | 480 | 560 | 400 | 720 |
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 640 | 160 | 800 | ||||
| K2 | 320 | 560 | 320 | 1200 | |||
| K3 | 80 | 720 | 160 | 960 | |||
| 640 | 480 | 560 | 400 | 720 |
Łączny koszt transportu:
KT1 = 640*2,8+160*1,8+320*9,8+560*4,8+320*5,8+80*7,8+720*2,8= 12400
KT1=12400
T2
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 2,8 | 1,8 | 3,8 | 4,8 | 8,8 | 0 | 800 |
| K2 | 5,8 | 9,8 | 4,8 | 5,8 | 10,8 | 0 | 1200 |
| K3 | 5,8 | 6,8 | 1,8 | 7,8 | 2,8 | 0 | 960 |
| 640 | 480 | 560 | 400 | 720 |
| K1E3 | + 3,8 | K1E4 | + 4,8 | K1S | 0 | ||
|---|---|---|---|---|---|---|---|
| K1E2 | - 1,8 | K1E2 | - 1,8 | K1E2 | - 1,8 | ||
| K2E2 | + 9,8 | K2E2 | + 9,8 | K2E2 | + 9,8 | ||
| K2E3 | - 4,8 | K2E4 | - 5,8 | K2E4 | - 5,8 | ||
| + 7 | + 7 | K3E4 | + 7,8 | ||||
| K3S | 0 | ||||||
| +10 | |||||||
| K1E4 | 5,3 | K1E5 | 9,3 | ||||
| K1E2 | -2,3 | K1E2 | -2,3 | K2E1 | 6,3 | ||
| K2E2 | 10,3 | K2E2 | 10,3 | K1E1 | -3,3 | ||
| K2E4 | -7,3 | K2E4 | -7,3 | K1E2 | 6,3 | ||
| 6 | K3E4 | 8,3 | K2E2 | -10,3 | |||
| K3E5 | -3,3 | -1 | |||||
| 15 | |||||||
| K3E3 | 2,3 | ||||||
| K2E3 | -5,3 | K3E2 | 7,3 | ||||
| K2E4 | 7,3 | K2S | 0 | K2E2 | -10,3 | ||
| K3E4 | -8,3 | K2E4 | -7,3 | K2E4 | 7,3 | ||
| -4 | K3E4 | 8,3 | K3E4 | -8,3 | |||
| K3S | 0 | -4 | |||||
| 1 |
| K2E5 | 11,3 | K3E1 | 6,3 | |
| K2E4 | -7,3 | K1E1 | -3,3 | |
| K3E4 | 8,3 | K1E2 | 2,3 | |
| K3E5 | -3,3 | K2E2 | -10,3 | |
| 9 | K2E4 | 7,3 | ||
| K3E4 | -8,3 | |||
| -6 | ||||
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 910 | 390 | 1300 | ||||
| K2 | 390 | 910 | 650 | 1950 | |||
| K3 | 130 | 0 | 1170 | 260 | 1560 | ||
| 1040 | 780 | 910 | 650 | 1170 |
Łączny koszt transportu:
KT2=910*3,3+390*2,3+390*10,3+130*6,3+910*5,3+650*7,3+1170*3,3
KT2=22165
T3
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 3,3 | 2,3 | 4,3 | 5,3 | 9,3 | 0 | 1300 |
| K2 | 6,3 | 10,3 | 5,3 | 7,3 | 11,3 | 0 | 1950 |
| K3 | 6,3 | 7,3 | 2,3 | 8,3 | 3,3 | 0 | 1560 |
| 1040 | 780 | 910 | 650 | 1170 |
| K2E1 | 6,3 | K3E1 | 6,3 | K1E3 | 4,3 | ||
|---|---|---|---|---|---|---|---|
| K1E1 | -3,3 | K3E5 | -3,3 | K1E2 | -2,3 | ||
| K1E2 | 6,3 | K2E5 | 11,3 | K2E2 | 10,3 | ||
| K2E2 | -10,3 | K2E2 | -10,3 | K2E3 | -5,3 | ||
| -1 | K1E2 | 2,3 | 7 | ||||
| K1E1 | -3,3 | ||||||
| 3 | |||||||
| K3E4 | 8,3 | K3E3 | 2,3 | K3E2 | 7,3 | ||
| K2E4 | -7,3 | K2E3 | -5,3 | K1E2 | -2,3 | ||
| K2E2 | 10,3 | K3E2 | 10,3 | K1E1 | 3,3 | ||
| K1E2 | -2,3 | K1E2 | -2,3 | K3E1 | -6,3 | ||
| K1E1 | 3,3 | K1E1 | 3,3 | 2 | |||
| K3E1 | -6,3 | K3E1 | -6,3 | ||||
| 6 | 2 |
| K1E4 | 5,3 | K1E5 | 9,3 | |
|---|---|---|---|---|
| K1E2 | -2,3 | K1E1 | -3,3 | |
| K2E2 | 10,3 | K3E1 | 6,3 | |
| K2E4 | -7,3 | K3E5 | -3,3 | |
| 6 | 9 | |||
| K2S | 0 | K1S | 0 | |
| K2E2 | -10,3 | K1E1 | -3,3 | |
| K2E1 | 2,3 | K3E1 | 6,3 | |
| K1E1 | -3,3 | K3S | 0 | |
| K3E1 | 6,3 | 3 | ||
| K3S | 0 | |||
| -5 |
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 910 | 390 | 7 | 6 | 9 | 3 | 1300 |
| K2 | -1 | 390 | 910 | 650 | 3 | -5 | 1950 |
| K3 | 130 | 2 | 2 | 6 | 1170 | 260 | 1560 |
| 1040 | 780 | 910 | 650 | 1170 | 260 |
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 780 | 520 | 1300 | ||||
| K2 | 260 | 910 | 650 | 130 | 1950 | ||
| K3 | 260 | 1170 | 130 | 1560 | |||
| 1040 | 780 | 910 | 650 | 1170 |
Łączny koszt transportu:
KT3=780*3,3+520*2,3+260*10,3+260*6,3+910*5,3+650*7,3+1170*3,3
KT3=21515
T4
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 3,3 | 2,3 | 4,3 | 5,3 | 9,3 | 0 | 1300 |
| K2 | 6,3 | 10,3 | 5,3 | 7,3 | 11,3 | 0 | 1950 |
| K3 | 6,3 | 7,3 | 2,3 | 8,3 | 3,3 | 0 | 1560 |
| 1040 | 780 | 910 | 650 | 1170 |
| K2E1 | 6,3 | K3E2 | 7,3 | K3E3 | 2,3 | ||
|---|---|---|---|---|---|---|---|
| K1E1 | -3,3 | K1E2 | -2,3 | K2E3 | -5,3 | ||
| K1E2 | 6,3 | K1E1 | 3,3 | K2E2 | 10,3 | ||
| K2E2 | -10,3 | K3E1 | -6,3 | K1E2 | -2,3 | ||
| -1 | 2 | K1E1 | 3,3 | ||||
| K3E1 | -6,3 | ||||||
| K1E5 | 9,3 | K3E4 | 8,3 | 2 | |||
| K1E1 | -3,3 | K2E4 | -7,3 | ||||
| K3E1 | 6,3 | K2E2 | 10,3 | K1S | 0 | ||
| K3E5 | -3,3 | K1E2 | -2,3 | K1E2 | -2,3 | ||
| 9 | K1E1 | 3,3 | K2E2 | 10,3 | |||
| K3E1 | -6,3 | K2S | 0 | ||||
| 6 | 8 |
| K1E3 | 4,3 | K1E4 | 5,3 | K2E5 | 11,3 | ||
|---|---|---|---|---|---|---|---|
| K1E2 | -2,3 | K1E2 | -2,3 | K2E2 | -10,3 | ||
| K2E2 | 10,3 | K2E2 | 10,3 | K1E2 | 2,3 | ||
| K2E3 | -5,3 | K2E4 | -7,3 | K1E1 | -3,3 | ||
| 7 | 6 | K3E1 | 6,3 | ||||
| K3E5 | -3,3 | ||||||
| 3 |
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 780 | 520 | 7 | 6 | 9 | 8 | 1300 |
| K2 | -1 | 260 | 910 | 650 | 3 | 130 | 1950 |
| K3 | 260 | 2 | 2 | 6 | 1170 | 130 | 1560 |
| 1040 | 780 | 910 | 650 | 1170 | 260 |
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 520 | 780 | 1300 | ||||
| K2 | 260 | 0 | 910 | 650 | 130 | 1950 | |
| K3 | 260 | 1170 | 130 | 1560 | |||
| 1040 | 780 | 910 | 650 | 1170 | 260 |
Łączny koszt transportu:
KT4=520*3,3+260*6,3+260*3,3+780*2,3+910*5,3+650*7,3+1170*3,3
KT4=19435
T5
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 3,3 | 2,3 | 4,3 | 5,3 | 9,3 | 0 | 1300 |
| K2 | 6,3 | 10,3 | 5,3 | 7,3 | 11,3 | 0 | 1950 |
| K3 | 6,3 | 7,3 | 2,3 | 8,3 | 3,3 | 0 | 1560 |
| 1040 | 780 | 910 | 650 | 1170 |
| K2E2 | 10,3 | K3E2 | 7,3 | K1E3 | 4,3 | ||
|---|---|---|---|---|---|---|---|
| K1E2 | -2,3 | K1E2 | -2,3 | K1E1 | -3,3 | ||
| K1K1 | 3,3 | K1E1 | 3,3 | K2E1 | 6,3 | ||
| K2E1 | -6,3 | K3E1 | -6,3 | K2E3 | -5,3 | ||
| 5 | 2 | 2 | |||||
| K1E5 | 9,3 | K3E4 | 8,3 | K1S | 0 | ||
| K1E1 | -3,3 | K2E4 | -7,3 | K1E1 | -3,3 | ||
| K3E1 | 6,3 | K2E1 | 6,3 | K2E1 | 6,3 | ||
| K3E5 | -3,3 | K3E1 | -6,3 | K2S | 0 | ||
| 9 | 1 | 3 |
| K3E3 | 2,3 | K1E4 | 5,3 | K2E5 | 11,3 | ||
|---|---|---|---|---|---|---|---|
| K2E3 | -5,3 | K1E1 | -3,3 | K2E1 | -6,3 | ||
| K2E1 | 6,3 | K2E1 | 6,3 | K3E1 | 6,3 | ||
| K3E1 | -6,3 | K2E4 | -7,3 | K3E5 | -3,3 | ||
| -3 | 1 | 8 |
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 520 | 780 | 2 | 1 | 9 | 3 | 1300 |
| K2 | 260 | 5 | 910 | 650 | 8 | 130 | 1950 |
| K3 | 260 | 2 | -3 | 1 | 1170 | 130 | 1560 |
| 1040 | 780 | 910 | 650 | 1170 | 260 |
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 520 | 780 | 1300 | ||||
| K2 | 520 | 650 | 650 | 130 | 1950 | ||
| K3 | 260 | 1170 | 130 | 1560 | |||
| 1040 | 780 | 910 | 650 | 1170 | 260 |
Łączny koszt transportu:
KT5=520*3,3+520*6,3+780*2,3+650*5,3+260*2,3+650*7,3+1170*3,3
KT5=19435
| E1 | E2 | E3 | E4 | E5 | S | ||
|---|---|---|---|---|---|---|---|
| K1 | 3,3 | 2,3 | 4,3 | 5,3 | 9,3 | 0 | 1300 |
| K2 | 6,3 | 10,3 | 5,3 | 7,3 | 11,3 | 0 | 1950 |
| K3 | 6,3 | 7,3 | 2,3 | 8,3 | 3,3 | 0 | 1560 |
| 1040 | 780 | 910 | 650 | 1170 |
| K2E2 | 10,3 | K1E3 | 4,3 | K1E4 | 5,3 | ||
|---|---|---|---|---|---|---|---|
| K1E2 | -2,3 | K1E1 | -3,3 | K1E1 | -3,3 | ||
| K1E1 | 3,3 | K2E1 | 6,3 | K2E1 | 6,3 | ||
| K2E1 | -6,3 | K2E3 | -5,3 | K2E4 | -7,3 | ||
| 5 | 2 | 1 | |||||
| K3E4 | 8,3 | K3E1 | 6,3 | K3E2 | 7,3 | ||
| K2E4 | -7,3 | K3E3 | -2,3 | K3E3 | -2,3 | ||
| K2E3 | 5,3 | K2E3 | 5,3 | K2E3 | 5,3 | ||
| K3E3 | -2,3 | K2E1 | -6,3 | K2E1 | -6,3 | ||
| 4 | 3 | K1E1 | 3,3 | ||||
| K1E2 | -2,3 | ||||||
| 5 |
| K1S | 0 | K1E5 | 9,3 | K2E5 | 11,3 | ||
|---|---|---|---|---|---|---|---|
| K1E1 | -3,3 | K1E1 | -3,3 | K2E3 | -5,3 | ||
| K2E1 | 6,3 | K2E1 | 6,3 | K3E3 | 2,3 | ||
| K2S | 0 | K2E3 | -5,3 | K3E5 | -3,3 | ||
| 3 | K3E3 | 2,3 | 5 | ||||
| K3E5 | -3,3 | ||||||
| 6 |
Wniosek: Jak wynika z obliczeń, najkorzystniejszy będzie sposób dystrybucji węgla z kopalni do elektrociepłowni przedstawiony w T4 i T5. Zapewnia on najniższy koszt sieci transportowej wynoszący 19435 zł.