Jurnal Ilmiah Teknik Industri
Vol. 22, No. 1, June 2023

No-Wait Flowshop Permutation Scheduling Problem : Fire Hawk Optimizer Vs Beluga Whale Optimization Algorithm

Muhammad Aghniya Baihaqi (Universitas Muhammadiyah Malang)
Dana Marsetiya Utama (Universitas Muhammadiyah Malang)



Article Info

Publish Date
30 Jun 2023

Abstract

No-Wait Flowshop Permutation Scheduling Problem (NWPFSP) is a scheduling problem that states that every job completed on machine n must be processed immediately on the next machine. The NWPFSP problem is an extension of the flowshop problem. This article proposes two new algorithms fire hawk optimization and beluga whale optimization, to solve the NWPFSP problem and minimize makespan. The two new algorithms developed to solve the NWPFSP problem are tested on three different cases. Each algorithm was run 30 times and was compared using an independent sample t-test. The results were also compared with the Campbell Dudek Smtih algorithm. In addition, the effectiveness of the FHO and BWO algorithms was assessed against the CDS algorithm using the Relative Error Percentage (REP) method. The results show that the FHO and BWO algorithms are better at solving NWPFSP problems when compared to the CDS algorithm. However, the BWO algorithm is more recommended in cases with large data because it can provide better results.

Copyrights © 2023






Journal Info

Abbrev

jiti

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Ilmiah Teknik Industri is a scientific journal that aims to participate in developing the scientific field of Industrial Engineering, contains the results of research and theoretical study from lecturers, researchers and industry practitioners. Jurnal Ilmiah Teknik Industri is administered by ...