Skripsi

Aplikasi firefly algorithm dalam menyelesaikan penjadwalan flowshop untuk meminimasi makespan / Juan Michael Joshua Tampubolon

Abstrak
Permasalahan optimasi yang cukup kompleks banyak ditemukan di berbagai aspek kehidupan nyata. Salah satu permasalahan optimasi yang sering dijumpai yaitu permasalahan penjadwalan pada perusahaan-perusahaan industri. Efisiensi penjadwalan produksi merupakan kunci dalam peningkatan efisiensi produksi. Salah satu algoritma metaheuristik yaitu firefly algorithm termasuk algoritma baru yang dikembang namun memiliki performa yang baik dalam menyelesaikan permasalahan optimasi. Maka daripada itu performa dari firefly algorithm ini diperlukan pengujian dalam menyelesaikan permasalahan penjadwalan flowshop. Tujuan dari penelitian ini adalah untuk menguji bagaiman performa algoritma firefly dalam menyelesaikan permasalahan penjadwalan flowshop yang diharapkan dapat membantu perusahaan-perusahaan industri dalam menyelesaikan kasus permasalahan penjadwalan. Sumber data yang digunakan adalah data sekunder dari salah satu penelitian yang mengangkat kasus penjadwalan flowshop. Kasus yang digunakan dalam penelitian ini terdiri dari 17 job dan 6 mesin. Adapun fungsi tujuan yang digunakan dari penelitian ini yaitu untuk meminimasi makespan. Performa algoritma firefly ini sangat bergantung pada setting parameter yang digunakan sehingga pemilihan parameter dalam pengoperasian algoritma ini sangat perlu diperhatikan sehingga dalam penelitian ini menggunakan 9 kombinasi pasangan parameter yang dijalankan secara 9 kali berulang di tiap parameternya. Perfomansi yang didapatkan oleh algoritma firefly ini mendapatkan nilai makespan sebesar 34992 2 detik dengan 5 opsi penjadwalan. Maka dari hasil penelitian ini menunjukkan bahwa performansi algoritma firefly lebih baik daripada performansi algoritma genetika dalam menyelesaikan permasalahan flowshop. Hal tersebut ditunjukkan dengan perbandingan nilai makespan yang didapatkan melalui angka efisiensi sebesar 2 09%.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Teknik Industri, 2024.

Deskripsi Fisik

xvi, 60 hlm. : ilus.

Bahasa

Indonesia

No Reg

6474/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. FLOWSHOP, PENJADWALAN - APLIKASI FIREFLY ALGORITHM
2. MAKESPAN
3. FLOWSHOP, SCHEDULING - FIREFLY ALGORITHM APPLICATION

Pembimbing

1. Rudi Nurdiansyah, S.t., M.t.

Lampiran Berkas