Text

Penerapan algoritma tabu search dalam penjadwalan job shop

---

Tabu Search merupakan salah satu metode pemecahan permasalahan optimasi kombinatorial yang tergabung ke dalamrnlocal search methods. Metode ini bertujuan untuk mengefektifkan proses pencarian solusi terbaik dari suaturnpermasalahan optimasi kombinatorial yang berskala besar (bersifat np-hard), contohnya permasalahan penjadwalanjobrnshop, dengan waktu komputasi yang relatif lebih kecil, namun tanpa ada jaminan akan tercapainya solusi yang optimal.rnDalam penelitian ini, Tabu search diterapkan pada sebuah permasalahan penjadwalan job shop dengan tujuan untukrnmeminimalkan waktu proses total atau makespan (Cmax). Penjadwalan menggunakan algoritma Tabu Search inirndilakukan terhadap tiga kasus, yaitu paket pesanan bulan September, Oktober dan Nopember, dimana untuk setiap paketrnpesanan dilakukan variasi terhadap initial solution dan panjang tabu list. Hasil penjadwalan ini kemudian dibandingkanrndengan hasil penjadwalan lain yang fnenggunakan 4 macam metode basic dispatching rules , yaitu Shortest ProcessingrnTime (SPT), Earliest Due Date (EDD), Most Work Remaining (MWKR) dan First Come First Served (FCFS). Hasilrnpengolahan data menunjukkan bahwa penjadwalan yang menggunakan algoritma Tabu Search sensitif terhadaprnperubahan yang diberikan pada variabel yang ada didalamnya dan makespan yang dihasilkan secara keseluruhan lebihrnkecil apabila dibandingkan dengan hasil penjadwaran menggunakan ke-4 metode lainnya.

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

Makara seri teknologi

No. Panggil

-

Penerbit

: American foundations information service., 2003

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

1693-6698

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

Vol. 7, No. 3, Tahun

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar