Artikel ini menguraikan penerapan algoritma simulated annealing (SA) untuk menyelesaikan
masalah pembentukan sel mesin dalam group technology dengan dua tipe fungsi objektif, yaitu
minimasi jumlah perpindahan part antar sel dan minimasi jumlah duplikasi mesin bottleneck . Juga
disediakan dua alternatif pembatasan sel bagi pengguna, yaitu penetapan batas atas ukuran sel atau
penetapan jumlah sel mesin yang dikehendaki. Algoritma ini diujikan terhadap beberapa kasus uji
dengan berbagai ukuran dalam literatur dan terbukti dapat menghasilkan kualitas solusi lebih baik
dalam beberapa kasus dibandingkan yang tercatat dalam literatur. Sedangkan jumlah iterasi (waktu
komputasi) yang dibutuhkan algoritma SA untuk mencapai solusi terbaiknya tergolong cukup
kecil.

Creator(s)

• HENRY PANTAS PANGGABEAN

Contributor(s)

-

Publisher

Universitas Kristen Petra; 2004

Language

Indonesian

Category

jou – Journal

Sub Category

-

Source

Jurnal Teknik Industri Vol. 6, No. 1, Juni 2004: 10 - 24; Henry Pantas Panggabean (NA00000394)

Subject(s)

-

File(s)

• jiunkpe-ns-jou-2004-na00000394-7419-algoritma-resource1.pdf