Pebandingan Algoritma Tabu Search dan Algoritma Genetika dAlam Penjadwalan Mesin untuk Minimasi Biaya Earliness dan Tardiness
| Main Authors: | Dewi, Dian Retno Sari, Maukar, Anastasia Lidya, Vina, Vina |
|---|---|
| Format: | Proceeding PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.ukwms.ac.id/id/eprint/34434/1/26p-Pebandingan_algoritma_tabu_search_.pdf http://repository.ukwms.ac.id/id/eprint/34434/ |
Daftar Isi:
- 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.