Khoirudin, ElhamAkhiru (2012) Penjadwalan Flow-Shop Dengan Algoritma Tabu Search. Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan produksi dalam suatu industri sangat dibutuhkan, karena memiliki peran yang sangat penting untuk mengurahi waktu produksi dan meningkatkan produksifitasnya. Pada penulisan skripsi ini digunakan penjadwalan flow shop dengan algoritma tabu search untuk mendapatkan hasil yang optimal. Algoritma tabu search merupakan suatu metode optimasi yang berbasis pada local search. Proses pencarian bergerak dari satu solusi ke solusi berikutnya dengan cara memilih solusi terbaik dari neighborhood solusi sekarang (current) yang tidak tergolong solusi sekarang (tabu). Algoritma tabu search memanfaatkan struktur memori fundamental untuk mencatat sebagian jejak proses pencarian yang disebut tabu list. Tabu list menyimpan atribut dari sebagian move (transisi solusi) yang telah diterapkan pada iterasi – iterasi sebelunya. Proses penggunaan metode tabu search pada penjadwalan flow-shop dilakukan dengan menelusuri lebih jauh solusi terbaik yang pernah ditemukan oleh metode tabu search. Hasil pengujian menunjukan bahwa metode tabu search dapat melakukan penjadwalan dengan menemukan nilai makespan optimal atau mendekati optimal.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/400/051203307 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 24 Sep 2012 15:26 |
| Last Modified: | 10 Jun 2020 06:20 |
| URI: | http://repository.ub.ac.id/id/eprint/153235 |
Preview |
Text
Laporan_1,2,3,4,5.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |