PENERAPAN HYBRID ALGORITMA ARTIFICIAL BEE (ABC) DAN TABU SEARCH(TS) PADA PERMUTATION FLOWSHOP SCHEDULING PROBLEM (PFSP)

ERNIS DESNA PRATAMI, 081311233036 (2018) PENERAPAN HYBRID ALGORITMA ARTIFICIAL BEE (ABC) DAN TABU SEARCH(TS) PADA PERMUTATION FLOWSHOP SCHEDULING PROBLEM (PFSP). Skripsi thesis, Universitas Airlangga.

[img] Text (ABSTRAK)
ABSTRAK MPM 115 18 Pra p.pdf

Download (68kB)
[img] Text (FULLTEXT)
FULLTEXT MPM 115 18 Pra p.pdf
Restricted to Registered users only until 10 January 2022.

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

Abstract

Skripsi ini bertujuan untuk menerapkan hybrid algoritma Artificial Bee Colony (ABC) dan Tabu Search (TS) pada Permutation Flowshop Scheduling Problem (PFSP). Hybrid algoritma Artificial Bee Colony dan Tabu Search merupakan gabungan dari algoritma ABC dan algoritma TS, dengan memproses algoritma TS setelah proses algoritma ABC selesai. Proses pada algoritma ABC dimulai dari inisialisasi parameter, membangkitkan solusi awal, proses employee bee, proses onlooker bee, proses scout bee (jika mencapai limit), dan proses berulang hingga maksimum iterasi, sehingga diperoleh solusi akhir terbaik dari ABC. Solusi akhir terbaik dari ABC selanjutnya akan masuk ke dalam tabu list (struktur memori pada algoritma TS). Proses TS dilanjutkan dengan memproses solusi yang tidak masuk dalam tabu list dengan swap mutation, menghitung nilai makespan, update tabu list, dan proses berlanjut sampai maksimum iterasi. Penerapan hybrid algoritma Artificial Bee Colony dan Tabu Search diimplementasikan pada tiga ukuran data yaitu data 4 job 3 mesin, data 20 job 5 mesin, dan data 100 job 10 mesin, serta diselesaikan dengan bahasa pemrograman Java pada software NetBeans IDE 8.2. Berdasarkan implementasi pada tiga contoh kasus tersebut, diperoleh nilai makespan minimum untuk data 4 job 3 mesin adalah 62 satuan waktu, untuk data 20 job 5 mesin adalah 1278 satuan waktu, dan untuk data 100 job 10 mesin adalah 6028 satuan waktu dan dapat disimpulkan bahwa semakin besar maksimum iterasi, maka solusi yang dihasilkan semakin baik.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 115/18 Pra p
Uncontrolled Keywords: Artificial Bee Colony, Tabu Search, Hybrid, Permutation Flowshop Scheduling Problem.
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
ERNIS DESNA PRATAMI, 081311233036UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno, Dr., M.SiUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 10 Jan 2019 03:39
Last Modified: 11 Jan 2019 09:08
URI: http://repository.unair.ac.id/id/eprint/78209
Sosial Share:

Actions (login required)

View Item View Item