SYAHRUL FADILAH, 081211232019 (2016) HYBRID FIREFLY ALGORITHM (FA) DAN HILL CLIMBING (HC) UNTUK MENYELESAIKAN PERMUTATION FLOWSHOP SCHEDULING PROBLEM (PFSP). Skripsi thesis, Universitas Airlangga.

Preview	Text (ABSTRAK) ABSTRAK.pdf Download (343kB) | Preview
	Text (FULLTEXT) MPM. 63-16 Fad h.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Permutation Flowshop Scheduling Problem diklasifikasikan sebagai masalah optimasi kombinasi yang kompleks, dimana ada n job (1,…,n) untuk diproses dalam m mesin (1,…,m) dengan urutan yang sama. Ini berarti masing-masing job akan diproses dan melalui tiap mesin dengan urutan yang sama dari mesin awal hingga mesin akhir. Permutation Flowshop Scheduling Problem digunakan untuk mencari urutan khusus pengelolahan job pada mesin untuk meminimalkan makespan. Hybrid Firefly Algorithm (FA) dan Hill Climbing (HC) merupakan kombinasi dari dua algoritma dengan memasukkan hill climbing pada proses firefly algorithm. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan populasi awal firefly, menghitung fungsi tujuan,menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly,memilih solusi untuk proses hill climbing,melakukan proses hill climbing pada solusi yang telah terpilih tersebut, 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 100 job 10 mesin, dan data 75 job 20 mesin serta diselesaikan dengan bahasa pemrograman C++ menggunakan software Borland C++ Ink. Makespan minimum untuk data 5 job 4 mesin adalah 76 satuan waktu, data 100 job 10 mesin adalah 6010 satuan waktu, dan data 75 job 20 mesin adalah 5930 satuan waktu.

Actions (login required)

View Item