HYBRID ALGORITMA MULTI-TYPE INDIVIDUAL ENHANCEMENT DENGAN PARTICLE SWARM OPTIMIZATION UNTUK MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM

Khoirur Rizal, 080810193 (2012) HYBRID ALGORITMA MULTI-TYPE INDIVIDUAL ENHANCEMENT DENGAN PARTICLE SWARM OPTIMIZATION UNTUK MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2012-rizalkhoir-21362-5.abstr-k.pdf

Download (168kB) | 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 pekerjaan dan mesin dengan setiap pekerjaan memiliki waktu proses dan urutan pada masing – masing mesin. Pada penulisan skripsi ini bertujuan untuk mendapatkan makespan (waktu yang dibutuhkan untuk menyelesaikan seluruh pekerjaan) yang optimal sebagai solusi dari permasalahan job shop scheduling dengan menggunakan hybrid algoritma multi-type individual enhancement dengan particle swarm optimization (MPSO). MPSO mencakup tujuh proses dasar, yaitu membangkitkan populasi individu swarm, meningkatkan individu dengan skema MIE, mengupdate personal best, mengupdate global best, mengupdate berat inersia, mengupdate velocity, serta mengupdate posisi individu swarm. Skema Multi-type Individual Enhancement (MIE) adalah skema peningkatan individu untuk memilih dari beberapa tipe individu yang mungkin lebih baik. Skema MIE terdiri dari operasi swapping, operasi insertion, operasi inversion dan operasi long distance movement. Data dari beberapa persoalan job shop scheduling yang mempunyai variasi pada ukuran pekerjaan dan mesin serta durasi setiap mesinnya diimplementasikan pada MPSO. Program dibuat dalam bahasa pemrograman java untuk menerapkan MPSO dalam pencarian solusinya. Berdasarkan hasil perhitungan makespan, semakin besar jumlah individu yang dibangkitkan maka semakin baik hasil yang didapatkan dan MPSO lebih baik daripada Artificial Immune System.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 46 - 12 Riz h
Uncontrolled Keywords: HYBRID ALGORITHM
Subjects: Q Science
Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi
Creators:
CreatorsNIM/NIDN
Khoirur Rizal, 080810193UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno,, S.Si, M.Si.UNSPECIFIED
Depositing User: Mr Mudjiono Mudj
Date Deposited: 20 Nov 2012 12:00
Last Modified: 19 Sep 2016 03:27
URI: http://repository.unair.ac.id/id/eprint/25557
Sosial Share:

Actions (login required)

View Item View Item