Siti Sarah
Department of Mathematics, Universitas Airlangga, Indonesia

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Cuckoo Search Algorithm untuk Menyelesaikan Bi-Objective Permutation Flowshop Scheduling Problem Asri Bekti Pratiwi; Herry Suprajitno; Siti Sarah
Tensor: Pure and Applied Mathematics Journal Vol 2 No 1 (2021): Tensor : Pure And Applied Mathematics Journal
Publisher : Department of Mathematics, Faculty of Mathematics and Natural Sciences, Pattimura University, Ambon, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30598/tensorvol2iss1pp5-12

Abstract

Tujuan dari penelitian ini adalah menyelesaikan permasalahan Bi-objective Permutation Flowshop Scheduling Problem (BPFSP) menggunakan Cuckoo Search Algorithm (CSA). BPFSP memiliki lebih dari satu fungsi tujuan yaitu meminimalkan makespan dan total tardiness. Program penerapan CSA untuk menyelesaikan BPFSP diimplementasikan dalam kasus dengan tiga jenis data yaitu data kecil dengan 5-pekerjaan 4-mesin, data sedang dengan 20-pekerjaan 10-mesin, dan data besar 50-pekerjaan 20-mesin dengan penggunaan beberapa nilai parameter yang bervariasi diantaranya maksimum iterasi, banyaknya sarang serta probabilitas pergantian sarang. Berdasarkan hasil running pada ketiga jenis data diperoleh bahwa semakin banyak jumlah sarang serta iterasi maka akan memberikan nilai fungsi tujuan BPFSP yang cenderung lebih baik. Sebaliknya, nilai fungsi tujuan BPFSP akan cenderung lebih baik jika nilai probabilitas pergantian sarang semakin kecil.