23.10.2014 Views

Disertacija - Univerzitet u Novom Sadu

Disertacija - Univerzitet u Novom Sadu

Disertacija - Univerzitet u Novom Sadu

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

infrastrukture, predviđen je i porast maksimalno mogućeg udela železničkog transporta do<br />

25 %.<br />

Kako je posmatrani problem linearan, potreba za primenom genetskih algoritama<br />

zavisi od broja razmatranih čvorova, tako je za manji broj čvorova moguće koristiti neke od<br />

postojećih softvera, na primer LP solve ili CPLEX, dok je za veći broj čvorova potrebno<br />

koristiti neku od heurističkih metoda. Iz tog razloga, u ovom istraživanju, za rešavanje<br />

posmatranog problema, korišćen je i softver LP solve 5.0.0.0. i formulisani genetski<br />

algoritam. Pri testiranju modela sprovedenog uz pomoć LP solve 5.0.0.0. softvera,<br />

korišćena su sledeća podešavanja:<br />

− Scale type: Geometric, Equilibrate, Integers<br />

− Pivot rule: Dantzig, Adaptive; Max Pivot - 250<br />

− Branch Bound: BB Floor First, AutoOrder; BB Rule - First; Depth Limit: - 50; Obj<br />

bound: 1E30.<br />

3.4.2 Rezultati i diskusija<br />

Rezultati testiranja modela za navedene scenarije, korišćenjem kako LP solvera tako<br />

i genetskog algoritma, dati su u nastavku. S obzirom na to da su prikazani rezultati<br />

dobijeni obema metodama za iste ulazne parametre i da su dobijeni rezultati sa relativno<br />

malim odstupanjima, da bi se izbeglo ponavljanje istih zaključaka, u prvom delu analize<br />

rezultata akcenat je stavljen na izabrane tipove, kapacitete i lokacije centara, kao i<br />

alokacije korisnika izabranim centrima, dok je u drugom delu akcenat stavljen na analizu<br />

troškova i gravitacionog područja. U nastavku je izvršeno poređenje rezultata dobijenih<br />

ovim metodama po osnovu kvaliteta dobijenog rešenja i vremena trajanja simulacija.<br />

Rezultati simulacija dobijeni testiranjem u softveru LP solve<br />

Rezultati simulacija za prvi scenario<br />

Simulacije za uslove definisane prvim scenarijem rezultirale su minimalnim ukupnim<br />

troškovima u slučaju lociranja 7 logističkih centara i iznose 357,07 10 6 € godišnje, što u<br />

proseku čini 37,9 € po toni razmatranih robnih tokova. Izabrane lokacije, kapaciteti, tipovi<br />

centara i njima alocirani korisnici prikazani su u tab. 3 i na sl. 18.<br />

Tab. 3 Izabrane lokacije, kapaciteti i tipovi centara, LP, prvi scenario<br />

Lokacija<br />

Kapacitet<br />

u 1.000 t<br />

Tip<br />

Subotica 10 Bimodalni<br />

Novi Sad 40 Trimodalni<br />

Beograd 65 Trimodalni<br />

Šabac 15 Unimodalni*<br />

Užice 10 Unimodalni*<br />

Kragujevac 30 Bimodalni<br />

Niš 15 Bimodalni<br />

*drumski<br />

50

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!