Computer File
Penerapan algoritma tabu search dalam menyelesaikan permasalahan keseimbangan lintasan bentuk U tipe 1 menggunakan waktu proses operasi yang stokastik
Assembly line balancing problem merupakan pengaturan sekelompok
operasi pede stasiun kerja tertentu dimana waktu total pengerjaan operasi di
setiap stasiun kerja diharapkan seimbang. Saat ini dengan populemya prinsip
Just In Time banyak perusahaan yang mengubah lintasan produksinya dari
lintasan tradisional biasa (straight lines) menjadi lintasan bentuk U (U-shaped
line). Lintasan bentuk U menawarkan fleksibilitas untuk mengatur kecepatan
produksi yang sangat dibutuhkan dalam penerapan sistem produksi Just-In-Time.
Penelitian ini membahas permasalahan keseimbangan lintasan tipe I
yang bertujuan untuk meminimumkan jumlah stasiun kerja berdasarkan waktu
siklus yang telah ditentukan menggunakan waktu stokastik. Pada penelitian ini
dikembangkan algoritma Tabu Search untuk menyelesaikan permasalahan
diatas. Dalam penelitian ini diuji 6 buah kasus yang memiliki karakteristik yang
berbeda dari segi bentuk precedence, waktu siklus, dan stan dar deviasinya.
Dalam penelitian ini juga dibahas sensitivitas performansi algoritma
terhadap perubahan parameter algoritma Tabu Search yaitu parameter yang
mengatur banyaknya candidate move klimaks), parameter yang mengatur
banyaknya iterasi tanpa adanya perbaikan pada solusi (Am,Ks), dan parameter
besamya tabu list size (TS). Pada penelitian ini dibandingkan hasil penerapan
algoritma Tabu Search dengan algoritma ACS dan juga dengan metode
Maximum Ranked Positional Weight.
Hasil dari penelitian ini menunjukan bahwa algoritma yang dikembangkan
mampu menyelesaikan permasalahan keseimbangan lintasan bentuk U dengan
batasan waktu siklus dan waktu stokastik. Selain itu bet·dasat·kan uji AN0\1 A
yang dilakukan, dapat diketahui bahwa algoritma yang dikembangkan cenderung
tidak sensitif terhadap perubahan karakteristik permasalahan. Dari hasil
perbandingan implementasi algoritma Tabu Search dengan metode Maximum
Ranked Positional Weight dapat disimpulkan bahwa penggunaan algoritma Tabu
Search selalu menghasilkan solusi yang lebih baik. Berdasarkan hasil pengujian t
test dapat dikatakan bahwa algoritma ACS menghasilkan solusi yang lebih baik
pada kasus 2 dan 4 sedangkan algoritma Tabu Search menghasilkan solusi yang
lebih baik untuk kasus 3 dan 6 meskipun demikian perbedaannya tidak signifikan.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp20084 | DIG - FTI | Skripsi | TI CIE p/08 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain