DOI: https://doi.org/10.9744/jti.6.1.pp.%2010-24
ALGORITMA SIMULATED ANNEALING UNTUK PEMBENTUKAN SEL MESIN DENGAN DUA TIPE FUNGSI OBJEKTIF DAN DUA CARA PEMBATASAN SEL
Abstract
Abstract in Bahasa Indonesia :
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.
Kata kunci: teknologi grup, pembentukan sel mesin, perpindahan antar sel, algoritma simulated annealing
Keywords
Full Text:
PDFDOI: https://doi.org/10.9744/jti.6.1.pp.%2010-24
Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx
The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.
©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439
