PENERAPAN ALGORITMA TABU SEARCH PADA PENJADWALAN REMY ARM FOLDING CHAIR (STUDI KASUS DI PT. PERSTIGE GARDEN FURNITURE)

Marsiana, Ratih (2007) PENERAPAN ALGORITMA TABU SEARCH PADA PENJADWALAN REMY ARM FOLDING CHAIR (STUDI KASUS DI PT. PERSTIGE GARDEN FURNITURE). S1 thesis, UAJY.

Preview	Text (Halaman Judul) 0TI03908.pdf Download (120kB) | Preview
Preview	Text (Bab I) 1TI03908.pdf Download (77kB) | Preview
Preview	Text (Bab II) 2TI03908.pdf Download (54kB) | Preview
	Text (Bab III) 3TI03908.pdf Restricted to Registered users only Download (121kB)
	Text (Bab IV) 4TI03908.pdf Restricted to Registered users only Download (96kB)
	Text (Bab V) 5TI03908.pdf Restricted to Registered users only Download (179kB)
Preview	Text (Bab VI) 6TI03908.pdf Download (134kB) | Preview

Abstract

Salah satu usaha meningkatkan efisiensi dalam produksi adalah dengan melakukan penjadwalan. Namun untuk masalah penjadwalan yang kompleks, global optimal sulit tercapai, sehingga penjadwalan dilakukan dengan menggunakan metode heuristik. Tabu Search merupakan salah satu bentuk prosedur heuristik yang dapat menemukan solusi yang bagus dalam masalah optimisasi. Tugas Akhir ini mengaplikasikan Tabu Search secara terkomputerisasi pada pengurutan aktivitas untuk mendapatkan jadwal yang efisien. Data diambil dari Skripsi berjudul Kesetimbangan Lintasan Produksi pada PT Prestige Garden Furniture (Sinaga, 2001). Fungsi tujuannya.adalah untuk meminimasi makespan. Penelitian ini juga membandingkan pengaruh tabu size dan stopping rule yang merupakan elemen Tabu Search. Tabu size merupakan ukuran maksimum tabu list. Stopping rule merupakan kriteria penghentian iterasi. Algoritma Tabu Search yang digunakan pada penelitian ini dapat berjalan dengan balk sehingga pengolahan data dapat dijalankan dengan akurat oleh program. Dari basil komputasi, didapat bahwa makespan terkecil = 961,76. Pada kasus penelitian ini, semakin besar stopping rule, makespan cenderung semakin mendekati minimal. Namun untuk tabu size, ukuran ini cenderung tidak berpengaruh terhadap keminimalan makespan.

Actions (login required)

View Item