Disertacija - Univerzitet u Novom Sadu

Od sredine šezdesetih godina prošlog veka teorija lokacije se sve više razvija,
matematički se formulišu različiti tipovi lokacijskih problema i prezentuju različiti algoritmi
za njihovo rešavanje. Najznačajniji doprinos ovoj problematici u tom periodu dao je Cooper
(1963).
Lokacijski problemi najčešće podrazumevaju pronalaženje optimalnog broja
objekata, njihove lokacije i kapaciteta radi minimiziranja transportnih troškova ili pak
maksimiziranja kvaliteta usluge. Mogu se klasifikovati na razne načine, ali najčešća
klasifikacija je prema:
A. dozvoljenim mestima za lociranje objekata:
− kontinualni lokacijski problemi,
− diskretni lokacijski problemi,
B. dinamici relevantnih parametara:
− statički,
− dinamički,
C. vrsti objekata na mreži:
− medijane,
− centri,
− objekti sa prethodno definisanim performansama sistema,
D. karakteru problema koji se posmatra:
− lokacijski problemi,
− alokacijski problemi,
− lokacijsko-alokacijski problemi,
E. broju kriterijumskih funkcija na osnovu kojih se određuje lokacija objekata:
− jednokriterijumski,
− višekriterijumski.
Dobar sveobuhvatni pregled lokacijskih problema dali su Drezner i Hamacher (2004) i
Daskin (2008).
Kontinualni lokacijski problemi razmatraju izbor lokacija objekata u bilo kojoj oblasti
dopuštenog prostora, dok se u slučaju diskretnih lokacijskih problema bira jedna ili više
lokacija koje pripadaju skupu potencijalno raspoloživih lokacija. Dakle, kada je reč o
kontinualnim lokacijskim problemima broj raspoloživih lokacija je beskonačan, a u
diskretnim lokacijskim problemima konačan i unapred poznat.
Jedan od najznačajnijih lokacijskih problema koji pripadaju grupi diskretnih jesu
lokacijski problemi na mreži, koji dozvoljavaju lociranje objekata samo u čvorovima
postojeće mreže.
Statičkim problemima smatraju se oni u okviru kojih se ne razmatra dinamika
promene relevantnih parametara za izbor lokacije. Statički problemi su najčešće i
deterministički, a treba naglasiti da je najveći broj modela koji su u primeni upravo ovog
tipa.
Sa druge strane, dinamički problemi, s obzirom na strateški i dugoročni karakter
izbora lokacije, uključuju određeni stepen neizvesnosti koji je moguće očekivati u
posmatranom vremenskom periodu.
Problem medijane podrazumeva lociranje jednog ili više objekata na mreži tako da se
minimizira prosečno rastojanje između objekata i korisnika.
11