ALGORITMA IMUN UNTUK MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM Repository

ALGORITMA IMUN UNTUK MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM

I Putu Andeandika, 080810537 (2012) ALGORITMA IMUN UNTUK MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview

Text (Abstrak)
gdlhub-gdl-s1-2012-andeandika-21596-5.abstr-k.pdf
Download (240kB) | Preview

Text (Fulltext)
Fulltext.pdf
Restricted to Registered users only
Download (1MB) | Request a copy

Official URL: http://lib.unair.ac.id

Abstract

Job shop scheduling problem merupakan salah satu masalah penjadwalan yang dapat digambarkan sebagai sekumpulan job dan mesin dengan setiap job memiliki waktu proses dan urutan pada masing – masing mesin. Pada penulisan skripsi ini bertujuan untuk mendapatkan makespan (waktu yang dibutuhkan untuk menyelesaikan seluruh job) terkecil sebagai solusi dari permasalahan job shop scheduling dengan menggunakan algoritma imun. Algoritma Imun merupakan algoritma heuristik yang meniru sistem imun dalam tubuh manusia untuk mencari solusi terbaik dari suatu permasalahan. Algoritma imun mencakup lima proses dasar, yaitu generate populasi, clone, operasi genetik, evaluasi makespan dan affinity –Ab, serta Re – selection (update memori imun). Operasi genetik yang digunakan adalah Linear Order Crossover (LOX). Data dari beberapa persoalan job shop scheduling yang mempunyai variasi pada ukuran job dan mesin serta durasi setiap mesinnya diimplementasikan pada algoritma imun. Program dibuat dalam bahasa pemrograman java untuk menerapkan algoritma imun dalam pencarian solusinya. Berdasarkan hasil perhitungan makespan, semakin besar panjang substring kode job (bagian kode job yang berisi beberapa elemen kode secara urut) pada crossover LOX maka semakin baik hasil yang didapatkan dan algoritma imun lebih baik daripada algoritma genetik (Shah, 2004) dan Artificial Immune System (Bondal, 2008).

Item Type:

Thesis (Skripsi)

Additional Information:

KKC KK MPM 37 - 12 And a

Uncontrolled Keywords:

ALGORITHM

Subjects:

Q Science > QA Mathematics

Divisions:

08. Fakultas Sains dan Teknologi > Matematika

Creators:

Creators	NIM
I Putu Andeandika, 080810537	UNSPECIFIED

Contributors:

Contribution	Name	NIDN / NIDK
Thesis advisor	Herry Suprajitno, S.Si, M.Si,	UNSPECIFIED

Depositing User:

hari

Date Deposited:

04 Dec 2012 12:00

Last Modified:

07 Sep 2016 04:11

URI:

http://repository.unair.ac.id/id/eprint/25560

Sosial Share:

Actions (login required)

View Item