5.2.6. Pengolahan Data dengan Menggunakan Metode Hill Climbing
Metode Hill Climbing ini melakukan pencarían solusi terbaik untuk memperoleh total cost perpindahan bahan yang mínimum. Pencarian solusi
terbaik ini menggunakan level pencarian. Setiap levelnya ditempatkan n departemen pada m lokasi yang telah diketahui posisinya. Level selanjutnya dicari
berdasarkan total cost minimum pada level sebelumnya. Pencarian akan selesai jika total cost mínimum level selanjutnya lebih besar dari total cost mínimum
sebelumnya. Prosedur pencarían total cost mínimum pada setiap level adalah dengan menukar posisi dua departemen. Dengan demikian pada setiap levelnya
dilakukan pencarían sebanyak
19 2
C , yaitu 171
2 19
2 19
= −
x .
Pengolahan data dimulai dari pertukaran posisi dua departemen pada layout awal. Pertukaran yang pertama adalah posisi A dan B, selanjutnya A dan C,
A dan D, dan seterusnya. Pertukaran dua departemen ini hanya menukar posisi tanpa menukar jumlah perpindahan, sehingga yang berubah adalah jarak
perpindahan bahan sementara jumlah perpindahannya tetap. Contoh hasil total cost perpindahan dengan menukarkan departemen A dan B adalah seperti pada
Tabel 5.12. Posisi departemen A dipertukarkan dengan posisi departemen B, sehingga terjadi perubahan jarak perpindahan bahan dari departemen B ke
departemen C. Jarak yang awalnya adalah 4,2 meter, setelah dilakukan pertukaran posisi berubah menjadi 10,9 meter.
Universitas Sumatera Utara
Tabel 5.12. Total Cost Perpindahan Bahan Pada Pertukaran Departemen A dan Departemen B
No Departemen
i Departemen
j Frekuensi
PerpindahanTahun Jarak
Setelah Pertukaran
Posisi m
Total Cost
Perpindahan meter x PerpindahanTahun
1
A B
875 6,72
5880
2
B C
875 10,9
9537,5
3
C D
327 24,58
8037,66
4
C E
548 8,52
4668,96
5
D F
327 16,54
5408,58
6
F E
149 6,2
923,8
7
E G
223 6,81
1518,63
8
E H
830 7,33
6083,9
9
F G
178 8,13
1447,14
10
G H
45 11,82
531,9
11
H I1
548 12,3
6740,4
12
H I2
327 15,07
4927,89
13
I1 J
370 4,22
1561,4
14
I1 K
178 5,12
911,36
15
I2 N
327 7,38
2413,26
16
J L
370 3,6
1332
17
K N
178 10,06
1790,68
18
L M
206 2,8
576,8
19
L N
164 12,81
2100,84
20
M N
206 14,07
2898,42
21
N O
512 4,88
2498,56
22
P N
1229 17,8
21876,2
23
O Q
512 12,23
6261,76
24
Q R
512 9,55
4889,6
Total Cost 104817,2
Pertukaran antar satu departemen dengan departemen yang lainnya hanya akan mengubah jarak perpindahan terhadap departemen lain yang saling
berhubungan. Total cost perpindahan bahan dengan pertukaran antara departemen A dan B adalah 104817,2. Hasil pertukaran antar departemen lainnya dapat
diperoleh dengan melakukan iterasi. Masing-masing level iterasi melakukan 171 kali perulangan.
Universitas Sumatera Utara
Level pertukaran posisi departemen menggunakan metode Hill Climbing dapat dilihat pada Lampiran 1. Dari lampiran 1 dapat diperoleh bahwa hasil pada
level pertama menghasilkan total cost pemindahan bahan minimum senilai 77063,18 meter perpindahan per tahun dengan menukarkan posisi antara departemen P dan D
pada iterasi ke 64. Level kedua dilanjutkan dengan menetapkan posisi departemen sesuai dengan hasil level pertama sebagai keadaan layout yang baru. Begitu juga
halnya hingga level selanjutnya. Level pertukaran posisi departemen akan berhenti jika total cost pemindahan bahan pada level berikutnya lebih besar daripada level
sebelumnya. Pada Tabel 13 dan 14 dapat dilihat perbedaan posisi departemen sebagai keadaan layout awal pada level 1 dan 2.
Tabel 5.13. Posisi Departemen Sebagai Keadaan Layout Awal Pada Level 1
Posisi 1
2 3
4 5
6 7
8 9
10 11
12 13
14 15
19 17
18 19
Dept. A
B C
D E
F G
H I1
I2 J
K L
M N
O P
Q R
Tabel 5.14. Posisi Departemen Sebagai Keadaan Layout Awal Pada Level 2
Posisi 1
2 3
4 5
6 7
8 9
10 11
12 13
14 15
19 17
18 19
Dept. A
B C
P E
F G
H I1
I2 J
K L
M N
O D
Q R
Tabel 5.15. Posisi Departemen Sebagai Keadaan Layout Awal Pada Level 3
Posisi 1
2 3
4 5
6 7
8 9
10 11
12 13
14 15
19 17
18 19
Dept. A
B C
P E
F H
G I1
I2 J
K L
M N
O D
Q R
Universitas Sumatera Utara
BAB VI ANALISIS PEMECAHAN MASALAH
6.1. Analisis Pertukaran Posisi Departemen
Setelah dilakukan pengolahan data, maka diperoleh hasil total cost minimum dari masing masing level iterasi seperti pada Tabel 6.1.
Tabel 6.1. Total Cost Pemindahan Bahan Setiap Pertukaran Posisi Departemen
Level Pertukaran Posisi
Departemen Total Cost Pemindahan Bahan
meter perpindahantahun
Awal -
98954,74
1 P - D
77063,18 2
H - G 68427,44
3 J- I1
68774,06
Secara grafis, total cost dari masing-masing level iterasi dapat dilihat pada gambar 6.1.
Gambar 6.1. Grafik Total Cost Pemindahan Bahan Setiap Pertukaran Posisi Departemen
Total Cost pada level 2 senilai 68427,44 lebih kecil dari total cost level 3 senilai 68774,06 sehingga iterasi berhenti pada level 3. Maka solusi tata letak lantai
Universitas Sumatera Utara