Computer File
Penerapan algoritma tabu search dalam menyelesaikan permasalahan keseimbangan lintasan multiproduk dengan stasiun pararel dan waktu stokastik
Permasalahan keseimbangan lintasan produksi berawal dari penugasan
operasi ke dalam stasiun kerja, sesuai dengan batasan waktu siklus lintasan.
Penugasan operasi yang tepat akan menghasilkan lintasan produksi yang
seimbang, dimana stasiun-stasiun kerjanya memiliki beban ke1ja yang sama
diukur dari segi waktu. Namun ada kalanya pada keadaan tertentu ditemui
adanya waktu siklus stasiun yang besarnya melebihi waktu siklus lintasan. Hal ini
akan menyebabkan target produksi tidak terpenuhi. Untuk mengatasi
permasalahan tersebut, dibuat stasiun paralel agar produksi tetap dapat berjalan
sesuai dengan kecepatan yang diinginkan. Beberapa keuntungan lain dari
pembuatan stasiun paralel adalah memperlancar aliran produksi, meningkatkan
reliabilitas lintasan produksi, dan meningkatkan efisiensi lintasan. Namun selain
keuntungan-keuntungan diatas, pembuatan stasiun paralel memunculkan
konsekuensi lain, yaitu pada penambahan biaya.
Penelitian ini membahas mengenai penerapan Algoritma Tabu Search
dalam menyelesaikan permasalahan keseimbangan lintasan multiproduk dengan
stasiun paralel dan waktu stokastik. Tabu Search merupakan algoritma yang
bergerak dari satu solusi ke solusi lain berdasarkan struktur neighborhood search
tertentu. Karakteristik utama dari algoritma ini adalah adanya larangan (tabu)
untuk mencegah kembalinya algoritma ke solusi yang sama. Lintasan yang diteliti
adalah lintasan multiproduk, yaitu lintasan yang dapat digunakan untuk
memproduksi lebih dari satu jenis produk. Penugasan operasi pada lintasan
multiproduk lebih kompleks dibandingkan penugasan pada lintasan produk
tunggal karena adanya perbedaan precedence constraint tiap jenis produk.
Selain membahas mengenai pengembangan algoritma, dalam
penelitian ini akan dibahas 8 kasus yang memiliki karakteristik permasalahan
yang berbeda-beda. Kasus-kasus tersebut digunakan untuk melihat pengaruh
perubahan parameter Tabu Search terhadap algoritma yang telah
dikembangkan, sekaligus membandingkan hasil yang diperoleh dari Algoritma
Tabu Search dengan hasil dari Algoritma Genetika yang telah dikembangkan
pada penelitian sebelumnya.
Hasil penelitian menunjukkan bahwa Algoritma Tabu Search dapat
digunakan untuk menyelesaikan permasalahan keseimbangan lintasan
multiproduk dengan stasiun paralel dan waktu stokastik. Pada kebanyakan kasus
terdapat kecenderungan semakin besar jumlah neighborhood, biaya terbobot
yang dihasilkan akan semakin rendah sedangkan tabu list size dan jumlah iterasi
maksimum tanpa perbaikan (A) tidak terlalu berpengaruh pada biaya terbobot
yang dihasilkan. Dari 6 kasus yang hasilnya dibandingkan dengan Atgoritma
Genetika, pada 3 kasus diantaranya Tabu Search menunjukkan performansi
yang lebih baik daripada Algoritma Genetika.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp20177 | DIG - FTI | Skripsi | TI AME p/08 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain