Computer File
Penerapan ant colony system dalam menyelesaikan permasalahan keseimbangan lintasan U tipe I untuk mixed-model dengan waktu operasi stokastik
Lintasan produksi merupakan bagian yang penting bagi sebuah perusahaan
manufaktur. Dengan lintasan produksi yang seimbang maka efisiensi yang tinggi
dapat dicapai sehingga perfonnansi perusahaan semakin baik. Masalah yang sering
terjadi adalah penugasan operasi yang tidak tepat sehingga keseimbangan lintasan
rendah . Namun dalam perkembangannya telah banyak penelitian yang dilakukan
untuk menyelesaikan masalah tersebut khususnya pada lintasan yang berbentuk
lurus baik single product maupun mixed model. Saat ini banyak perusahaan yang
berallih dari lintasan yang berbentuk lurus menjadi lintasan bentuk U. Lintasan
bentuk U menawarkan fleksibilitas untuk mengatur kecepatan produksi. Hal ini
merupakan konsekuensi dari penerapan Just In Time. Selain itu, mixed model pada
lintasan bentuk U juga menjadi keunggulan tersendiri bagi perusahaan. Dengan
menggunakan lintasan mixed model maka perusahaan dapat menyediakan produk
yang bervariasi bagi konsumen.
Pada penelitian ini dilakukan pengembangan model dengan algoritma Ant
Colony System (ACS) untuk menyelesaikan pennasalahan keseimbangan lintasan
bentuk U mixed model dengan waktu stokastik. Permasalahan keseimbangan
lintasan yang dibahas adalah tipe I yang bertujuan untuk meminimasi jumlah stasiun
kerja yang terbentuk. Algoritma ACS merupakan algoritma heuristik yang
menggunakan analogi perilaku semut dalam mencari sumber makanan. Dalam
pengembangan model dilakukan beberapa penyesuaian dari model dasar ACS agar
sesuai dengan pennasalahan yang diteliti. Penelitian ini menggunakan 5 kasus
dengan perbedaan karakteristik struktur precedence, standar deviasi, dan jumlah
produk. Tujuan dari penelitian ini adalah melihat pengaruh parameter algoritma ACS
terhadap performansi algoritma. Selain itu dilakukan perbandingan perfonnansi
algoritma ACS dengan Algoritma Genetika dan Maximum Rank Positional Weight.
Hasil dari penelitian ini menunjukkan bahwa model yang dikembangkan
dapat digunakan untuk menyelesaikan permasalahan kesimbangan lintasan bentuk
U mixed model tipe I dengan waktu stokastik. Selain itu, dapat disimpulkan bahwa
terdapat pengaruh dari parameter ACS terhadap perbedaan karaktersitik kasus yang
digunakan. Nilai terbaik untuk setiap parameter berbeda antara satu kasus dengan
kasus lainnya. Sedangkan hasil perbandingan algoritma ACS dengan Algoritma
Genetika dan Maximum Rank Positional Weight menunjukkan bahwa algoritma ACS
menghasilkan solusi yang lebih baik untuk semua kasus.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp20120 | DIG - FTI | Skripsi | TI CHA p/08 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain