30/05/04 Technques of Contnuous Space Locaton Probles PERMASALAHAN LOKASI Model Dasar [] 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
30/05/04 Medan Method Tujuan Medan Method: Menas TC = = c f +» TC Total baa dstrbus», oordnat optal loas baru Langah-langah Metode Medan: Langah Urutan loas ula oordnat terecl Langah Tentuan loas j dar urutan pada langah ang nla uulatf bobotna bernla atau lebh dar untu pertaa al j = < j dan = = = Langah3 Urutan loas ula oordnat terecl Langah4 Tentuan loas dar urutan pada langah3 ang nla uulatf bobotna bernla atau lebh dar untu pertaa al = < dan = = = Loas baru OPTIMAL adalah : j l dan : l 4 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 0 6 0 0 0 3 8 6 8 4 5 4 Langah Langah = 8 = 4 j = 0 Medan Method No Dvs Koordnat Bobot Kuulatf Bobot 3 8 8 8 0 6 4 0 0 4 4 4 8 Langah 3 Langah 4 Medan Method No Dvs Koordnat Bobot Kuulatf Bobot 6 6 4 5 4 0 3 6 8 8 0 0 8 = 8 = 4 = 6 Loas Optal : 0, 6
30/05/04 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 + Loas baru optal: TC = = = = 0 = = = TC = = = = 0 = = = Gravt Method Perasalahan ang saa dengan Metode Medan: No Dvs 0 6 60 0 0 0 00 00 3 8 6 8 64 48 4 5 4 48 0 Total 8 7 80 = 7 8 = 97 = 80 8 = 643 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 MINIMIZE TC Fungs Tujuan Weszfeld Method c f TC = Total Cost c = Baa perpndahan f = Freuens perpndahan = Koordnat fasltas pada subu = Koordnat fasltas pada subu = Banana fasltas ang telah terpasang = Bobot perpndahan c f 3
30/05/04 4 Koordnat Fasltas X Koordnat Fasltas Y 3 Langah Iteras Langah 0 : * Nataan = Langah : * Nataan : Langah : Ja dan, aa stop Ja tda aa nataan = + dan ebal e langah 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 0 6 0 0 0 3 8 6 8 4 5 4 Iteras 74 4 8 0 6 0 48 00 98 4 8 0 6 48 64 00 60 0 0 Dept 0 6 60 0 0 0 00 00 3 8 6 8 64 48 4 5 4 48 0 38 37 80
30/05/04 Dept [a] [b] 0 [c] 0 [d] [e] = Aar [c]+[d] [a] / [e] [b] / [e] / [e] 0 6 60 004 88 537 6 3 0 0 0 00 00 004 693 63 7575 7575 757 3 8 6 8 64 48 30 87 5 840 30 355 4 5 4 48 0 489 56 33 48 67 3 38 37 80 305 0547 347 305 97 347 0547 78 347 [f] Total Cost Iteras [g] [h]=aar [f]+[g] TC =[h] 6 0 3393 583 350 0 0 473 0 440 8 74 333 46 97 4 549 798 367 47 38 34 Karena tda saa dengan 0, dan 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 0,0 Maa poss esn fa aan dletaan d ordnat 0,0 Iteras e- TC 97 78 34 97 8 9 3 98 84 08 4 98 87 099 5 98 89 09 6 99 9 085 7 99 9 08 8 99 93 076 9 99 94 07 0 99 95 069 99 96 067 0 96 065 0 0 99 056 5 0 0 055 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 5
30/05/04 Contour-Lne Method Langah-langah: Plot loas saat n beserta bobotna sesua dengan oordnatna aeunelectureubacd Contour-Lne Method Tar gars horsontal dan vertal ang elntas tt-tt loas saat n 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 : aeunelectureubacd aeunelectureubacd V : V : V 3 : V 4 : V 5 : 6
30/05/04 Contour-Lne Method 4 Julahan bobot dan notasan N 0 = D 0 = = N = = + = V ; D = = + = H N 0 : Contour-Lne Method 5 Htung graden asng-asng area: N s D t N 0 : N : N : N 3 : N 4 : N 5 : :D 5 :D 4 :D 3 :D :D :D 0 :D 0 aeunelectureubacd aeunelectureubacd Contour-Lne Method 6 Plh tt sebarang dan gabaran gars contour-na sesua dengan graden tap area 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 0 Analsa Loas & Perasalahan Aloas PPT Surabaa: Ten Industr ITS aeunelectureubacd 7