UG Journal
Vol 6, No 9 (2012)

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

Marina, Nola (Unknown)



Article Info

Publish Date
22 Oct 2013

Abstract

Permutaion Flowshop Scheduling Problem (PFSP) adalah masalah penjadualanyaug berkaitan dengan pengurutan pemrpSesan pekerjaan poda mesin. Seliappekerjaan harus diproses tepat satu kali pada seliap mesin dalam urutan gangsoma dengan waktu proses terlentu dun pekerjaan diproses dalam urutan yangsama pada setiap mesin. Tujuan penulisan ini adalah melihat kinerja koinbinasiAlgoritma Memetika (AM) dan metode Greedy Randomized Adaptive SearchProcedure (GRASP) dalam menyelesaikan PFSP dengan tujuan meminimumkanmakespan. Kinerja metode AM dan GRASP dililiat dari kedekatan solusi yangdihasilkan dengan Best Known Solution (BKS) pada Taillard's Benchmark dandai waktu komputasinya.

Copyrights © 2012






Journal Info

Abbrev

ugjournal

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Economics, Econometrics & Finance Education Health Professions

Description

UG Jurnal merupakan kumpulan jurnal penelitian dari semua fakultas yang ditulis oleh Dosen dan Mahasiswa Universitas Gunadarma. UG Jurnal terbit tiap sebulan sekali dan tiap bulannya memuat jurnal dari berbagai ...