PENYELESAIAN JOB SHOP SCHEDULING PROBLEM DENGAN FIREFLY ALGORITHM

ABSI HAYUNINGRAT, 081012020 (2015) PENYELESAIAN JOB SHOP SCHEDULING PROBLEM DENGAN FIREFLY ALGORITHM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-hayuningra-41573-5.-abstr-k.pdf

Download (173kB) | Preview
[img] Text (FULLTEXT)
MPM.65-15 Hay p.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Permasalahan penjadwalan job shop didefinisikan sebagai suatu permasalahan untuk mendapatkan solusi optimal yang melibatkan n job dan m mesin dalam proses produksinya. Dalam penjadwalan job shop setiap job diproses dalam setiap mesin, bisa dengan urutan yang berbeda. Fungsi tujuan dalam skripsi ini adalah untuk menyelesaikan job shop scheduling problem (meminimalkan makespan) menggunakan metode yang terinspirasi dari perilaku kunang-kunang, yaitu Firefly Algorithm. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan populasi awal firefly, menghitung fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukan G-best, dan proses berlanjut sampai maksimal iterasi dipenuhi.. Data yang digunakan adalah data 3 job 3 mesin, data 6 job 6 mesin, dan data 10 job 10 mesin serta diselesaikan dengan bahasa pemrograman Borland C++. Nilai fungsi tujuan minimum untuk data 3 job 3 mesin adalah 11 satuan waktu, untuk data 6 job 6 mesin adalah 41 satuan waktu, dan untuk data 10 job 10 mesin adalah 1371 satuan waktu.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 65/15 Hay p
Uncontrolled Keywords: FIREFLY ALGORITHM
Subjects: Q Science > QA Mathematics > QA11-14 Study and Teaching, Research
Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
ABSI HAYUNINGRAT, 081012020UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno,, Dr., M.SiUNSPECIFIED
Depositing User: prasetyo adi nugroho
Date Deposited: 26 Nov 2015 12:00
Last Modified: 06 Sep 2016 04:27
URI: http://repository.unair.ac.id/id/eprint/28345
Sosial Share:

Actions (login required)

View Item View Item