PROGRAM KOMPUTASI RANKED POSITIONAL WEIGHT UNTUK KESEIMBANGAN LINTASAN PERAKITAN
Abstract: Keseimbangan
lintasan perakitan atau assembly line balancing problem (ALBP) merupakan
masalah yang sering terjadi di teknik industri sebagai bagian dari NP-hard
combinatorial optimization problem. Dimana tidak terdapat jaminan solusi
optimal dalam menyelesaikan permasalahan. ALBP digunakan untuk menyelesaikan
masalah optimasi keseimbangan dengan memakai serangkaian elemen kerja yang
ditugaskan ke dalam stasiun tertentu berdasarkan berbagai batasan yang sudah
diatur. Dibutuhkan masukan untuk mendapatkan hasil yang optimal antara lain
elemen kerja, waktu siklus, waktu proses, dan jumlah predecessor dari tiap
elemen. Data-data tersebut dibutuhkan dengan jumlah yang tidak sedikit dalam
implementasi di dunia nyata, sehingga tidak disarankan melakukan perhitungan
secara manual karena akan memakan waktu yang lama. Paper ini
mengimplementasikan salah satu algoritma lintasan perakitan yaitu Ranked
Positional Weight (RPW) yang dirancang dengan menggunakan bahasa pemrograman
Java. Program ini dapat membaca 50 elemen kerja dengan maksimum 3 predecessor
untuk setiap elemen yang dieksekusi dalam 3 waktu siklus yang berbeda. Hasil
yang didapat berupa perbandingan jumlah stasiun kerja, penugasan elemen kerja
di tiap stasiun, dan efisiensi keseimbangan lintasan untuk 3 waktu siklus yang
berbeda.
Kata kunci: NP-hard
combinatorial optimization problem, ranked positional weight, efisiensi
keseimbangan lintasan
Penulis: Engelina C Dengah
Kode Jurnal: jptindustridd130307
