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 feasble pont for ne faclt th the sae total cost Gravt ethod» Squared Eucldean dstance Weszfeld ethod» Euclden dstance Ja solus optal tda feasbel perlu dlauan proses lebh lanjut untu encar loas feasble dan optal
Tpes of Dstance Rectlnear dstance / Manhattan dstance / Ct bloc dstance / rgth-angle dstance / rectangular dstance d j = j + j Aplas pada overhead ateral handlng carrer dengan rel tega lurus Eucldean d j = j + j Aplas pada conveor, jarngan transportas dan dstrbus Squared Eucledan d j = j + j Meberan bobot terbesar pada jara terdeat : oordnat loas : oordnat loas j : oordnat loas j j : oordnat loas j d j : jara loas dan j
Medan Method Meletaan fasltas pada tt edan Contoh Aplas: Level aro: penepatan arehouse Level ro: penepatan esn Freuens lntasan loas f dan baa transportas c e loas baru detahu. Dan arena nlana onstan aa dapat dtetapan sebaga bobot loas = c f
Medan Method Tujuan Medan Method: Menas TC = c f + =1» TC Total baa dstrbus», oordnat optal loas baru Langah-langah Metode Medan: Langah1. Urutan loas ula oordnat terecl Langah. Tentuan loas j dar urutan pada langah1 ang nla uulatf bobotna bernla 1 atau lebh dar 1 untu pertaa al. j 1 =1 < =1 dan j =1 =1 Langah3. Urutan loas ula oordnat terecl Langah4. Tentuan loas dar urutan pada langah3 ang nla uulatf bobotna bernla 1 atau lebh dar 1 untu pertaa al. 1 =1 < =1 dan =1 Loas baru OPTIMAL adalah : j l. dan : l. 4 =1
Contoh Soal: Medan Method Terdapat 4 dvs d lanta 5 ang telah el satu esn fotoop, naun arena ebutuhan ang tngg dperluan satu esn fotoop baru untu dgunaan bersaa. Car loas fotoop ang optal, ja detahu oordnat centrod asng-asng dvs dan rata-rata trafc penggunaan e fotoop baru per dvs. Asus jara ang dtepuh dula dan berahr pada centrod loas. No. Dvs Koordnat Koordnat Rata trafc peaaan 1 10 6 10 10 10 3 8 6 8 4 1 5 4
Contoh Soal: Langah 1 Langah = 8 = 14 j = 10 Medan Method No. Dvs Koordnat Bobot Kuulatf Bobot 3 8 8 8 1 10 6 14 10 10 4 4 1 4 8
Contoh Soal: Langah 3 Langah 4 = 8 = 14 = 6 Medan Method No. Dvs Koordnat Bobot Kuulatf Bobot 1 6 6 4 5 4 10 3 6 8 18 10 10 8 Loas Optal : 10, 6
Gravt Method Untu jara ang bersfat tda lner: fungs uadrat Jens jara: squared Eucldean Hasl optal: pusat gravtas serng dsebut Metode Pusat Gravtas Tujuan: Menas TC = c f + =1 Loas baru optal: TC TC = =1 =1 = 0 = =1 =1 = =1 =1 = 0 =1 = =1
Contoh Soal: Gravt Method Perasalahan ang saa dengan Metode Medan: No. Dvs 1 10 6 60 1 10 10 10 100 100 3 8 6 8 64 48 4 1 5 4 48 0 Total 8 7 180 = 7 8 = 9.71 = 180 8 = 6.43
Contour-Lne Method Dgunaan untu engelnas eungnan loas baru berada d loas ang telah ada, dana dua fasltas ang saa tda dapat berada d satu tepat ang saa Meletaan loas baru pada daerah terdeat dengan baa palng nal feasble near optal locaton Metode n ebentu area geografs ang dbentu oleh gars contour Gars contour erupaan alternatf loas baru dengan nla baa ang saa Kelebhan Contour-lne Method: Meberan alternatf loas ja loas optal nfeasbel Dapat engaoodas rtera subetf, atu dengan enggeser loas optal aal sepanjang contour-lne hngga eenuh rtera subetf tersebut
.aeune.lecture.ub.ac.d
Contour-Lne Method Langah-langah: 1. Plot loas saat n beserta bobotna sesua dengan oordnatna
Contour-Lne Method. Tar gars horsontal dan vertal ang elntas tt-tt loas saat n.aeune.lecture.ub.ac.d
Contour-Lne Method 3. Julahan bobot pada tt loas ang dleat oleh tap gars. Notasan V untu julah bobot pada gars Vertal, dan H untu julah bobot pada gars Horsontal H 5 : H 4 : H 3 : H : H 1 :.aeune.lecture.ub.ac.d V 1 : V : V 3 : V 4 : V 5 :
Contour-Lne Method =1 4. Julahan bobot dan notasan N 0 = D 0 = N = N 0 : =1 + =1 V ; D = =1 + =1 H :D 0.aeune.lecture.ub.ac.d
Contour-Lne Method 5. Htung graden asng-asng area: N s D t N 0 : N 1 : N : N 3 : N 4 : N 5 : :D 5 :D 4 :D 3 :D :D 1 :D 0.aeune.lecture.ub.ac.d
Contour-Lne Method 6. Plh tt sebarang dan gabaran gars contour-na sesua dengan graden tap area..aeune.lecture.ub.ac.d
Weszfeld Method Metode uanttatf untu enentuan poss dala oordnat fasltas baru ang aan dtepatan d antara beberapa fasltas lanna ang sudah terpasang. Uuran jara ang dpergunaan dala etode n adalah Jara Eucldean.
Fungs Tujuan Weszfeld Method MINIMIZE TC 1 c. f. TC c f c. = Total Cost = Baa perpndahan = Freuens perpndahan = Koordnat fasltas pada subu = Koordnat fasltas pada subu = Banana fasltas ang telah terpasang = Bobot perpndahan f
Koordnat Fasltas X 1 1. 1 1. Koordnat Fasltas Y
3 Langah Iteras 1 1. 1 1. Langah 0 : * Nataan = 1 1 1 1. 1 1 1. Langah 1 : * Nataan : Langah : Ja dan, aa stop. Ja tda aa nataan = +1 dan ebal e langah 1. 1 1
Contoh Soal Dua buah esn fa ang aan dpergunaan oleh 4 departeen. Koordnat e 4 buah esn dan rata-rata julah peaaan esn fa dnataan tabel dbaah n. Departeen Koordnat X X Koordnat Y Y Rata-rata julah peraaan esn fa W 1 10 6 10 10 0 3 8 6 8 4 1 5 4
Iteras 1 Dept.. 1 10 6 60 1 10 10 0 00 00 3 8 6 8 64 48 4 1 5 4 48 0 38 37 80 0 0 60 00 64 48 6 0 8 4 1 00 48 0 6 0 8 4 9.8 7.4
Dept. [a]. [b] 0 [c] 0 [d] [e] = Aar [c]+[d] [a] / [e] [b] / [e] / [e] 1 10 6 60 1 0.04 8.8 5.37 11.16.3 1.11 10 10 0 00 00 0.04 6.93.63 75.75 75.75 7.57 3 8 6 8 64 48 3.0 1.87.5 8.40 1.30 3.55 4 1 5 4 48 0 4.89 5.61 3.3 14.81 6.17 1.3 38 37 80 130.15 105.47 13.47 1 1 130.15 13.47 105.47 13.47 9.7 7.8
Total Cost Iteras 1 1 [f] 1 [g] [h]=aar [f]+[g] TC 1 =.[h] 6 0.1 33.93 5.83 35.0 0 0.1 4.73.0 44.0 8.74 3.33.46 19.7 4 5.49 7.98 3.67 14.7 38 113.4 Karena 1 tda saa dengan 0, dan 1 tda saa dengan 0, aa Lauan ebal teras e- ula dar langah e.
HASIL KESELURUHAN ITERASI Karena nla X dan Y tda berubah pada teras e 5 dengan oordnat 10,10 Maa poss esn fa aan dletaan d ordnat 10,10 Iteras e- TC 1 9.7 7.8 113.4 9.7 8. 111.9 3 9.8 8.4 110.8 4 9.8 8.7 109.9 5 9.8 8.9 109.1 6 9.9 9 108.5 7 9.9 9. 108 8 9.9 9.3 107.6 9 9.9 9.4 107. 10 9.9 9.5 106.9 11 9.9 9.6 106.7 1 10 9.6 106.5 0 10 9.9 105.6 5 10 10 105.5
References Heragu, S. 008. Facltes Desgn 3rd Ed.. CRC Press. Topns, W, Tanchoco, B. 003. Facltes Plannng 3rd Ed.. John Wle & Sons. Wgnjosoebroto, S. & Rahan, A. 011. Analsa Loas & Perasalahan Aloas PPT. Surabaa: Ten Industr ITS.