Perbandingan Algoritma Tabu Search dan Algoritma Genetika dalam Penjadwalan Mesin untuk Minimasi Biaya Earliness dan Tardiness  

Oleh:

Dewi, Dian Retno Sari ; Maukar, Anastasia Lidya ; VINA

Jenis: Article from Proceeding
Dalam koleksi: Prosiding Seminar Nasional Teknoin 2014: Meningkatkan Daya Saing Industri Nasional Berkelanjutan Berbasis Riset, Yogyakarta, 22 November 2014 : Bidang Teknik Industri, page 166-172.
Topik: Penjadwalan; algoritma Tabu Search; algoritma Genetik
Fulltext: Pages from Teknik Industri-26.pdf (328.21KB)

Isi artikel

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 hasil uji coba diketahui bahwa algoritma Tabu Search menghasilkan biaya lebih rendah dibanding algoritma Genetik.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali