Fatimah Az Zahra, - and Khusnul Novianingsih, - and Encum Sumiaty, - (2025) IMPLEMENTASI ALGORITMA GREY WOLF OPTIMIZER PADA PENYELESAIAN MASALAH HYBRID FLOWSHOP SCHEDULING : Studi Kasus Pabrik Mebel di Kota Bekasi. S1 thesis, Universitas Pendidikan Indonesia.
Abstract
Penelitian ini membahas masalah Hybrid Flowshop Scheduling (HFS), yaitu masalah penjadwalan produksi yang melibatkan beberapa tahap pemrosesan dengan mesin paralel di setiap tahapnya, dengan tujuan utama meminimalkan makespan untuk meningkatkan efisiensi produksi. Algoritma Grey Wolf Optimizer (GWO), yang meniru perilaku beburu serigala abu-abu, diimplementasikan untuk menyelesaikan masalah HFS dengan cara merepresentasikan setiap serigala dalam populasi sebagai solusi kandidat berupa urutan penjadwalan. Proses optimasi dilakukan dengan memperbarui posisi serigala berdasarkan serigala alpha, beta, dan delta, serta mengevaluasi solusi menggunakan fungsi objektif berupa makespan. Hasil implementasi menunjukkan bahwa GWO mampu mengurangi makespan dari 2660 menit menjadi 2505 menit, sehingga meningkatkan efisiensi penjadwalan.
This research studies a Hybrid Flowshop Scheduling (HFS) problem, that is a production scheduling problem involving multiple processing stages with parallel machines at each stage to minimize makespan. The Grey Wolf Optimizer (GWO) algorithm, which mimics the hunting behavior of gray wolves, is implemented to solve the problem by representing each wolf in the population as a candidate solution. The optimization process is carried out by updating the wolves’s positions based on the alpha, beta, and delta wolves and evaluating solutions using the objective function, which is the makespan. The implementation results show that GWO successfully reduces the makespan from 2660 to 2505 minutes.
![]() |
Text
S_MAT_2100600_Title.pdf Download (702kB) |
![]() |
Text
S_MAT_2100600_Chapter1.pdf Download (239kB) |
![]() |
Text
S_MAT_2100600_Chapter2.pdf Restricted to Staf Perpustakaan Download (512kB) |
![]() |
Text
S_MAT_2100600_Chapter3.pdf Download (334kB) |
![]() |
Text
S_MAT_2100600_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB) |
![]() |
Text
S_MAT_2100600_Chapter5.pdf Download (184kB) |
![]() |
Text
S_MAT_2100600_Appendix.pdf Restricted to Staf Perpustakaan Download (223kB) |
Item Type: | Thesis (S1) |
---|---|
Additional Information: | https://scholar.google.com/citations?hl=en&user=wb8AH_oAAAAJ ID SINTA Dosen Pembimbing: Khusnul Novianingsih: 258640 Encum Sumiaty: 6142475 |
Uncontrolled Keywords: | Penjadwalan, Hybrid Flowshop, Grey Wolf Optimizer, Makespan. Scheduling, Hybrid Flowshop, Grey Wolf Optimizer, Makespan. |
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan) |
Depositing User: | Fatimah Az Zahra |
Date Deposited: | 05 May 2025 01:46 |
Last Modified: | 05 May 2025 01:46 |
URI: | http://repository.upi.edu/id/eprint/132871 |
Actions (login required)
![]() |
View Item |