Hybrid Algoritma Artificial Bee Colony (ABC) dan Tabu Search (TS)untuk Menyelesaikan Job Shop Scheduling Problem (JSSP)

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

[img]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (159kB) | Preview
[img] Text (FULLTEXT)
FULLTEXT.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM.15/15 Pri h
Uncontrolled Keywords: Artificial Bee Colony Algorithm, Hybrid, Tabu Search Algorithm,Job Shop Scheduling
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
WAHYU PRIYANTI, 081012091UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAuli Damayanti,, S.Si, M.SiUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 06 Mar 2015 12:00
Last Modified: 30 Aug 2016 10:30
URI: http://repository.unair.ac.id/id/eprint/27934
Sosial Share:

Actions (login required)

View Item View Item