Nama NPM Jurusan Dosen Pembimbing
: Neneng Suryani : 35412283 : Teknik Industri : Dr. Emirul Bahar, ACSI
Analisis Efisiensi Lintasan Dengan Menggunakan Metode Ranked Position Weight (RPW) dan Metode Ant Colony Optimization (ACO) Pada Proses Perakitan Cabin Tipe SL di Bagian Pengelasan PT Krama Yudha Ratu Motor
Latar Belakang
PT Krama Yudha Ratu Motor
Permasalahan Keseimbangan Lintasan
Ranked Pesition Weight (RPW) & Ant Colony Optimization (ACO)
Dapat Menghasilkan Efisiensi Lintasan yang Lebih Baik
PENDAHULUAN Identifikasi Masalah Metode yang diterapkan di perusahaan yaitu berdasarkan pengalaman yang menyebabkan masih terjadinya penumpukan pada salah satu stasiun kerja di main line 1. 2. 3. 4.
1. 2. 3.
Formulasi Masalah Bagaimana mengetahui efisiensi lintasan tertinggi antara metode Ranked Position Weight (RPW) dengan metode Ant Colony Optimization (ACS)
Pembatasan Masalah Pengamatan dan Pengambilan data hanya pada bagian pengelasan di PT Krama Yudha Ratu Motor yang beralamat di Jl. Raya Bekasi KM 21-22 Rawa Terate - Cakung. Lintasan perakitan yang diamati hanya perakitan cabin tipe SL Analisa hanya menggunakan metode Ranked Position Weight (RPW) dan metode Ant Colony Optimization (ACO) Software yang digunakan hanya WinQSB dan Matrik Laboratory Tujuan Penulisan Mengetahui efisiensi lintasan perakitan cabin tipe SL dengan menggunakan metode Ranked Position Weight (RPW). Mengetahui efisiensi lintasan perakitan cabin tipe SL dengan menggunakan metode Ant Colony Optimizitaion (ACO). Menganalisis efisiensi lintasan tertinggi dari dua metode yaitu Ranked Position Weight (RPW) dan metode Ant Colony Optimizitaion (ACO).
Metaheuristik Suatu pendekatan komputasi untuk mencari solusi optimal atau mendekati optimal dari suatu masalah optimasi dengan cara mencoba secara itertif untuk memperbaiki kandidat solusi dengan memperhatikan batasan kualitas solusi yang diinginkan.
Ant Coloni Optimization (ACO) merupakan salah satu metode metaheuristik yang terinspirasi dari tingkahlaku semut dalam mencari makan.
Analogi pada RPW dan ACO No
RPW
ACO
1
Lintasan
Jalur
2
Entitas
Semut
3
Stasiun Kerja
Sarang dan Sumber Makanan
MODEL KESEIMBANGAN LINTASAN 1. Model straight line merupakan model keseimbangan lintasan yang sederhana
2. Model U-line merupakan lintasan produksi yang berbentuk U
Metodologi Penulisan dan Data Perakitan Cabin tipe SL Mulai
Menentukan Metode
Mengidentifikasi Masalah
Menentukan Tujuan Tahap Penentuan Penelitian
Mencari Landasan Teori TIDAK
Landasan Teori Cukup?
YA
Pengumpulan Data Tahap Pengumpulan Data
TIDAK
Data Cukup?
YA
Perhitungan Dengan Metode: 1. Ranked Position Weight (RPW) 2. Ant Colony Optimization (ACO) Tahap Pengolahan Data
Pengolahan Dengan Software WinQSB pada Metode RPW Analisi Hasil Perhitungan dan Hasil Pengolahan Kesimpulan
Tahap Penarikan Kesimpulan Selesai
Diagram Pendahulu Perhitungan dengan Metode Ranked Positional Weight (RPW) 3 1
157 12 108
16
15
6 132
211 9
163
115
11
10 197
211
4
149
140 27
26
25
24
23
22
466
325
318
153
398
378
2 182
13 201
14
21 466
20 229 18
205
19
136
322 17 144
5 139 8 107
7 125
Operasi 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
Sebelum Bobot posisi 3272 3092 2824 3195 3194 2914 3460 3162 2912 2715 2653 1370 2910 2709 2782 2667 3335 3191 3055 2733 2504 2038 1660 1262 1109 791 466
Waktu Operasi 211 182 157 140 139 132 125 107 197 211 149 108 201 205 115 163 144 136 322 229 466 378 398 153 318 325 466
Operasi 7 17 1 4 5 18 8 2 19 6 9 13 3 15 20 10 14 16 11 21 22 23 12 24 25 26 27
Sesudah Bobot posisi 3460 3335 3272 3195 3194 3191 3162 3092 3055 2914 2912 2910 2824 2782 2733 2715 2709 2667 2653 2504 2038 1660 1370 1262 1109 791 466
Waktu Operasi 125 144 211 140 139 136 107 182 322 132 197 201 157 115 229 211 205 163 149 466 378 398 108 153 318 325 466
Hasil Persentasi Kelompok Stasiun Kerja Metode RPW Stasiun Kerja I II
III
IV V VI VII VIII IX X XI XII XIII XIV
XV XVI XVII
Operasi
Ti (detik)
7 17 1 4 5 18 8 2 19 6 9 13 3 15 20 10 14 16 11 21 22 23 12 24 25 26 27
125 144 211 140 139 136 107 182 322 132 197 201 157 115 229 211 205 163 149 466 378 398 108 153 318 325 466
Efisien Stasiun Kerja
% Waktu Menganggur
466
57,73%
42,27%
115
466
75,32%
24,68%
382
84
466
81,97%
18,03%
182
284
466
39,06%
60,94%
454
12
466
97,42%
2,58%
398
68
466
85,41%
14,59%
272
194
466
58,37%
41,63%
440
26
466
94,42%
5,58%
368
98
466
78,97%
21,03%
149 466 378 398
317 0 88 68
466 466 466 466
31,97% 100% 81,12% 85,41%
68,03% 0% 18,88% 14,59%
261
205
466
56,01%
43,99%
318 325 466
148 141 0
466 466 466
68,24% 69,74% 100%
31,76% 30,26% 0%
WS (detik)
Slack Time (detik)
269
197
351
Cycle Time (CT)
Preseden Diagram Perhitungan RPW
1
211
149
5
11 12
4
108 27 466 XVII
26 325 XVI
25 318 XV
140 II
X
24
23
22
398
153
XII
13
229
XI 9
201
IV
322
10 197
18 136 17
132 211
7 VIII
15
125 115
205 IX
163
16
I 3 157 VII
Waktu menganggu
=100% - 74,19% = 25,81 %
144
V
14
182
19
6
VI 2
107 20
466
III
8
21
378
XIII
XIV
139
Hasil Pengolahan Dengan Menggunakan WinQSB
Tahapan Perhitungan ACO Mulai 1. Menentukan Stasiun Kerja
2. Menentukan Pembobotan
3. Membuat Tabu List
4. Menghitung Probabilitas
5. Hasil Perhitungan ACO Selesai
Perhitungan Dengan Menggunakan Metode Ant Colony Optimization Task Number 1 2 3 4
forward positional weight 3272 3092 2824 3195
Backward positional weight 211 182 157 140
5
3194
139
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
2914 3460 3162 2912 2715 2653 1370 2910 2709 2782 2667 3335 3191 3055 2733 2504 2038 1660 1262 1109 791 466
132 125 107 408 619 360 319 383 588 247 567 269 405 1113 1342 3731 4109 4507 4768 5086 5411 5877
Langkah Perhitungan Pada ACO Iterasi 1 T
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
TL
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
Iterasi 2 T
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
TL
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
-1
Keterangan: Hijau (1) : Jalur tersedia dari depan Biru (0) : jalur tak tersedia Ungu (2) : Jalur tersedia dari belakang Kuning (-1): stasiun sudah teralokasi
P1,1 = 0,106
P3,1 = 0,091
P4,1 = 0,103
P2,1 = 0,100 P5,1 = 0,103
P7,1 = 0,112
P8,1 = 0,102
P27,1 = 0,190
P6,1 = 0,094
Hasil Perhitungan Metode ACO Layout Hasil Ant Colony Optimization (ACO)
Waktu menganggur
=100% - 84,08% = 9,92%
Hasil Perhitungan Metode ACO Stasiun Kerja I II III VI V VI VII VIII
IX
X
XI
XII XIII
XIV
Operasi
Ti (detik)
27 26 7 25 4 24 1 23 22 21 5 8 2 6 3 7 9 13 15 10 12 14 16 11 20 18 19
466 325 125 318 140 153 211 398 378 466 139 107 182 132 157 125 197 201 115 211 108 205 163 149 229 136 322
Waktu Stasiun Kerja (detik) 466
Slack Time (detik)
Cycle Time (CT)
Efisien Stasiun Kerja
% Waktu Menganggur
0
466
100%
0%
450
6
466
96,57%
3,43%
458
8
466
98,28%
1,72%
364
102
466
78,11%
21,89%
398 378 466
68 88 0
466 466 466
85,41% 81,11% 100%
14,59% 18,89% 0%
428
38
91,84%
8,16
414
52
88,84%
11,16
398
68
466
85,41%
14,59
438
28
466
93,13%
6,87
368
98
78,97%
21,03
378
88
466
81,11%
18,89
456
10
466
97,85%
12,15
466
466
466
KESIMPULAN DAN SARAN KESIMPULAN Persentase Hasil Pengolahan Metode RPW dan Perhitungan Metode ACO
Persentase Hasil Perhitungan Manual Metode RPW dan Metode ACO 105 90 75 60 45 30 15 0
Persentase
92 90 88 86 84 82 80
Perhitungan RPW Perhitungan ACO
SARAN
Persentase
Pengolahan RPW
Penyelesaian
Efisiensi Lintasan
Perhitungan Manual RPW
74,19%
Perhitungan Manual ACO
90,08%
Pengolahan Software RPW
84,05%
Perhitungan Manual ACO
90,08%
Ant Colony Optimization (ACO)
Perhitungan ACO
Selisih 15,89%
6,03%
DAFTAR PUSTAKA Alp, Arda. 2004. Ant Colony Optimization For The Single Model U-Type Assembly Line Balancing Problem. Di Akses Pada Tanggal 29 Februari 2016. Dorigo, Marko, dan Thomas Stutzel. 2004. Ant Colony Optimization. London. Massachusetts Institute of Technology. Hartini, Sri. 2011. Teknik Mencapai Produksi Optimal. Bandung: Lubuk Agung. Nasrullah, Reza., dan Suryadi. 1997. Pengantar Teknik Industri. Bandung: Universitas Gunadarma.
Purnomo, Hari. 2004. Pengantar Teknik Industri.Yogyakarta: Graha Ilmu. Pratikto, dan Tanti Octavia. 2009. Keseimbangan Lintasan Tipe U-Line Assembly Pada Perakitan Pompa Air. Jurnal Teknik Industri, Vol. 11, No. 1, Juni 2009, pp. 43-50 ISSN 1411-2485 Santosa, Budi, dan Paul Willy. 2011. Metoda Metaheuristik Konsep dan Implementasi. Surabaya: Guna Widya. Tyas Y. S, dan Widodo Prijodiprodjo. 2013. Aplikasi Pencarian Rute Terbaik dengan Metode Ant Colony Optimization (ACO). IJCCS, Vol. 7, No. 1, January 2013, pp. 55-64 ISSN: 1978-1520
