Graph Based Construction Methods ( GBCM )

Presentasi berjudul: "Graph Based Construction Methods ( GBCM )"— Transcript presentasi:

1 Graph Based Construction Methods ( GBCM )
4/13/2017

2 Perancangan tata letak dengan metode grafik
Merupakan metode perancangan layout dengan menggunakan adjacency graph (grafik kedekatan) untuk memperoleh bobot terbesar Berdasarkan from-to-chart (keterkaitan aktivitas) Node : menyatakan departemen/aktivitas Arc : menghubungkan departemen Angka : menyatakan tingkat kedekatan (closeness) Bobot terbesar = jumlah nilai busur-busur 4/13/2017

3 Contoh metode grafik Dep 1 2 3 4 5 60 100 50 40 65 30 80 10
Diketahui From-to-chart Dep 1 2 3 4 5 60 100 50 40 65 30 80 10 4/13/2017

4 Alternatif block layout
3 4 2 5 1 80 65 10 50 60 4 3 5 2 1 80 60 65 40 100 (a) (b) 4/13/2017

5 Bobot layout (a) Bobot layout (b) Busur Bobot 1 - 2 1 - 4 1 - 5 2 - 4
3 - 4 3 - 5 4 - 5 60 50 65 80 10 1 - 3 2 - 3 100 40 265 terpilih 345 4/13/2017

6 Grafik kedekatan terakhir
4/13/2017

7 Langkah-langkah metode grafik
Pilih pasangan departemen yang mempunyai bobot terbesar, dari contoh (block layout b) terpilih dept 1 dan 3. Hubungkan node 1 dan 3 1 3 4/13/2017

8 Langkah 2 Pilih departemen ke 3 yang akan masuk dalam grafik , dengan menjumlah bobot departemen yang belum terpilih dengan departemen a dan 3 Pilih pasangan yang mempunyai nilai terbesar 4/13/2017

9 1 - 3 2 4 5 60+40=100 50+80 =130 0 + 0 = 0 - Terpilih 1 3 4 50 100 80 4/13/2017

10 Langkah 3 Memilih departemen yang belum terpilih dalam grafik
Jumlahkan bobot departemen yang belum terpilih dengan dept 1,3 dan 4 4/13/2017

11 1 – 3 - 4 2 5 =160 = 10 Terpilih - 1 3 4 50 100 80 2 65 40 60 4/13/2017

12 Bidang segitiga yang terbentuk: 1 – 2 – 3 1 – 2 – 4 1 – 3 – 4
Langkah 4 Karena tinggal departemen 5 yang belum masuk grafik, maka ditentukan bidang yang akan menjadi tempat departemen 5 Bidang segitiga yang terbentuk: 1 – 2 – 3 1 – 2 – 4 1 – 3 – 4 2 – 3 – 4 4/13/2017

13 1-2-3 1-2-4 1-3-4 2-3-4 5 0+30+0=30 0+30+10 = 40 terpilih 0+0+10= 10
= 40 1 3 4 50 100 80 2 65 40 60 5 10 30 4/13/2017

14 Menyusun ulang block layout berdasarkan grafik kedekatan
Bobot layout (b) Busur Bobot 1 - 2 1 – 3 1 – 4 1 - 5 2 - 3 2 - 4 2 - 5 3 – 4 4 - 5 60 100 50 40 65 30 80 10 435 Langkah 5 Menyusun ulang block layout berdasarkan grafik kedekatan 4/13/2017

15 4/13/2017

16 Contoh 4/13/2017

17 Bobot terbesar adalah dept A dan B
penyelesaian Bobot terbesar adalah dept A dan B A B 4/13/2017

18 Perhitungan bobot dept A dan B dengan dept yang lain
4/13/2017

19 C A B 4/13/2017

20 A – B - C D E F G 10+0+1=11 6+6+0 =12 6+0+2 = 8 0+9+7 = 16 - Terpilih
4/13/2017

21 A B C 7 9 4 G 6 1 4/13/2017

22 A-B-C A-B-G A-C-G B-C-G D E F 10+0+1=11 6+6+0=12 6+0+2=8 10+0+6= 16
6+0+0=6 10+1+6=17 6+2+0=8 0+1+6= 7 0+2+0=2 4/13/2017

23 A B C 8 13 5 G 7 9 D 1 10 6 4/13/2017

24 4/13/2017

25 4/13/2017

26 4/13/2017