Penerapan algoritma tabu search dalam permasalahan penjadwalan job shop
(Fakultas Teknik Universitas Indonesia, 2003)
|
| Tabu Search merupakan salah satu metode pemecahan permasalahan optirnasi kombinatorial yang tergabung ke dalam local search methods. Metode ini bertujuan untuk mengefektifkan proses pencarian solusi terbaik dari suatu permasalahan optimasi kombinatorial yang berskala besar (bersifat np-hard) dengan waktu komputasi yang relatif lebih kecil, namun tanpa ada jaminan akan tercapainya solusi yang optimal. Dalam penelitian ini, Tabu search diterapkan pada sebuah permasalahan penjadwalan job shop dengan tujuan untuk meminimalkan waktu proses total atau makespan (Cwnr). Penelitian yang dilakukan menggunakan data sekunder, dimana data-data yang didapat merupakan sebuah kasus permasalahan di PT.DC pada tahun 1992. Pengolahan data dilakukan melalui program komputer yang ditulis dnlam bahasa pemograman Pascal, dimana dalam program tersebut terdapat algoritma Tabu Search yang berfungsi melakukan optimasi terhadap permasalahan penjadwalan yang ada. Data yang didapat kemudian diolah menggunakan program komputer tersebut. Hasil penjadwalan menggunakan algoritma Tabu Search ini dilakukan terhadap tiga kasus, yaitu paket pesanan bulan September. Oktober dan Nopember '92, dimana untuk setiap paket pesanan dilakukan variasi terhadap initial solution dan panjang tabu list. Hasil penjadwalan ini kemudian dibandingkan dengan hasil penjadwalan lain yang menggunakan 4 macam metode basic dispatching rules. Hasil pengolahan data menunjukkan bahwa penjadwalan yang menggunakan algoritma Tabu Search memiliki makespan yang lebih kecil apabila dibandingkan dengan ke-4 metode lainnya |
 S-Putu Teguh Aryawan.pdf :: Unduh
|
| No. Panggil : | S50109 |
| Penerbitan : | [Place of publication not identified]: Fakultas Teknik Universitas Indonesia, 2003 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | |
| Tipe Konten : | |
| Tipe Media : | |
| Tipe Carrier : | |
| Deskripsi Fisik : | xii, 100 hlm. : ill. ; 28 cm + lamp. |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S50109 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20247748 |
