Dewi, Dian Retno Sari, Maukar, Anastasia Lidya and Vina, Vina (2014) Pebandingan Algoritma Tabu Search dan Algoritma Genetika dAlam Penjadwalan Mesin untuk Minimasi Biaya Earliness dan Tardiness. In: Prosiding Seminar Nasional TEKNOIN2014, 22 November 2014, UII Yogyakarta.
![[thumbnail of Pebandingan Algoritma Tabu Search dan Algoritma Genetika dAlam Penjadwalan Mesin untuk Minimasi Biaya Earliness dan Tardiness]](http://repository.ukwms.ac.id/style/images/fileicons/text.png) |
Text (Pebandingan Algoritma Tabu Search dan Algoritma Genetika dAlam Penjadwalan Mesin untuk Minimasi Biaya Earliness dan Tardiness)
26p-Pebandingan_algoritma_tabu_search_.pdf Download (5MB) |
|
Text (Pebandingan Algoritma Tabu Search dan Algoritma Genetika dAlam Penjadwalan Mesin untuk Minimasi Biaya Earliness dan Tardiness)
29p-Pebandingan_algoritma_tabu_search_hasil cek similarity.pdf Download (4MB) |
Abstract
Penjadwalan merupakan permasalahan sequencing terhadap sejumlah operasi dan mengalokasikannya tanpa melanggar batasan yang dimiliki. Penjadwalan dalam masalah job shop seringkali mengalami earliness atau tardiness sehingga menimbulkan biaya. Penjadwalan dengan metode optimasi membutuhkan biaya besar ditambah dengan waktu yang panjang. Oleh sebab itu dikembangkan metode heuristik yang menghasilkan solusi mendekati optimal dengan waktu yang singkat. Algoritma Tabu Search merupakan metode pencarian secara sistematis dan memiliki keunggulan untuk menghindari solusi optimum lokal. Sedangkan algoritma Genetik adalah teknik pencarian stokastik berdasarkan pada seleksi dan genetik alami. Penelitian ini bertujuan untuk membandingkan kedua algoritma ini dalam kasus job shop dengan data hipotetik dengan fungsi objektif minimasi biaya earliness dan tardiness.Dari basil uji coba diketahui bahwa algoritma Tabu Search menghasilkan biaya lebih rendah dibanding algoritma Genetik.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Uncontrolled Keywords: | Penjadwalan; algoritma Tabu Search; algoritma Genetik |
| Subjects: | Engineering > Industrial Engineering |
| Divisions: | Proceeding |
| Depositing User: | F.X. Hadi |
| Date Deposited: | 15 Mar 2023 09:27 |
| Last Modified: | 04 May 2023 02:32 |
| URI: | http://repository.ukwms.ac.id/id/eprint/34434 |
Actions (login required)
 |
View Item |