PUTRI INTAN PERMATASARI (2022) Hybrid Firefly Algorithm (FA) dan Bat Algorithm (BA) untuk menyelesaikan Permutation Flowshop Scheduling Problem (PFSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 081811233066_HALAMAN JUDUL.pdf Download (3MB)
	Text (BAB I) 081811233066_BAB I.pdf Download (474kB)
	Text (FULLTEXT) 081811233066_FULLTEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan Permutation Flowshop Schedulling Problem (PFSP) dengan menggunakan Hybrid Firefly Algorithm (FA) dan Bat Algorithm (BA). Permutation Flowshop Schedulling Problem (PFSP) merupakan suatu permasalahan optimasi yang melibatkan n-job dan m-mesin sehingga diperoleh urutan pengerjaan setiap job pada masing-masing mesin dengan total waktu (makespan) yang minimum. Metode yang digunakan untuk menyelesaikan permasalahan ini yaitu Hybrid Firefly Algorithm (FA) dan Bat Algorithm (BA). Firefly Algorithm (FA) merupakan algoritma yang terinspirasi dari perilaku kunang-kunang, sedangkan Bat Algorithm (BA) merupakan algoritma yang terinspirasi dari perilaku kelelawar. Langkah yang dilakukan untuk menyelesaikan masalah Permutation Flowshop Schedulling Problem yaitu melakukan proses firefly algorithm terlebih dahulu hingga maksimum iterasi tercapai kemudian dilanjutkan proses bat algorithm hingga maksimum iterasi tercapai dan diperoleh solusi terbaik. Bahasa pemrograman yang digunakan untuk menyelesaikan skripsi ini yaitu bahasa pemrograman C++. Program diimplementasikan pada tiga contoh kasus yaitu data kecil, data sedang, dan data besar. Berdasarkan hasil running program diperoleh bahwa semakin besar maksimum iterasi maka solusi yang diperoleh akan semakin baik, sedangkan semakin besar jumlah populasi maka solusi yang diperoleh belum tentu semakin baik dan perubahan nilai awal pulse rate tidak mempengaruhi hasil solusi.

Actions (login required)

View Item