AJ - PERTCPM Dan DR - Layout Problem
AJ - PERTCPM Dan DR - Layout Problem
Matching algorithm =
Masalah penetapan
(Assignment Problem)
3 8 4 6 2 4 8 3
0 5 0 0
1 5 6 4 10 5
0 6
0 0 0 0 0 0
5 6
5 0 1 2 1
0
(a) (b)
Graph Based Construction Methods (GBCM)
Metode Konstruksi Berbasis Graf
Contoh:
Diketahui From-to-chart berikut
A. Konstruksi graf berdasarkan
From-to-chart
Langkah 1
pilih dua departemen (pasangan
departemen) dengan bobot terbesar,
1 3
A.Konstruksi graf Langkah 2
berdasarkan From-to- • Pilih departemen ke 3 yang akan masuk dalam
chart graf, dengan menjumlah bobot departemen yang
belum terpilih dengan departemen 1 dan 3
• Pilih pasangan yang mempunyai nilai terbesar
1 3
2 60 40 100
Langkah 1 4 50 80 130
5 0 0 0
100
1 3 4
50 80
100
1 3
A.Konstruksi graf
Langkah 2 4
berdasarkan From-to-chart
Langkah 1
100 50 80
1 3
100
1 3
Langkah 3
• Memilih departemen yang belum terpilih dalam 4
grafik
• Jumlahkan bobot departemen yang belum terpilih 65 80
50
dengan departemen 1,3 dan 4
60 2 40
1 3 4
2 60 40 65 165 100
1 3
5 0 0 10 10
A.Konstruksi graf Langkah 2 Langkah 3
berdasarkan From-to-chart
Langkah 1
Langkah 4
• Karena tinggal departemen 5 yang belum masuk grafik, maka ditentukan
bidang yang akan menjadi tempat departemen 5
100
1 3
B. Konversi ke
tata letak blok
B. Konversi ke
C. Evaluasi tata letak blok
tata letak blok
Menyusun ulang
block layout
5 2 berdasarkan grafik
kedekatan
3
• Irvine, S. A., and Rinsma-Melchert, I., (1997). A new approach to the block
layout
problem, International Journal of Production Research, 35(8), 2359-2376.