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.

[img]
Preview
Text (Abstrak)
gdlhub-gdl-s1-2012-andeandika-21596-5.abstr-k.pdf

Download (240kB) | Preview
[img] 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:
CreatorsEmail
I Putu Andeandika, 080810537UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry 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 View Item