5Probl_transp.pdf

(1229 KB) Pobierz

Microsoft PowerPoint - ZSTD_04_Problem transportowy

ZarzĢdzanie systemami

transportu drogowego

Problem transportowy

Piotr Sawicki

Wydział Maszyn Roboczych i Transportu

pok. 719, tel. 665 22 349

E-mail: piotr.sawicki@put.poznan.pl

URL: www.put.poznan.pl/~piotr.sawicki

Wydział Maszyn Roboczych i Transportu

pok. 719, tel. 665 22 349

E-mail: piotr.sawicki@put.poznan.pl

URL: www.put.poznan.pl/~piotr.sawicki

Plan prezentacji

4

4

• klasyczne sformuþowanie

• rozwiniħcie klasycznego problemu transportowego

Î problem transportowo-magazynowy

Î problem czasowej dostħpnoĻci drg

Î problem przeþadunku w magazynach poĻrednich

4

• identyfikacja problemu

• konstrukcja modelu matematycznego

• rozwiĢzanie problemu

Î metoda pþnocno-zachodniego naroŇnika

Î metoda potencjaþw

• interpretacja rozwiĢzania

4

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

2

68

1

Piotr Sawicki

399686659.262.png

399686659.273.png

399686659.284.png

399686659.295.png

399686659.001.png

399686659.012.png

399686659.023.png

399686659.034.png

399686659.045.png

Problem transportowy

Odbiorca 1

Dostawca 1

Odbiorca 2

Odbiorca 3

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

3

68

Problem transportowy

Odbiorca 1

Dostawca 1

Odbiorca 2

Dostawca 3

Dostawca 2

Odbiorca 3

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

4

68

2

399686659.056.png

399686659.067.png

399686659.078.png

399686659.089.png

399686659.100.png

399686659.111.png

399686659.122.png

Problem transportowy

4

ã c

Odbiorca 1

Dostawca 1

Odbiorca 2

Dostawca 3

Dostawca 2

Odbiorca 3

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

5

68

Problem transportowy

4 c

• popyt = podaŇy

Î np. dostawy z fabryk do odlegþych magazynw (centrw)

dystrybucji

• podaŇ > popyt

Î wiħkszoĻę dostaw w gospodarce rynkowej

• podaŇ < popyt

Î wyjĢtkowe przypadki Î sytuacje chwilowego niedoboru

towarw

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

6

68

3

399686659.133.png

399686659.144.png

399686659.155.png

399686659.166.png

399686659.177.png

399686659.188.png

399686659.199.png

399686659.210.png

399686659.221.png

399686659.232.png

399686659.234.png

399686659.235.png

399686659.236.png

399686659.237.png

399686659.238.png

399686659.239.png

399686659.240.png

399686659.241.png

399686659.242.png

399686659.243.png

399686659.244.png

399686659.245.png

399686659.246.png

399686659.247.png

399686659.248.png

399686659.249.png

399686659.250.png

399686659.251.png

399686659.252.png

399686659.253.png

399686659.254.png

399686659.255.png

399686659.256.png

399686659.257.png

399686659.258.png

399686659.259.png

399686659.260.png

399686659.261.png

399686659.263.png

399686659.264.png

399686659.265.png

399686659.266.png

399686659.267.png

399686659.268.png

399686659.269.png

399686659.270.png

399686659.271.png

399686659.272.png

399686659.274.png

399686659.275.png

399686659.276.png

399686659.277.png

399686659.278.png

399686659.279.png

399686659.280.png

399686659.281.png

399686659.282.png

399686659.283.png

399686659.285.png

399686659.286.png

399686659.287.png

399686659.288.png

399686659.289.png

399686659.290.png

399686659.291.png

399686659.292.png

399686659.293.png

399686659.294.png

399686659.296.png

399686659.297.png

399686659.298.png

399686659.299.png

399686659.300.png

399686659.301.png

399686659.302.png

399686659.303.png

399686659.304.png

399686659.305.png

399686659.002.png

399686659.003.png

399686659.004.png

399686659.005.png

399686659.006.png

399686659.007.png

399686659.008.png

399686659.009.png

399686659.010.png

399686659.011.png

399686659.013.png

399686659.014.png

399686659.015.png

399686659.016.png

399686659.017.png

399686659.018.png

399686659.019.png

399686659.020.png

399686659.021.png

399686659.022.png

399686659.024.png

399686659.025.png

399686659.026.png

399686659.027.png

399686659.028.png

399686659.029.png

399686659.030.png

399686659.031.png

399686659.032.png

399686659.033.png

399686659.035.png

399686659.036.png

399686659.037.png

399686659.038.png

399686659.039.png

399686659.040.png

399686659.041.png

399686659.042.png

399686659.043.png

399686659.044.png

399686659.046.png

399686659.047.png

399686659.048.png

399686659.049.png

399686659.050.png

399686659.051.png

399686659.052.png

399686659.053.png

399686659.054.png

399686659.055.png

399686659.057.png

399686659.058.png

399686659.059.png

399686659.060.png

399686659.061.png

399686659.062.png

399686659.063.png

399686659.064.png

399686659.065.png

399686659.066.png

399686659.068.png

399686659.069.png

399686659.070.png

399686659.071.png

399686659.072.png

399686659.073.png

399686659.074.png

399686659.075.png

399686659.076.png

399686659.077.png

399686659.079.png

399686659.080.png

399686659.081.png

399686659.082.png

399686659.083.png

399686659.084.png

399686659.085.png

399686659.086.png

399686659.087.png

399686659.088.png

399686659.090.png

399686659.091.png

399686659.092.png

399686659.093.png

399686659.094.png

399686659.095.png

399686659.096.png

399686659.097.png

399686659.098.png

399686659.099.png

399686659.101.png

399686659.102.png

Problem transportowy

c

4 c

• wyznaczenie planu przewozu jednorodnego wyrobu

z m -punktw nadania (dostawcw)

do n -punktw odbioru (odbiorcw)

• funkcja celu

Î minimalizacja caþkowitych kosztw przewozu (koszt pracy przewozowej)

• parametry

Î podaŇ po stronie dostawcw

Î popyt po stronie odbiorcw

Î jednostkowy koszt przewozu

od i-tego nadawcy (i=1, 2, ..., m )

do j-tego odbiorcy (j=1, 2, ..., n )

4

• brak moŇliwoĻci przewozw pomiħdzy dostawcami lub pomiħdzy odbiorcami

• kaŇda trasa przewozu posiada nieograniczonĢ przepustowoĻę

• przewoŇony jest jednorodny produkt

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

7

68

Problem transportowy

c

4 cc

ã cc

= ÃÃ

=

m

n

KT

c

ij x

ij

®

min

i

1 1

=

gdzie:

c ij Î jednostkowy koszt przewozu na trasie od i-tego dostawcy do j-tego

odbiorcy , i=1, 2, ..., m; j=1, 2, ..., n

x ij Î wielkoĻę przewozu na trasie od i-tego dostawcy do j-tego odbiorcy,

m- zbir dostawcw

n- zbir odbiorcw

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

8

68

4

j

399686659.103.png

399686659.104.png

399686659.105.png

399686659.106.png

399686659.107.png

Problem transportowy

c

4 cc

• przewz towaru

Î towar w relacji (A ã B): 1T/km

Î odlegþoĻę przewozu: 1km

Î cena jednostkowa: 10 zþ/Tkm

• koszt transportu

c

KT

=

1

[ ] [ ]

×

1

km

×

10

Ç

zł

×

=

10

[ ]

É

Ù

Tkm

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

9

68

Problem transportowy

c

4 cc

• przewz towaru

Î masa towaru w relacji (A ã B): 1T

Î odlegþoĻę przewozu: 1km

Î cena jednostkowa: 10 zþ/Tkm

Î masa towaru w relacji (C ã B): 1T

Î odlegþoĻę przewozu: 2km

Î cena jednostkowa: 15 zþ/Tkm

• koszt transportu

c

c

KT

=

1

[ ] [ ]

T

×

1

km

×

10

Ç

zł

×

+

1

[ ] [ ]

2

km

×

15

Ç

zł

×

=

40

[ ]

É

Ù

É

Ù

Tkm

Tkm

Piotr Sawicki / ZarzĢdzanie systemami transportu drogowego

10

68

5

T

zł

T

×

zł

399686659.108.png

399686659.109.png

399686659.110.png

399686659.112.png

399686659.113.png

399686659.114.png

399686659.115.png

399686659.116.png

399686659.117.png

399686659.118.png

399686659.119.png

399686659.120.png

399686659.121.png

399686659.123.png

399686659.124.png

399686659.125.png

399686659.126.png

399686659.127.png

399686659.128.png

399686659.129.png

399686659.130.png

399686659.131.png

399686659.132.png

399686659.134.png

399686659.135.png

399686659.136.png

399686659.137.png

399686659.138.png

399686659.139.png

399686659.140.png

399686659.141.png

399686659.142.png

399686659.143.png

399686659.145.png

399686659.146.png

399686659.147.png

399686659.148.png

399686659.149.png

399686659.150.png

399686659.151.png

399686659.152.png

399686659.153.png

399686659.154.png

399686659.156.png

399686659.157.png

399686659.158.png

399686659.159.png

399686659.160.png

399686659.161.png

399686659.162.png

399686659.163.png

399686659.164.png

399686659.165.png

399686659.167.png

399686659.168.png

399686659.169.png

399686659.170.png

399686659.171.png

399686659.172.png

399686659.173.png

399686659.174.png

399686659.175.png

399686659.176.png

399686659.178.png

399686659.179.png

399686659.180.png

399686659.181.png

399686659.182.png

399686659.183.png

399686659.184.png

399686659.185.png

399686659.186.png

399686659.187.png

399686659.189.png

399686659.190.png

399686659.191.png

399686659.192.png

399686659.193.png

399686659.194.png

399686659.195.png

399686659.196.png

399686659.197.png

399686659.198.png

399686659.200.png

399686659.201.png

399686659.202.png

399686659.203.png

399686659.204.png

399686659.205.png

399686659.206.png

399686659.207.png

399686659.208.png

399686659.209.png

399686659.211.png

399686659.212.png

399686659.213.png

399686659.214.png

399686659.215.png

399686659.216.png

399686659.217.png

399686659.218.png

399686659.219.png

399686659.220.png

399686659.222.png

399686659.223.png

399686659.224.png

399686659.225.png

399686659.226.png

399686659.227.png

399686659.228.png

399686659.229.png

399686659.230.png

399686659.231.png

399686659.233.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin