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.

[img] Text (Halaman Judul)
0TI03908.pdf

Download (117Kb)
[img] Text (Bab I)
1TI03908.pdf

Download (75Kb)
[img] Text (Bab II)
2TI03908.pdf

Download (53Kb)
[img] Text (Bab III)
3TI03908.pdf
Restricted to Registered users only

Download (118Kb)
[img] Text (Bab IV)
4TI03908.pdf
Restricted to Registered users only

Download (94Kb)
[img] Text (Bab V)
5TI03908.pdf
Restricted to Registered users only

Download (175Kb)
[img] Text (Bab VI)
6TI03908.pdf

Download (131Kb)

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.

Item Type: Thesis (S1)
Subjects: Teknik Industri > Sistem Kerja
Divisions: Fakultas Teknologi Industri > Teknik Informatika
Depositing User: Editor UAJY
Date Deposited: 12 Sep 2013 08:28
Last Modified: 12 Sep 2013 08:28
URI: http://e-journal.uajy.ac.id/id/eprint/3850

Actions (login required)

View Item View Item