PENERAPAN HYBRID ALGORITMA FIREFLY DAN SIMULATED ANNEALING PADA PERMASALAHAN HYBRID FLOW SHOP SCHEDULING

Ulfa Fatkhul Janna, 081112034 (2015) PENERAPAN HYBRID ALGORITMA FIREFLY DAN SIMULATED ANNEALING PADA PERMASALAHAN HYBRID FLOW SHOP SCHEDULING. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-jannaulfaf-37930-6.ABSTRAK.pdf

Download (622kB) | Preview
[img] Text (FULL TEXT)
2015-jannaulfaf-37930-1.FULLTEXT.pdf
Restricted to Registered users only

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

Abstract

Hybrid flow shop merupakan salah satu jenis flow shop dengan sekumpulan job yang diproses pada beberapa stage dan setiap stage memiliki ms mesin identik yang paralel. Sebuah mesin hanya dapat mengerjakan satu job dalam satu waktu dan sebaliknya. Tujuan dari penjadwalan hybrid flow shop adalah memilih mesin pada setiap stage untuk masing-masing job dan menentukan urutan job pada setiap mesin sehingga dapat meminimalkan makespan. Dalam skripsi ini dibahas penyelesaian permasalahan hybrid flow shop menggunakan hybrid algoritma firefly dan simulated annealing (SA). Solusi yang didapatkan melalui algoritma ini adalah penjadwalan job dengan makespan minimal. Proses untuk algoritma firefly dimulai dengan membangkitkan populasi awal firefly yang kemudian diurutkan dan ditransformasi menjadi penjadwalan job. Setiap firefly kemudian dievaluasi dan dibandingkan intensitas cahayanya. Sedangkan proses SA dimulai dengan solusi awalnya adalah firefly yang memiliki intensitas cahaya terendah. SA berhenti setelah suhu akhir tercapai. Kemudian solusi hasil SA digabung dengan firefly yang tidak menjadi solusi awal dalam proses SA. Langkah terakhir adalah menentukan firefly dengan intensitas cahaya terbesar yang disebut dengan global best (G-Best). Untuk mempermudah penyelesaian permasalahan hybrid flow shop scheduling, maka dibuat program menggunakan software NetBeans 8.0.2. Program tersebut diimplementasikan pada dua data. Data yang pertama, diambil dari (Z. Chui dan X. Gu, 2013), merupakan permasalahan dengan 4 job dan 3 stage yang setiap stage-nya memiliki masing-masing 2 mesin. Data yang kedua, diambil dari (M.K. Marichelvam, dkk., 2012), merupakan permasalahan dengan 20 job dan 5 stage dengan jumlah mesin yang berbeda pada stage-nya. Penyelesaian data pertama menggunakan program menghasilkan makespan minimal sebesar 11 satuan waktu. Sedangkan untuk data kedua, diperoleh makespan minimal sebesar 240 jam.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 46-15 Jan p
Uncontrolled Keywords: FIREFLY ALGORITHM; HYBRID
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Ulfa Fatkhul Janna, 081112034UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorMiswanto, Dr. M.SiUNSPECIFIED
ContributorHerry Suprajitno, Dr. M.SiUNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 25 Aug 2015 12:00
Last Modified: 06 Jun 2017 22:47
URI: http://repository.unair.ac.id/id/eprint/28552
Sosial Share:

Actions (login required)

View Item View Item