Faraniena Yunaeni Risdiana (2015) Firefly Algorithm untuk menyelesaikan Permutation Flowshop Scheduling Problem. Skripsi thesis, UNIVERSITAS AIRLANGGA.
![[img]](https://repository.unair.ac.id/style/images/fileicons/text.png) |
Text (HALAMAN JUDUL)
1. HALAMAN JUDUL.pdf Download (801kB) |
|
Text (ABSTRAK)
2. ABSTRAK.pdf Download (223kB) |
|
Text (BAB 1)
3. BAB I.pdf Download (206kB) |
|
Text (BAB 2)
4. BAB II.pdf Restricted to Registered users only until 17 May 2023. Download (436kB) | Request a copy |
|
Text (BAB 3)
5. BAB III.pdf Restricted to Registered users only until 17 May 2023. Download (329kB) | Request a copy |
|
Text (BAB 4)
6. BAB IV.pdf Restricted to Registered users only until 17 May 2023. Download (593kB) | Request a copy |
|
Text (BAB 5)
7. BAB V.pdf Restricted to Registered users only until 17 May 2023. Download (260kB) | Request a copy |
|
Text (DAFTAR PUSTAKA)
8. DAFTAR PUSTAKA.pdf Download (197kB) |
|
Text (LAMPIRAN)
9. LAMPIRAN.pdf Restricted to Registered users only until 17 May 2023. Download (560kB) | Request a copy |
Abstract
Penjadwalan permutation flowshop didefinisikan sebagai permasalahan untuk mendapatkan solusi optimal yang melibatkan n job dan m mesin dalam proses produksinya. Dalam penjadwalan permutation flowshop setiap job diproses dalam setiap mesin dengan urutan yang sama. Pada skripsi ini, penulis menggunakan metode metaheuristik yang terinspirasi dari perilaku kunang-kunang, yaitu Firefly Algorithm. Algoritma ini dikembangkan oleh Dr Xin-She Yang di Universitas Cambridge pada tahun 2007. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan populasi awal firefly, menghitung fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukan G-best, dan proses berlanjut sampai maksimal iterasi dipenuhi. Fungsi tujuan permutation flowshop scheduling problem adalah meminimumkan makespan. Data yang digunakan adalah data 5 job 4 mesin, data 50 job 10 mesin, dan data 100 job 10 mesin serta diselesaikan dengan bahasa pemrograman Java Netbeans IDE 6.9.1 Makespan minimum untuk data 5 job 4 mesin adalah 76 satuan waktu, untuk data 50 job 5 mesin adalah 3494, dan untuk data 100 job 10 mesin adalah 6454 satuan waktu.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Additional Information: | KKC KK MPM.27/15 Ris f | ||||||
| Uncontrolled Keywords: | Firefly Algorithm, Scheduling, Permutation Flowshop Scheduling Problem,Metaheuristic | ||||||
| Subjects: | Q Science > QA Mathematics | ||||||
| Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | ||||||
| Creators: |
|
||||||
| Contributors: |
|
||||||
| Depositing User: | Dwi Prihastuti | ||||||
| Date Deposited: | 09 Mar 2015 12:00 | ||||||
| Last Modified: | 17 May 2020 15:40 | ||||||
| URI: | http://repository.unair.ac.id/id/eprint/27946 | ||||||
| Sosial Share: | |||||||
Actions (login required)
 |
View Item |