Absi Hayuningrat (2015) Penyelesaian Job Shop Scheduling Problem Dengan Firefly Algorithm. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (622kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (173kB)
	Text (DAFTAR ISI) 3. DAFTAR ISI.pdf Download (250kB)
	Text (BAB I PENDAHULUAN) 4. BAB I PENDAHULUAN.pdf Download (176kB)
	Text (BAB II TINJAUAN PUSTAKA) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (446kB) | Request a copy
	Text (BAB III METODE PENELITIAN) 6. BAB III METODOLOGI PENELITIAN.pdf Restricted to Registered users only Download (250kB) | Request a copy
	Text (BAB IV PEMBAHASAN) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (751kB) | Request a copy
	Text (BAB V KESIMPULA DAN SARAN) 8. BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (249kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (321kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only Download (863kB) | Request a copy
Preview	Text (ABSTRAK) gdlhub-gdl-s1-2015-hayuningra-41573-5.-abstr-k.pdf Download (173kB) | Preview
	Text (FULLTEXT) MPM.65-15 Hay p.pdf Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Permasalahan penjadwalan job shop didefinisikan sebagai suatu permasalahan untuk mendapatkan solusi optimal yang melibatkan n job dan m mesin dalam proses produksinya. Dalam penjadwalan job shop setiap job diproses dalam setiap mesin, bisa dengan urutan yang berbeda. Fungsi tujuan dalam skripsi ini adalah untuk menyelesaikan job shop scheduling problem (meminimalkan makespan) menggunakan metode yang terinspirasi dari perilaku kunang-kunang, yaitu Firefly Algorithm. 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. Data yang digunakan adalah data 3 job 3 mesin, data 6 job 6 mesin, dan data 10 job 10 mesin serta diselesaikan dengan bahasa pemrograman Borland C++. Nilai fungsi tujuan minimum untuk data 3 job 3 mesin adalah 11 satuan waktu, untuk data 6 job 6 mesin adalah 41 satuan waktu, dan untuk data 10 job 10 mesin adalah 1371 satuan waktu.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM 65/15 Hay p
Uncontrolled Keywords:	FIREFLY ALGORITHM
Subjects:	Q Science > QA Mathematics > QA11-14 Study and Teaching, Research Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM Absi Hayuningrat NIM081012020
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprajitno NIDN0004046803
Depositing User:	prasetyo adi nugroho
Date Deposited:	26 Nov 2015 12:00
Last Modified:	07 May 2020 03:35
URI:	http://repository.unair.ac.id/id/eprint/28345
Sosial Share:

Actions (login required)

View Item