Disertacija - Univerzitet u Novom Sadu
Disertacija - Univerzitet u Novom Sadu
Disertacija - Univerzitet u Novom Sadu
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