Rizky Maulana Sari (2015) Penerapan BAT Algorithm (BA) Untuk Menyelesaikan Penjadwalan Flowshop. Skripsi thesis, UNIVERSITAS AIRLANGGA.
![[img]](https://repository.unair.ac.id/style/images/fileicons/text.png) |
Text (HALAMAN JUDUL)
1. HALAMAN JUDUL.pdf Download (280kB) |
|
|
Text (ABSTRAK)
2. ABSTRAK.pdf Download (238kB) |
|
|
Text (DAFTAR ISI)
3. DAFTAR ISI.pdf Download (372kB) |
|
|
Text (BABN I PENDAHULUAN)
4. BAB I PENDAHULUAN.pdf Download (241kB) |
|
|
Text (BAB II TINJAUAN PUSTAKA)
5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (550kB) | Request a copy |
|
|
Text (BAB III METODELOGI PENELITIAN)
6. BAB III METODOLOGI PENELITIAN.pdf Restricted to Registered users only Download (358kB) | Request a copy |
|
|
Text (BAB IV PEMBAHASAN)
7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (729kB) | Request a copy |
|
|
Text (BAB V KESIMPULAN DAN SARAN)
8. BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (348kB) | Request a copy |
|
|
Text (DAFTAR PUSTAKA)
9. DAFTAR PUSTAKA.pdf Download (248kB) |
|
|
Text (LAMPIRAN)
10. LAMPIRAN.pdf Restricted to Registered users only Download (1MB) | Request a copy |
|
|
Text (ABSTRAK)
gdlhub-gdl-s1-2015-saririzkym-41570-5.-abstr-k.pdf Download (250kB) | Preview |
|
|
Text (FULLTEXT)
MPM.62-15 Sar p.pdf Restricted to Repository staff only Download (2MB) | Request a copy |
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: |
|
||||||
| Contributors: |
|
||||||
| Depositing User: | prasetyo adi nugroho | ||||||
| Date Deposited: | 26 Nov 2015 12:00 | ||||||
| Last Modified: | 07 May 2020 03:20 | ||||||
| URI: | http://repository.unair.ac.id/id/eprint/28342 | ||||||
| Sosial Share: | |||||||
Actions (login required)
 |
View Item |