PENERAPAN BAT ALGORITHM (BA) UNTUK MENYELESAIKAN PENJADWALAN FLOWSHOP

RIZKY MAULANA SARI, 081112043 (2015) PENERAPAN BAT ALGORITHM (BA) UNTUK MENYELESAIKAN PENJADWALAN FLOWSHOP. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-saririzkym-41570-5.-abstr-k.pdf

Download (250kB) | Preview
[img] Text (FULLTEXT)
MPM.62-15 Sar p.pdf
Restricted to Registered users only

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

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Penjadwalan Flowshop dengan menggunakan Bat Algorithm (BA). Penjadwalan Flowshop adalah suatu permasalahan dalam penjadwalan pengerjaan job pada mesin. Tujuan dari permasalahan ini adalah mencari waktu minimum dari keseluruhan pengerjaan job pada mesin (makespan). Bat Algorithm (BA) adalah salah satu algoritma heuristik baru yang diadaptasi dari perilaku echolocation kelelawar dalam mencari makanan. Kemampuan echolocation ini membuat kelelawar dapat membedakan rintangan dengan sumber makanan. Dalam BA, ada dua hal penting yakni kebisingan dan pulse rate. Kebisingan digunakan untuk mendeteksi jauh dekatnya jarak dengan sumber makanan. Semakin dekat dengan sumber makanan maka tingkat kebisingan akan menurun, sedangkan pulse rate merupakan sinyal yang didapat dari pantulan emisi sonar yang dimiliki kelelawar terhadap rintangan. Semakin dekat kelelawar dengan rintangan maka pulse rate semakin meningkat. Solusi yang lebih minimum berusaha dicari melalui proses movement dan local search. Program dibuat dengan bahasa pemrograman JAVA yang akan diimplementasikan pada 3 data yaitu, data 4 job 5 mesin, data 20 job 5 mesin, dan data 20 job 10 mesin dengan masing-masing makespan terbaik yaitu 44 satuan waktu, 1846 satuan waktu, dan 3170 satuan waktu. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin banyak iterasi dan semakin banyak posisi kelelawar yang dibangkitkan, maka penyelesaian Penjadwalan Flowshop cenderung lebih baik yakni dengan makespan yang lebih minimum.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 62/15 Sar p
Uncontrolled Keywords: BAT ALGORITHM
Subjects: Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Q Science > QA Mathematics > QA76.9.L63 Logic, Symbolic, mathematical and Computer logic
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
RIZKY MAULANA SARI, 081112043UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerrySuprajitno,, Dr.,M.SiUNSPECIFIED
Depositing User: prasetyo adi nugroho
Date Deposited: 26 Nov 2015 12:00
Last Modified: 06 Sep 2016 03:34
URI: http://repository.unair.ac.id/id/eprint/28342
Sosial Share:

Actions (login required)

View Item View Item