PRASHANTI LOKA MAHAVIRA (2022) Butterfly optimization algorithm untuk menyelesaikan job shop scheduling problem. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 081811233110_HALAMAN JUDUL.pdf Download (956kB)
	Text (BAB I) 081811233110_BAB I.pdf Download (452kB)
	Text (FULLTEXT) 081811233110_FULLTEXT.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Job shop scheduling problem merupakan salah satu permasalahan penjadwalan untuk mendapatkan solusi terbaik yang melibatkan job dan mesin dalam proses produksinya. Dalam penjadwalan job shop setiap job diproses dalam setiap mesin dengan urutan berbeda dengan tujuan meminimalkan makespan. Skripsi ini bertujuan untuk mendapatkan makespan terkecil sebagai solusi dari permasalahan job shop scheduling dengan menggunakan Butterfly Optimization Algorithm (BOA). BOA terinspirasi dari perilaku butterfly saat mencari makan. Proses algoritma BOA dimulai dengan inisialisasi parameter, membangkitkan populasi awal butterfly, menghitung nilai fungsi tujuan, menghitung stimulus intensity (I), menghitung fragrance (f) dari setiap butterfly, menentukan fragrance terbaik (g^*), membangkitkan r_i, melakukan movement dari setiap butterfly, memperbarui a, dan proses berulang hingga maksimum iterasi serta memilih nilai makespan paling minimal pada iterasi terakhir. Data yang digunakan adalah data 4 job 4 mesin, data 6 job 6 mesin, dan data 10 job 10 mesin serta diselesaikan dengan bahasa pemrograman Borland C++ 5.02. Untuk data 4 job 4 mesin diperoleh hasil yang terbaik yaitu 34 satuan waktu, untuk data 6 job 6 mesin diperoleh hasil yang terbaik yaitu 55 satuan waktu, dan untuk data 10 job 10 mesin diperoleh hasil 1115 satuan waktu.

Actions (login required)

View Item