Wahyu Priyanti (2015) Hybrid Algoritma Artificial Bee Colony (ABC) dan Tabu Search (TS)untuk Menyelesaikan Job Shop Scheduling Problem (JSSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (1MB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (184kB)
	Text (BAB 1) 3. BAB I.pdf Download (154kB)
	Text (BAB 2) 4. BAB II.pdf Restricted to Registered users only until 17 April 2023. Download (507kB) | Request a copy
	Text (BAB 3) 5. BAB III.pdf Restricted to Registered users only until 17 April 2023. Download (276kB) | Request a copy
	Text (BAB 4) 6. BAB IV.pdf Restricted to Registered users only until 17 April 2023. Download (1MB) | Request a copy
	Text (BAB 5) 7. BAB V.pdf Restricted to Registered users only until 17 April 2023. Download (224kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8. DAFTAR PUSTAKA.pdf Download (230kB)
	Text (LAMPIRAN) 9. LAMPIRAN.pdf Restricted to Registered users only until 17 April 2023. Download (495kB) | Request a copy

Abstract

Permasalahan penjadwalan job shop didefinisikan sebagai suatu permasalahan untuk mendapatkan solusi optimal yang melibatkan n job dan m mesin dalam proses produksinya. Dalam penjadwalan job shop setiap job diproses dalam setiap mesin, bisa dengan urutan yang berbeda. Algoritma Artificial Bee Colony (ABC) merupakan salah satu metode heuristic yang diinspirasikan dengan kehidupan sebuah koloni lebah pada saat mereka mencari sumber makanan. Algoritma Tabu Search (TS) merupakan sebuah metode optimasi yang berbasis pada local search.Hybrid algoritma ABC dan algoritma TS adalah gabungan dari kedua algoritma dengan cara meletakkan proses TS setelah proses algoritma ABC. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal, menghitung nilai fungsi tujuan, pencarian neighbourhood dari solusinya dan menghitung nilai fungsi tujuan, seleksi roulette wheel, menghitung nilai fungsi tujuan, pemilihan solusi untuk masuk dalam tabu list pada proses algoritma TS, melakukan proses algoritma TS terhadap solusi yang tidak masuk dalam tabu list dengan swap mutation, update tabu list, mencari solusi yang habis, dan proses berlanjut sampai maksimum iterasi. Data yang digunakan adalah data 3 job 3 mesin, data 6 job 6 mesin, dan data 10 job 10 mesin serta diselesaikan dengan bahasa pemrograman Java Netbeans IDE 6.9.1. Nilai fungsi tujuan minimum untuk data 3 job 3 mesin adalah 11 satuan waktu, untuk data 6 job 6 mesin adalah 57 satuan waktu, dan untuk data 10 job 10 mesin adalah 1203 satuan waktu.

Actions (login required)

View Item