Pembentukan Solusi Awal dengan Construction Heuristic

6.2. Perancangan Ulang Tata Letak Lantai Produksi

6.2.1. Pembentukan Solusi Awal dengan Construction Heuristic

Prosedur construction heuristics diawali dengan memilih stasiun yang akan ditempatkan pada lokasi pertama, selanjutnya memilih stasiun lain dan dihitung bobot untuk setiap lokasi. Lantai produksi di PT. CAKUP terdiri dari 10 stasiun yang akan ditempatkan pada 10 lokasi yang tersedia. Di dalam penelitian ini, stasiun perakitan per stasiun 1 ditempatkan pada lokasi 1 dan stasiun penjahitan kain quilting ditempatkan pada lokasi 6. Urutan stasiun yang akan ditempatkan pada masing-masing lokasi ditentukan berdasarkan bobot biaya tertinggi. Jadi, stasiun yang memiliki biaya pemindahan yang tinggi akan menjadi perioritas utama. Sebagai contoh, stasiun 1 memiliki bobot biaya lebih tinggi terhadap stasiun 3 dan 8 3-1-8, stasiun 8 memiliki bobot biaya lebih tinggi terhadap stasiun 4 3-1-8-4, stasiun 4 memiliki bobot biaya lebih tinggi terhadap stasiun 6 3-1-8-4-6 dan seterusnya hingga diperoleh urutan stasiun dengan perioritas bobot biaya yang paling tinggi. Tingkat hubungan antar stasiun menjadi 2-3-1-8-4-6-7-10-9-5 Di dalam construction heuristics, diasumsikan bahwa arah aliran bisa diabaikan, sehingga bobot biaya antara stasiun i dan j adalah: w ij = r ij + r ji Dengan demikian, matriks biaya pemindahan bahan menjadi seperti yang disajikan pada Tabel 6.2. Tabel 6.2. Matriks Biaya Pemindahan Bahan j i 1 2 3 4 5 6 7 8 9 10 1 574,91 578,41 2 90,13 3 574,91 558,68 4 90,13 695,81 944,2 761,31 47,92 5 695,81 294,75 48,77 321,74 54,41 6 558,68 944,2 294,75 610,17 7 48,77 610,17 632,81 8 578,41 761,31 321,74 560,17 9 47,92 54,41 553,69 10 632,81 560,17 553,69 Penempatan stasiun pada masing-masing lokasi dengan menggunakan construction heuristics didasarkan pada matriks biaya pada Tabel 6.2 dan jarak antar lokasi pada Tabel 5.47. Prosedur contruction heuristics adalah sebagai berikut: 1. Iterasi I: i = 1; a 1 1 Stasiun 1 ditempatkan di lokasi 1 2. Iterasi II: i = 2; a 2 6 Stasiun 2 ditempatkan di lokasi 6 3. Iterasi III: i = 8 r = 2; w 82 d 26 + w 81 d 21 = 0 + 578,41 x 14,5 = 8387,01 r = 3; w 82 d 36 + w 81 d 31 = 0 + 578,41 x 23,5 = 13592,74 r = 4; w 82 d 46 + w 81 d 41 = 0 + 578,41 x 14,5 = 8387,01 r = 5; w 82 d 56 + w 81 d 51 = 0 + 578,41 x 23,5 = 13592,74 r = 7; w 82 d 76 + w 81 d 71 = 0 + 578,41 x 22,5 = 13014,32 r = 8; w 82 d 86 + w 81 d 81 = 0 + 578,41 x 31,5 = 18220,05 r = 9; w 82 d 96 + w 81 d 91 = 0 + 578,41 x 30,5 = 17641,64 r = 10; w 82 d 106 + w 81 d 101 = 0 + 578,41 x 39,5 = 22847,36 a 8 4 Stasiun 8 ditempatkan di lokasi 4 dengan biaya Rp. 8387,01 4. Iterasi IV: i = 4 r = 2; w 48 d 24 + w 42 d 26 + w 41 d 21 = 761,31 x 8 + 90,13 x 30,5 + 0 = 8839,43 r = 3; w 48 d 34 + w 42 d 36 + w 41 d 31 = 761,31 x 17 + 90,13 x 39,5 + 0 = 16502,36 r = 5; w 48 d 54 + w 42 d 56 + w 41 d 51 = 761,31 x 9 + 90,13 x 31,5 + 0 = 9690,86 r = 7; w 48 d 74 + w 42 d 76 + w 41 d 71 = 761,31 x 8 + 90,13 x 14,5 + 0 = 7397,34 r = 8; w 48 d 84 + w 42 d 86 + w 41 d 81 = 761,31 x 17 + 90,13 x 23,5 + 0 = 15060,28 r = 9; w 48 d 94 + w 42 d 96 + w 41 d 91 = 761,31 x 16 + 90,13 x 14,5 + 0 = 13487,8 r = 10; w 48 d 104 + w 42 d 106 + w 41 d 101 = 761,31 x 25 + 90,13 x 23,5 + 0 = 21150,74 a 4 7 Stasiun 4 ditempatkan di lokasi 7 dengan biaya Rp. 7397,34 5. Iterasi V: i = 6 r = 2; w 64 d 27 + w 68 d 24 + w 62 d 26 + w 61 d 21 = 944,2 x 16 + 0 + 0 + 0 = 15107,18 r = 3; w 64 d 37 + w 68 d 34 + w 62 d 36 + w 61 d 31 = 944,2 x 25 + 0 + 0 + 0 = 23604,96 r = 5; w 64 d 57 + w 68 d 54 + w 62 d 56 + w 61 d 51 = 944,2 x 17 + 0 + 0 + 0 = 16051,37 r = 8; w 64 d 87 + w 68 d 84 + w 62 d 86 + w 61 d 81 = 944,2 x 9 + 0 + 0 + 0 = 8497,79 r = 9; w 64 d 97 + w 68 d 94 + w 62 d 96 + w 61 d 91 = 944,2 x 8 + 0 + 0 + 0 = 7553,59 r = 10; w 64 d 107 + w 68 d 104 + w 62 d 106 + w 61 d 101 = 944,2 x 17 + 0 + 0 + 0 = 16051,37 a 6 9 Stasiun 6 ditempatkan di lokasi 9 dengan biaya 7553,59 6. Iterasi VI: i = 7 r = 2; w 76 d 29 + w 74 d 27 + w 78 d 24 + w 72 d 26 + w 71 d 21 = 610,17 x 24 + 0 + 0 + 0 + 0 = 14644,16 r = 3; w 76 d 39 + w 74 d 37 + w 78 d 34 + w 72 d 36 + w 71 d 31 = 610,17 x 33 + 0 + 0 + 0 + 0 = 20135,72 r = 5; w 76 d 59 + w 74 d 57 + w 78 d 54 + w 72 d 56 + w 71 d 51 = 610,17 x 25 + 0 + 0 + 0 + 0 = 15254,34 r = 8; w 76 d 89 + w 74 d 87 + w 78 d 84 + w 72 d 86 + w 71 d 81 = 610,17 x 17 + 0 + 0 + 0 + 0 = 10372,95 r = 10; w 76 d 109 + w 74 d 107 + w 78 d 104 + w 72 d 106 + w 71 d 101 = 610,17 x 9 + 0 + 0 + 0 + 0 = 5491,56 a 7 10 Stasiun 7 ditempatkan di lokasi 10 dengan biaya Rp. 5491,56 7. Iterasi VII: i = 10 r = 2; w 107 d 210 + w 106 d 29 + w 104 d 27 + w 108 d 24 + w 102 d 26 + w 101 d 21 = 632,81 x 33 + 0 + 0 + 560,17 x 8 + 0 + 0 = 25363,93 r = 3; w 107 d 310 + w 106 d 39 + w 104 d 37 + w 108 d 34 + w 102 d 36 + w 101 d 31 = 632,81 x 24 + 0 + 0 + 560,17 x 17 + 0 + 0 = 24710,18 r = 5; w 107 d 510 + w 106 d 59 + w 104 d 57 + w 108 d 54 + w 102 d 56 + w 101 d 51 = 632,81 x 16 + 0 + 0 + 560,17 x 9 + 0 + 0 = 15166,4 r = 8; w 107 d 810 + w 106 d 89 + w 108 d 84 + w 102 d 86 + w 101 d 81 = 632,81 x 8 + 0 + 0 + 560,17 x 17 + 0 + 0 = 14585,28 a 10 8 Stasiun 10 ditempatkan di lokasi 8 dengan biaya Rp. 14585,28 8. Iterasi VIII: i = 9 r = 2; w 910 d 28 + w 97 d 210 + w 96 d 29 + w 94 d 27 + w 98 d 24 + w 92 d 26 + w 91 d 21 = 553,69 x 25 + 0 + 0 + 47,92 x 16 + 0 + 0 + 0 = 14608,96 r = 3; w 910 d 38 + w 97 d 310 + w 96 d 39 + w 94 d 37 + w 98 d 34 + w 92 d 36 + w 91 d 31 = 553,69 x 16 + 0 + 0 + 47,92 x 25 + 0 + 0 + 0 = 10057 r = 5; w 910 d 58 + w 97 d 510 + w 96 d 59 + w 94 d 57 + w 98 d 54 + w 92 d 56 + w 91 d 51 = 553,69 x 8 + 0 + 0 + 47,92 x 17 + 0 + 0 + 0 = 5244,13 a 9 5 Stasiun 9 ditempatkan di lokasi 5 dengan biaya Rp. 5244,13 9. Iterasi IX: i = 5 r = 2; w 59 d 25 + w 510 d 28 + w 57 d 210 + w 56 d 29 + w 54 d 27 + w 58 d 24 + w 52 d 26 + w 51 d 21 = 54,41 x 17 + 0 + 48,77 x 33 + 294,75 x 24 + 695,81 x 16 + 321,74 x 8 + 0 + 0 = 23315,31 r = 3; w 59 d 35 + w 510 d 38 + w 57 d 310 + w 56 d 39 + w 54 d 37 + w 58 d 34 + w 52 d 36 + w 51 d 31 = 54,41 x 8 + 0 + 48,77 x 24 + 294,75 x 33 + 695,81 x 25 + 321,74 x 17 + 0 + 0 = 34197,32 a 5 2 Stasiun 5 ditempatkan di lokasi 2 dengan biaya Rp. 23315,31 10. Iterasi X: i = 3; a 3 3 Stasiun 3 ditempatkan di lokasi 3 P 3 a = w 35 d 32 + w 39 d 35 + w 310 d 38 + w 37 d 310 + w 36 d 39 + w 34 d 37 + w 38 d 34 + w 32 d 36 + w 31 d 31 = 0 + 0 + 0 + 0 + 558,68 x 33 + 0 + 0 + 0 +574,91 x 23,5 = 31946,96 Setelah dilakukan penempatan masing-masing stasiun ke tiap- tiap lokasi dengan menggunakan construction heuristics, maka diperoleh hasil susunan layout adalah a = 1,6,3,7,2,9,10,4,5,8, artinya stasiun 1 ditempatkan pada lokasi 1, stasiun 2 di lokasi 6, stasiun 3 di lokasi 3, stasiun 4 di lokasi 7, stasiun 5 di lokasi 2 dan seterusnya. Berdasarkan hasil penempatan stasiun dengan menggunakan construction heuristics, total biaya pemindahan bahan adalah: TCa = 8387,01 + 7397,34 + 7553,59 + 5491,56 + 14585,28 + 5244,13 + 23315,31 + 31946,96 TCa = Rp. 103921,15 Hasil penyusunan layout dapat dilihat pada Gambar 6.1 dimana angka di kotak kecil kiri atas menyatakan stasiun dan angka di tengah menyatakan lokasi. 5 6 7 8 9 10 4 3 2 1 1 2 3 5 8 9 4 10 6 7 Gambar 6.1. Hasil Penyusunan Layout dengan Menggunakan Construction Heuristics

6.2.2. Perbaikan Tata Letak dengan Metode Pairwise Exchange