Pengolahan Data dengan Menggunakan Metode Hill Climbing

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