Disertacija - Univerzitet u Novom Sadu

More documents

Recommendations

Info

(2.2.12) determiniše maksimalno rastojanje u odnosu na dodeljene varijable. Ograničenje (2.2.13) dozvoljava alokaciju klijenata samo lociranim objektima. Ograničenje (2.2.14) odražava binarnost odluka koje uz pomoć modela treba da se donesu. Modeli prosečnog rastojanja koriste se kada se teži ka minimizaciji ukupnih ili prosečnih rastojanja na mreži (ili pak prosečnog ili ukupnog vremena putovanja, ili prosečnih ili ukupnih troškova transporta) između lociranog objekta i čvorova na mreži. Dve osnovne vrste modela pripadaju ovoj grupi, a to su: 1. modeli p medijane, 2. modeli fiksnih troškova. Model p medijane se koristi kada je potrebno locirati jedan ili više objekata na mreži tako da se minimizira prosečno rastojanje, (prosečno vreme putovanja, prosečni transportni troškovi) od lociranog objekta do korisnika ili obrnuto. Problem p medijana prvi put je formulisao Hakimi 1964. godine, koji je takođe dokazao da postoji najmanje jedan skup p medijana u čvorovima mreže G, što znači da p optimalnih lokacija objekata u mreži mora da se nalazi isključivo u čvorovima mreže. (Teodorović, 2007) Matematički, model p medijane može da se definiše sledećim parametrima: i = 1,2,3,4,...I - skup čvorova u kojima je locirana potražnja, j = 1,2,3,4,...J - skup čvorova u kojima je moguće locirati objekte, a i - broj zahteva za opslugom iz čvora i, p - broj objekata koje treba locirati na mreži, d ij - rastojanje između čvora i i čvora j, ⎧ ⎨ ⎩ = j čvoru pokrivau potražnjačvorai ukolikose voru i kriterijumske funkcije: 1 i J I Minimizirati: , xij 0,, ∑ ∑ ∈ ∈ 15 ukoliko se (2.2.15) a d ij ij ix j pri ograničenjima: ∑ ∈ ij j ∈ , = ∀ ∑ ∈ Jx pokrivau potražnjačvorai č nekomdrugom 1 (2.2.16) jj JX j= ≥ ; X ij i I (2.2.17) p, x ∀ i ∈ I ∀ j ∈ ≠ Xj { } J ∀ ∈ , (2.2.18) J i j , ∈1 0 (2.2.19) Definisana kriterijumska funkcija (2.2.15) teži da minimizira ukupno pređeno rastojanje između objekata i korisnika. Ograničenje (2.2.16) dozvoljava da svaki čvor može biti opslužen od samo jednog objekta. Ograničenjem (2.2.17) se definiše da je broj objekata koje treba locirati jednak broju p. Ograničenje (2.2.18) predstavlja kontrolno ograničenje kojim se dozvoljava alokacija klijenata samo lociranim objektima. Ograničenje (2.2.19) odražava binarnost odluka, koje uz pomoć modela treba da se donesu. j
yij iyij x Cj I Prethodno navedeni modeli lokacijskih problema se uglavnom bave određivanjem lokacije unapred definisanog broja objekata ili simultanim određivanjem potrebnog broja i lokacije objekata, pri tom podrazumevajući da na raspoloživim lokacijama ne postoje nikakva dodatna ograničenja u vezi sa strukturom i kapacitetom objekata koji se lociraju. Međutim, u realnim problemima, veoma često ova ograničenja postoje zbog čega su s vremenom počela i teorijski da se uzimaju u obzir i to kroz takozvane modele lokacijskih problema sa kapacitivnim ograničenjima. Osnovna postavka tih modela jeste da na svakoj potencijalnoj lokaciji objekta postoje izvesna ograničenja, koja determinišu maksimalno dozvoljen ili moguć kapacitet objekata koji se lociraju. Primer lokacijskog problema sa kapacitivnim ograničenjem dat je u nastavku integrisan u model fiksnih troškova. Model fiksnih troškova predstavlja ustvari model p medijane proširen sa fiksnim troškovima u vezi sa lociranjem objekata. Polazi od ideje da se troškovi lociranja objekata mogu bitno razlikovati na različitim lokacijama, u zavisnosti od npr. pristupne infrastrukture, eventualne specifičnosti gradnje u pojedinim zonama, kao npr. u gradskom jezgru. Lokacijske probleme uz pomoć modela fiksnih troškova, pri tom uzimajući u obzir i kapacitete objekata, među prvima je razmatrao Balinski 1965. godine, a značajan doprinos dali su i Current i dr. 2002. godine. Matematička formulacija lokacijskog problema fiksnih troškova (Balinski, 1965) definisana je sledećim parametrima: i = 1,2,3,4,...I - skup čvorova u kojima je locirana potražnja, j = 1,2,3,4,...J - skup čvorova u kojima je moguće locirati objekte, a i - broj zahteva za opslugom iz čvora i, d ij - rastojanje između čvora i i čvora j, f j - fiksni troškovi lociranja objekata u čvoru j, C j - kapacitet objekta koji može da se locira u čvoru j, α - jedinični transportni troškovi po jedinici potražnje i jedinici rastojanja, čvoru u pokriva i j ⎧ ⎨ ⎩ = ne se ukoliko potražnja , 0, yij čvora Kriterijumska funkcija je: 1 Minimizirati: + α ∈ ∈ ∈ , j ∑ ∑ ∑ d i J I i J j ij j y a j ij 16 x pri ograničenjima: ∑ ∈ = ≤ ∀ ∈ − ∀ ∈, ∀ ∈ ∑ j j J j ij j ij y y 1 (2.2.21) f (2.2.20) i i I x ∈ xj − (2.2.23) 0 a ≤ ∀ ∈ { } ∀ ∈J j i I ∈1, ,1 I ∀ i { } J = ∈, ∀ j j ∈ J 0 (2.2.22) 0 (2.2.24) 0 (2.2.25)
Page 1 and 2: UNIVERZITET U NOVOM SADU FAKULTET T
Page 3 and 4: UNIVERSITY OF NOVI SAD FACULTY OF
Page 5 and 6: SPISAK SLIKA: Sl. 1 Evolutivni razv
Page 7 and 8: Sl. 47 Udeo logističkih troškova
Page 9 and 10: SPISAK SKRAĆENICA: BNP CP DP DTM E
Page 11 and 12: koeficijent dostupnosti žetvenih o
Page 13 and 14: of biomass resources were introduce
Page 15 and 16: 1.1 Predmet istraživanja Prema Sav
Page 17 and 18: U okviru već navedenog, predmet ov
Page 19 and 20: Na isti način, u poglavlju četiri
Page 21 and 22: transportni zadatak i objavio ga je
Page 23 and 24: generaciju bez modifikacija. Mutaci
Page 25 and 26: Problem centra podrazumeva lociranj
Page 27: ∑ ∈ 0 ∑ ∈ − j= i j j i p
Page 31 and 32: = ∀ ∈ ∑ ∈ 1 (2.2.35) ≤
Page 33 and 34: problem. Model su testirali za regi
Page 35 and 36: upravljanje snabdevanjem biomase im
Page 37 and 38: 3. MODELIRANJE LOKACIJSKIH PROBLEMA
Page 39 and 40: U DOMENU SAOBRAĆAJA I LOGISTIKE CI
Page 41 and 42: međusobnim rastojanjima i manjim i
Page 43 and 44: Robni tokovi Robni tokovi predstavl
Page 45 and 46: STRUKTURA FUNKCIJA LOGISTIČKIH CEN
Page 47 and 48: Logistički troškovi koji utiču n
Page 49 and 50: 3.2 Model lokacijskog problema logi
Page 51 and 52: Ograničenjem 3.5.2 dozvoljava se l
Page 53 and 54: Početak Definisanje veličine popu
Page 55 and 56: 3.4 Testiranje modela: Lociranje ot
Page 57 and 58: Tab. 2 Uvozni robni tokovi u Srbiji
Page 59 and 60: Crvene sekcije su izgrađene, dok s
Page 61 and 62: 2010. godine da podigne udeo želez
Page 63 and 64: infrastrukture, predviđen je i por
Page 65 and 66: Rezultati simulacija za drugi scena
Page 67 and 68: Tab. 6 Izabrane lokacije, kapacitet
Page 69 and 70: Kao posledica dominacije udela uvoz
Page 71 and 72: Udeo robnih tokova prema tački gen
Page 73 and 74: Udeo robnih tokova prema tački gen
Page 75 and 76: Poređenje rezultata dobijenih LP s
Page 77 and 78: 4. MODELIRANJE LOKACIJSKIH PROBLEMA
Page 79 and 80:
Tab. 14 Opis materijala koji spadaj
Page 81 and 82:
Donja toplotna moć Najznačajnija
Page 83 and 84:
Sl. 28 Poređenje energetskih gusti
Page 85 and 86:
Sl. 30 Utovar velikih četvrtastih
Page 87 and 88:
Kada je reč o iveru, veće količi
Page 89 and 90:
Bale žetvenih ostataka se traktoro
Page 91 and 92:
Cene pojedinih goriva značajno se
Page 93 and 94:
− smanjenje raspoloživih količi
Page 95 and 96:
d ij - transportno rastojanje od me
Page 97 and 98:
U modelu je pretpostavljeno da posm
Page 99 and 100:
korišćenje neće ugrožavati živ
Page 101 and 102:
Sl. 34 Mapa gustine žetvenih ostat
Page 103 and 104:
Republike Srbije, iznosi oko 500
Page 105 and 106:
Rashodi finansiranja odnose se na k
Page 107 and 108:
Pad ukupnih troškova jasno je izra
Page 109 and 110:
Porast prosečnih transportnih tro
Page 111 and 112:
Sadašnje stanje, b k i = 1 Rezulta
Page 113 and 114:
Usled veće prostorne gustine bioma
Page 115 and 116:
Sl. 45 Ukupni troškovi generisanja
Page 117 and 118:
Udeo logističkih troškova u troš
Page 119 and 120:
Ukupni troškovi u €/MWh 88 86 84
Page 121 and 122:
Prosečni transportni troškovi za
Page 123 and 124:
one troškove za koje je procenjeno
Page 125 and 126:
− promene udela pojedinih vidova
Page 127 and 128:
Reference: 1. Alumur S, Kara B.Y. 2
Page 129 and 130:
35. Marti B.V, Gonzales E.F. 2010.
Page 131 and 132:
64. Vidović M, Zečević S, Kiliba
show all

Disertacija - Univerzitet u Novom Sadu

Create successful ePaper yourself

Delete template?

Save as template?