Pemilihan Lokasi Kontinyu (1)

Ukuran: px

Mulai penontonan dengan halaman:

Download "Pemilihan Lokasi Kontinyu (1)"

Verawati Indradjaja
8 tahun lalu
Tontonan:

1 Pemlhan Lokas Kontnu 1 - Model Dasar - 6 Oleh : Debrna Puspta Andran Teknk Industr, Unverstas Brawjaa e-mal : [email protected]

wth the same total cost Euclden dstance *Jka solus optmal tdak feasble perlu dlakukan proses lebh lanjut

2 Medan method Gravt method Contour-Lne method Weszfeld method Rectlner / Manhattan / Ct block dstance Squared Eucldean dstance Constructs regons bounded b counter lne whch provde feasble pont for new faclt wth the same total cost Euclden dstance *Jka solus optmal tdak feasble perlu dlakukan proses lebh lanjut untuk mencar lokas feasble dan optmal Technques of Contnuous Space Locaton Problems 2

3 Rectlnear dstance / Manhattan dstance / Ct block dstance / rgth-angle dstance / rectangular dstance d j j + - j Aplkas pada overhead materal handlng carrer dengan rel tegak lurus : koordnat lokas j : koordnat lokas j : koordnat lokas j : koordnat lokas j d j : jarak lokas dan j Eucldean d j j 2 + j 2 Aplkas pada conveor, jarngan transportas dan dstrbus Squared Eucledan d j j 2 + j 2 Memberkan bobot terbesar pada jarak terdekat Tpes of Dstance 3

4 MEDIAN METHOD Rectlner / Manhattan / Ct block dstance 4

5 Meletakkan fasltas pada ttk medan Contoh Aplkas: Level makro: penempatan warehouse Level mkro: penempatan mesn Frekuens lntasan lokas f dan baa transportas c ke lokas baru dketahu. Dan karena nlana konstan maka dapat dtetapkan sebaga bobot lokas w w Medan Method 1 5

6 Tujuan Medan Method: Memnmas Dmana : TC total baa dstrbus, koordnat optmal lokas baru Langkah-langkah Metode Medan: Langkah1. Urutkan lokas mula koordnat terkecl Langkah2. Tentukan lokas j dar urutan pada langkah1 ang nla kumulatf bobotna bernla ½ atau lebh dar ½ untuk pertama kal. Langkah3. Urutkan lokas mula koordnat terkecl Langkah4. Tentukan lokas k dar urutan pada langkah3 ang nla kumulatf bobotna bernla ½ atau lebh dar ½ untuk pertama kal. Lokas baru OPTIMAL adalah.j lk.2 dan.k lk.4 Medan Method 2 6

7 Terdapat 4 dvs d lanta 5 ang telah memlk satu mesn fotokop, namun karena kebutuhan ang tngg dperlukan satu mesn fotokop baru untuk dgunakan bersama. Car lokas fotokop ang optmal, jka dketahu koordnat centrod masng-masng dvs dan rata-rata trafc penggunaan ke fotokop baru per dvs. Asums jarak ang dtempuh dmula dan berakhr pada centrod lokas. No. Dvs Koordnat Koordnat Rata2 trafc pemakaan Stud Kasus 7

8 Langkah 1 No. Dvs Koordnat Bobot Kumulatf Bobot Langkah 2 j 10 Penelesaan 1 8

9 Langkah 3 No. Dvs Koordnat Bobot Kumulatf Bobot Langkah 4 k 6! Lokas Optmal : 10, 6 Penelesaan 2 9

10 GRAVITY METHOD Squared Eucldean dstance 10

11 Untuk jarak ang bersfat tdak lner: fungs kuadrat Jens jarak: squared Eucldean Hasl optmal: pusat gravtas serng dsebut Metode Pusat Gravtas Tujuan: Memnmas Lokas baru optmal: Gravt Method 11

12 Permasalahan ang sama dengan Metode Medan: No. Dvs w w w Total Stud Kasus 12

13 Pemlhan Lokas Kontnu 2 - Model Dasar - 7 Oleh : Debrna Puspta Andran Teknk Industr, Unverstas Brawjaa e-mal : [email protected]

14 CONTOUR-LINE METHOD Constructs regons bounded b counter lne whch provde feasble pont for new faclt wth the same total cost 14

15 Dgunakan untuk mengelmnas kemungknan lokas baru berada d lokas ang telah ada, dmana dua fasltas ang sama tdak dapat berada d satu tempat ang sama Meletakkan lokas baru pada daerah terdekat dengan baa palng mnmal feasble near optmal locaton Metode n membentuk area geografs ang dbentuk oleh gars contour Gars contour merupakan alternatf lokas baru dengan nla baa ang sama Kelebhan Contour-lne Method: Memberkan alternatf lokas jka lokas optmal nfeasbel Dapat mengakomodas krtera subektf, atu dengan menggeser lokas optmal awal sepanjang contour-lne hngga memenuh krtera subektf tersebut Contour-Lne Method

16 Contour-Lne Method

17 Langkah-langkah: 1. Plot lokas saat n beserta bobotna sesua dengan koordnatna Contour-Lne Method

18 2. Tark gars horsontal dan vertkal ang melntas ttkttk lokas saat n Contour-Lne Method

19 3. Jumlahkan bobot pada ttk lokas ang dlewat oleh tap gars. Notaskan V untuk jumlah bobot pada gars Vertkal, dan H untuk jumlah bobot pada gars Horsontal H 5 : H 4 : H 3 : H 2 : H 1 : V 1 : V 2 : V 3 : V 4 : V 5 : Contour-Lne Method

20 4. Jumlahkan bobot dan notaskan N 0 : -15 : D 0 Contour-Lne Method

21 5. Htung graden masng-masng area :

22 6. Plh ttk sembarang dan gambarkan gars contour-na sesua dengan graden tap area. Contour-Lne Method

23 WEISZFELD METHOD Euclden dstance 23

24 Metode kuanttatf untuk menentukan poss dalam koordnat fasltas baru ang akan dtempatkan d antara beberapa fasltas lanna ang sudah terpasang. Ukuran jarak ang dpergunakan dalam metode n adalah Jarak Eucldean. Weszfeld Method

25 Fungs Tujuan Weszfeld Method MINIMIZE TC m 1 c. f TC Total Cost c Baa perpndahan f Frekuens perpndahan Koordnat fasltas pada sumbu Koordnat fasltas pada sumbu m Banakna fasltas ang telah terpasang w Bobot perpndahan w c. f

26 Koordnat Fasltas X!! " # $ $ % & +!! " # $ $ % & + m m w w !! " # $ $ % & +!! " # $ $ % & + m m w w Koordnat Fasltas Y

27 3 Langkah Iteras m m k w w 1 1. m m k w w 1 1. Langkah 0 : * Natakan k 1!! " # $ $ % & +!! " # $ $ % & + + m k k m k k k w w !! " # $ $ % & +!! " # $ $ % & + + m k k m k k k w w Langkah 1 : * Natakan : Langkah 2 : Jka dan, maka stop. Jka tdak maka natakan k k+1 dan kembal ke langkah 1. k k +1 k k +1

28 Dua buah mesn fa ang akan dpergunakan oleh 4 departemen. Koordnat ke 4 buah mesn dan rata-rata jumlah pemakaan mesn fa dnatakan tabel dbawah n. Departemen Koordnat X X Koordnat Y Y Rata-rata jumlah permakaan mesn fa W Stud Kasus

29 Iteras 1 Dept w w. w Penelesaan

30 Dept w w. [a] w. [b] 0 2 [c] 0 2 [d] [e] Akar [c]+[d] [a] / [e] [b] / [e] w / [e] Penelesaan

31 Total Cost Iteras 1 w 1 2 [f] 1 2 [g] [h]akar [f] +[g] TC 1 w.[h] Karena 1 0, dan 1 0, maka Lakukan kembal teras ke-2 mula dar langkah ke2. Penelesaan 3

HASIL KESELURUHAN ITERASI Karena nla X dan Y tdak berubah pada

dletakkan d kordnat 10,10 Iteras ke- TC 1 9.7 7.8 113.4 2 9.7 8.

9 9 108.5 7 9.9 9.2 108 8 9.9 9.3 107.6 9 9.9 9.4 107.2 10 9.

32 HASIL KESELURUHAN ITERASI Karena nla X dan Y tdak berubah pada teras ke 25 dengan koordnat 10,10 Maka poss mesn fa akan dletakkan d kordnat 10,10 Iteras ke- TC

33 Heragu, S Facltes Desgn 3rd Ed.. CRC Press. Tompkns, W, Tanchoco, B Facltes Plannng 3rd Ed.. John Wle & Sons. Wgnjosoebroto, S. & Rahman, A Analsa Lokas & Permasalahan Alokas PPT. Surabaa: Teknk Industr ITS. References

dokumen-dokumen yang mirip

PERMASALAHAN LOKASI (Model Dasar) [2]

PERMASALAHAN LOKASI (Model Dasar) [2] PERMASALAHAN LOKASI Model Dasar [] Technques of Contnuous Space Locaton Probles Medan ethod» Rectlner / Manhattan / Ct bloc dstance Contour-Lne ethod» Constructs regons bounded b counter lne hch provde