UNIVERZITET UNION BEOGRAD FAKULTET ZA INDUSTRIJSKI MENADMENT KRUEVAC

SEMINARSKI RAD

Predmet: Naziv teme:

INDUSTRIJSKA LOGISTIKA DISTRIBUCIJA SIROVINA I FINALNIH PROIZVODA

Student: Sanja Mari 40/08

Predmetni profesor: doc. dr Aleksandar Mari, dipl. ing. Kruevac, 2010. god.

SADRAJ

1. DISTRIBUCIJA SIROVINA I FINALNIH PROIZVODA.............................................3 2. Primer sa reenjem...................................................................................................4 3. LITERATURA............................................................................................................9

1. DISTRIBUCIJA SIROVINA I FINALNIH PROIZVODA Mnogi problemi, u kojima se radi o prevozu gotovih proizvoda i sirovina, mogu na optimalan nain da budu reeni primenom transportne metode. U proceduralnom reavanju problema primenom ove metode postoji vie algoritama. Kod nekih od njih je neophodno najpre formirati poetno reenje, pa zatim njegovim poboljavanjem, iterativnim putem, doi do optimalnog. Kod drugih, nije neophodan polazak od poetnog reenja. Praktini primeri sadrni u ovom odeljku bie reavani primenom samo dva algoritma: "Stepping stone" i modifikovana metoda. Oba zahtevaju start sa poetnim reenjem. IZVODI IZ TEORIJE Poetno reenje problema pri primeni "Stepping stone" algoritma ili modifikovane metode mogue je pronai na tri naina: dijagonalni kriterijum ili "levi gornji ugao", najmanji (najvei) jedinini koeficijent, najvea razlika izmeu dva najmanja (najvea) koeficijenta. Primena "Stepping stone" algoritma zahteva utvrivanje svih moguih predloga radi promene poetnog (kao i potonjih) reenja, a zatim izbor onog koji je najpovoljniji. Optimalno reenje je pronaeno onog momenta kada vie ne postoji ni jedan jedini prediog koji moe poboljati reenje. Do optimalnog reenja po modifikovanoj metodi dolazi se na isti nain kao i pri primeni "Stepping stone" algoritma, ali je pronaen jednostavniji nain za utvrivanje predloga koji poboljavaju posmatrano reenje, uvoenjem dualnih promenljivih.

Primer sa reenjem (3.10) Distributivni centar raspolae materijalom M u koliini od 600t, koji je lociran u skladitima: S1 - 220t, S2 - 260t, S3 - 120t. Pogon P prerauje materijal M u radionicama R1 i R2 ije su potrebe: R1 - 200t, R2 - 300t. Trokovi prevoza materijala M dati su u tabeli 1. S1 S2 S3 R1 4 5 4 R2 6 3 7

Tabela 1.

a) Sastaviti plan distribucije plana M uz uslov da trokovi transporta budu minimalni. b) Koliko iznose trokovi transporta iz skladita S1 pri reenju pod a)? c) Izraunati razliku trokova izmeu poetnog reenja i reenja pod a) za radionicu R2.

(reenje)

a)
2

a
i =1
j

= a1 + a 2 + a3 = 220 + 260 + 120 = 600

b
j =1

= b1 + b2 = 200 + 300 = 500

3 2

b j +1 = ai = b j = 600 500 = 100

i =1 j =1

R1 S1 S2 S3 Potrebna koliina 200 4 5 4 +

R2 6 3 7 300

R3

Raspoloiva koliina 0 220 0 0 260 120 600

100

Tabela 1.1 x13 = 0 x21 = 0 x23 = 0 x31 = 0

d13 = c13 c12 + c32 c33 = 0 6 + 7 0 = 1

d 21 = c 21 c 22 + c12 c11 = 5 3 + 6 4 = 4
d 23 = c 23 c 22 + c 23 c33 = 0 3 + 7 0 = 4 d 31 = c13 c12 + c12 c11 = 4 7 + 6 4 = 1

min (200, 20) = 20 - koliina koju treba dodati promenljivoj x31

R1 S1 S2 S3 Potrebna koliina 200 4 5 4

R2 6 3 7 300

R3

Raspoloiva koliina 0 220 0 0 260 120 600

100

Tabela 1.2
x ij = o;

d ij = cij ( ri + k j )
d13 = c13 c11 + c31 c33 = 0 4 + 4 0 = 0

x13 = 0 x21 = 0 x23 = 0 x32 = 0

d 21 = c 21 c 22 + c12 c11 = 5 3 + 6 4 = 4
d 23 = c 23 c33 + c31 c11 + c12 c 22 = 0 0 + 4 4 + 6 3 = 3 d 32 = c32 c12 + c11 c31 = 7 6 + 4 4 = 1

Plan distribucije uz minimalne trokove je: Skladite S1 snabdeva radionicu R1 sa 180t materijala M i radionica R2 sa 40t. Skladite S2 ukupnu svoju koliinu od 260t materijala M isporuuje radionici R2. Skladite S3 20t materijala M isporuuje radionici R1, dok koliina od 100t ostaje na zalihi. b) Ts1 = c11 x11 + c12 x12 = 4 180 + 6 40 = 960 n. j. c) = 6 20 + 3 260 + 7 20 6 40 3 260 = 20 n. j.
TR 2 = TR 2.1 TR 2.0 = c12 x12 + c 22 x 22 + c32 x32 c12 x12 c 22 x 22 =