ANALISIS DAN IMPLEMENTASI ALGORITMA HYBRID GENETIK PADA PERMASALAHAN PENJADWALAN JOB SHOP

Purnama Sari, Eka (2005) ANALISIS DAN IMPLEMENTASI ALGORITMA HYBRID GENETIK PADA PERMASALAHAN PENJADWALAN JOB SHOP.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Permaslahan penjadwalan job shop merupakan pengurutan sejumlah operasi yang diproses pada mesin-mesin tertentu. Pada permasalahan penjadwalan job shop, semua operasi dari semua job pada tiap mesin akan disusun dalam rangka meminimasi fungsi obyektif. Fungsi obyektif yang dimaksud adalah makespan, yaitu waktu yang diperlukan untuk menyelesaikan seluruh job. Penelitian ini menggunakan cara pendekatan yang mengkombinasikan metode heuristik dan algoritma genetik yang disebut dengan algoritma hybrid genetik. Untuk mengetahui performansi dari algoritma hybrid genetik diajukan suatu algoritma pembanding yaitu algoritma branch and bound, dengan harapan diperolehnya suatu cara penyelesaian permasalahan penjadwalan job shop yang lebih optimal dari kedua algoritma (hybrid genetik dan branch and bound).

Item Type: Article
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2005
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:42
Last Modified: 16 Nov 2016 07:42
URI: https://repository.unikom.ac.id/id/eprint/6642

Actions (login required)

View Item View Item