Definisanje lokacije kao problem

Jedan od osnovnih problema je definisanje lokacije samo jednog objekta

kao što je fabrika, skladište, prodaja ili servis.

Jedan od osnovnih problema je definisanje lokacije samo jednog objekta kao što je fabrika,
skladište, prodaja ili servis. Ovaj matematički metod određivanja jedne lokacije naziva se i
centar gravitacije, p-središte, mrežni metod i centroidni metod . Jedini faktori za izbor
lokacije su transportna tarifa i obim u određenoj lokaciji. Matematički e ovaj model naziva
statički kontinualni lokacijski model.

Postavlja se pitanje gde postaviti lokaciju u odnosu na izvore proizvoda, izvore potraživanja i
njihovog obima i pomeranja iz određene lokaciju u drugu po određenoj transportnoj tarifi.
Znači u model su uključeni obim prenosa između dve tačke, transportna tarifa odnosno cena
transporta i veličina rastojanja između dve tačke. To predstavlja funkciju transportnih
troškova koju je potrebno minimalizovati.

Min TC = Vi x Ri x di

TC – ukupni transportni trošak

Vi – obim u tački i

Ri – cena transporta do tačke i

Di – rastojanje do tačke i od izborne lokacije

Centar gravitacije
Dobijanje centra gravitacije matematičkom metodom.

Min TC = Vi x Ri x di

TC – ukupni transportni trošak

Vi – obim u tački i

Ri – cena transporta do tačke i

Di – rastojanje do tačke i od izborne lokacije

Na osnovu prethodne jednačine dobija se centar gravitacije sa koordinatama tačaka X i Y.

Lokacija se dobija rešavanjem dve jednačine koordinata lokacije i to su tačke centra
gravitacije:

X = (Vi x Ri x Xi) / Vi x Ri

Y = (Vi x Ri x Yi) / Vi x Ri
Primer kompanije sa dve fabrike i tri kupca
Na slici su prikazane pozicije fabrika i kupaca.

Primer: Primer kompanije koja ima dve fabrike koje snabdevaju skladište i koje treba da
snabdeva 3 kupca. Pozicije fabrika su prikazane na slici sa P1 i P2 a prodajnih mesta sa M1,
M2 i M3. Potrebno je pronaći lokaciju skladišta koja minimizira transportne troškove. Svaka
lokacija je iskazana kao geografska koordinatna tačka. Proizvod A se snabdeva iz fabrike P1 a
proizvod B iz fabrike P2.

Slika-1 Primer lokacija fabrika

Lokacija i troškovi transporta

U tabeli su prikazane količine transporta roba između dve tačke kao i troškovi po jedinici
rastojanja.

U tabeli je prikazana struktura lokacija i troškova transporta iz prehodnog primera.

Slika-2 Struktura lokacija i troškova transporta

Određivanje optimalne lokacije

Primenom proračuna dobijaju se optimalne lokacije.

Primenom jednačina proračuna tačke gravitacije X i Y dobijaju se sledeće

vrednosti za tačku optimalne lokacije.

X = 3225/625 = 5,16 Y = 3237,50/625 = 5,18

Slika-3 Optimalne lokacije

Izbor više lokacija

Kompleksniji problem za rešavanje ali i dosta realističniji je problem određivanja lokacija
kada je potrebno odrediti dve ili više lokacija istovremeno.

Kompleksniji problem za rešavanje ali i dosta realističniji je problem određivanja lokacija

kada je potrebno odrediti dve ili više lokacija istovremeno. Kao jedan od najčešćih problema
je lociranje skladišta. Određivanje lokacije je povezano sa nekoliko sa nekoliko pitanja:

 Koliko treba skladišta u lancu snabdevanja? Koliko treba da budu veliki i gde da budu
locirani?
  Koja prodajna mesta treba da budu dodeljena određenom skaldištu? Koje skladište je
dodeljeno određenoj fabrici ili dobavljaču?
 Koji proizvod se skladišti u određenom skladištu? Koji proizvodi se direknto
isporučuju od kupca?

Postoji nekoliko metoda za rešavanje ovog problema i matematički metodi određivanja

lokacije mogu se podeliti na egzaktne, simulacione i heurističke.

Egzaktni metod obuhvata tehniku višestrukog centra gravitacije i linearno

programiranje.

Priroda problema određivanja više lokacija može da se reši uzimanjem pristupa centra
gravitacije u slučaju više lokacija. Ovaj metod određuje najeftinije transportne troškove
između više različitih destinacija. Ako postoji više lokacija treba odrediti bazičnu tačku i
ciljnu tačku. Ova forma klastera se predstavlja za određeni broj lokacija i onda se za njega
nalazi optimalni centar gravitacije. Tada se sve tačke prebacuju u definisane tačke. Proces se
ponavlja dok se ne dobije optimalno rešenje. Sa porastom broja najčešće opadaju transportni
troškovi ali e povećavaju troškovi zaliha.

Mešani celobrojni metod linearnog programiranja (mixed integer linear programming) je

najpopularniji matematički metod koji se koristi za određivanje lokacija.