Penerapan Algoritma Viral System pada Single-Machine Total Weighted Tardiness Problem

• Published in: Jurnal Teknik ITS
• Main Authors: Umar Affandi, Budi Santosa
• Format: Article
• Language: Indonesian
• Published: Lembaga Penelitian dan Pengabdian kepada Masyarakat (LP2M) 2012-09-01
• Subjects: Viral Systems; Single-Machine Total Weighted Tardiness Problem
• Online Access: http://ejurnal.its.ac.id/index.php/teknik/article/view/1984
• ISSN: 2301-9271; 2337-3539

<em>Single Machine Total Weighted Tardiness Problem </em>(SMTWTP) merupakan permasalahan klasik kombinatorial yang dikenal np-<em>hard</em>. Pada penelitian ini, suatu algoritma yang relatif baru yang terinspirasi dari sistem replikasi virus yang disebut sebagai <em>Viral Systems</em> digunakan untuk menyelesaikan permasalahan tersebut.  Algoritma dengan proses pencarian terdiri dari <em>Neighborhood</em> dan mutasi tersebut memiliki delapan parameter. Penelitian ini menerapkan algoritma <em>Viral Systems</em> pada SMTWTP. Pengujian dilakukan untuk menganalisa parameter dan performansi algoritma dalam penyelesaian permasalahan. Hasil eksperimen menunjukkan bahwa setiap parameter memberikan pengaruh masing-masing terhadap algoritma dalam sisi hasil dan waktu komputasi. Eksperimen terhadap set data 40 pekerjaan, 50 pekerjaan, dan 100 pekerjaan menampilkan hasil bahwa algoritma dapat menyelesaikan 235 solusi optimal dari 275 permasalahan