PENYELESAIAN PERMUTATION FLOW SHOP SCHEDULING PROBLEM DENGAN MENGGUNAKAN ALGORITMA MEMETIKA DAN GRASP

Nola Marina

Abstract

Permutaion Flowshop Scheduling Problem (PFSP) adalah masalah penjadualan
yaug berkaitan dengan pengurutan pemrpSesan pekerjaan poda mesin. Seliap
pekerjaan harus diproses tepat satu kali pada seliap mesin dalam urutan gang
soma dengan waktu proses terlentu dun pekerjaan diproses dalam urutan yang
sama pada setiap mesin. Tujuan penulisan ini adalah melihat kinerja koinbinasi
Algoritma Memetika (AM) dan metode Greedy Randomized Adaptive Search
Procedure (GRASP) dalam menyelesaikan PFSP dengan tujuan meminimumkan
makespan. Kinerja metode AM dan GRASP dililiat dari kedekatan solusi yang
dihasilkan dengan Best Known Solution (BKS) pada Taillard's Benchmark dan
dai waktu komputasinya.

Full Text:

PDF