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

Umar Affandi, Budi Santosa
Submission Date: 2012-08-02 11:16:45
Accepted Date: 2012-09-11 00:00:00

Abstract


Single Machine Total Weighted Tardiness Problem (SMTWTP) merupakan permasalahan klasik kombinatorial yang dikenal np-hard. Pada penelitian ini, suatu algoritma yang relatif baru yang terinspirasi dari sistem replikasi virus yang disebut sebagai Viral Systems digunakan untuk menyelesaikan permasalahan tersebut.  Algoritma dengan proses pencarian terdiri dari Neighborhood dan mutasi tersebut memiliki delapan parameter. Penelitian ini menerapkan algoritma Viral Systems 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

Keywords


Viral Systems; Single-Machine Total Weighted Tardiness Problem

Full Text: PDF

CC Licencing


Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Refbacks

  • There are currently no refbacks.


Creative Commons License
Jurnal Teknik ITS by Lembaga Penelitian dan Pengabdian Kepada Masyarakat, LPPM-ITS is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://ejurnal.its.ac.id/index.php/teknik.
Statistik Pengunjung