Firefly Algorithm untuk menyelesaikan Permutation Flowshop Scheduling Problem

Faraniena Yunaeni Risdiana, 081012041 (2015) Firefly Algorithm untuk menyelesaikan Permutation Flowshop Scheduling Problem. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

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

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

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:
CreatorsNIM/NIDN
Faraniena Yunaeni Risdiana, 081012041UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorMiswanto,, Dr. M.SiUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 09 Mar 2015 12:00
Last Modified: 31 Aug 2016 03:52
URI: http://repository.unair.ac.id/id/eprint/27946
Sosial Share:

Actions (login required)

View Item View Item