ALGORITMA CAT SWARM OPTIMIZATION (CSO) UNTUK MENYELESAIKAN PERMUTATION FLOWSHOP SCHEDULING PROBLEM (PFSP

MARINA RATNASARI, 081012114 (2016) ALGORITMA CAT SWARM OPTIMIZATION (CSO) UNTUK MENYELESAIKAN PERMUTATION FLOWSHOP SCHEDULING PROBLEM (PFSP. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (HALAMAN DEPAN)
HALAMAN DEPAN.pdf

Download (740kB) | Preview
[img] Text (BAB I PENDAHULUAN)
13 BAB I PENDAHULUAN.pdf
Restricted to Registered users only

Download (492kB) | Request a copy
[img] Text (BAB II TINJAUAN PUSTAKA)
14 BAB II TINJAUAN PUSTAKA.pdf
Restricted to Registered users only

Download (726kB) | Request a copy
[img] Text (BAB III METODE PENELITIAN)
15 BAB III METODE PENELITIAN.pdf
Restricted to Registered users only

Download (621kB) | Request a copy
[img] Text (BAB IV PEMBAHASAN)
16 BAB IV PEMBAHASAN.pdf
Restricted to Registered users only

Download (873kB) | Request a copy
[img] Text (BAB V KESIMPULAN DAN SARAN)
17 BAB V KESIMPULAN DAN SARAN.pdf
Restricted to Registered users only

Download (557kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
18 DAFTAR PUSTAKA.pdf
Restricted to Registered users only

Download (457kB) | Request a copy
[img] Text (LAMPIRAN)
19 LAMPIRAN.pdf
Restricted to Registered users only

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

Abstract

Penjadwalan permutation flowshop didefinisikan sebagai permasalahan untuk mendapatkan solusi optimal yang melibatkan n job dan m mesin dalam proses produksinya. Dalam penjadwalan permutation flowshop setiap job diproses dalam setiap mesin dengan urutan yang sama. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan Permutation Flowshop Scheduling Problem dengan algoritma Cat Swarm Optimization. Algoritma Cat Swarm Optimization (CSO) merupakan salah satu metode heuristic yang dibangun berdasarkan pengamatan perilaku sekumpulan keluarga kucing, dan terdiri atas dua sub mode yang menstimulasi kebiasaan dari kucing. Berdasarkan eksperimen pada jurnal otentiknya, hasil menunjukkan bahwa CSO lebih superior dibandingkan PSO. Algoritma ini pertama kali dikembangkan oleh Tsu Chuan Chu dan Pe We Tsai tahun 2007 di Taiwan. Proses dari algoritma ini dimulai dengan inisialisasi parameter, membentuk populasi awal kucing, menghitung nilai objektif, menghitung nilai fitness, menentukan Self Position Considering (SPC), menentukan flag untuk setiap kucing, memproses setiap kucing sesuai dengan benderanya, dan menentukan global best, proses ini terus berlanjut sampai iterasi maksimum dipenuhi. Data yang digunakan adalah data 5-job dengan 4-mesin, data 13-job dengan 4-mesin dan data 20-job dengan 10-mesin serta diselesaikan dengan bahasa pemrograman C++, menggunakan software Borland C++. Makespan minimim untuk data 5-job dengan 4-mesin adalah 76 satuan, untuk data 13-job dengan 4-mesin adalah 7166 satuan waktu dan untuk data 20-job dengan 10-mesin adalah 142 satuan waktu.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM.18/16 Rat a
Uncontrolled Keywords: Algoritma Cat Swarm Optimization, Scheduling, Permutation Flowshop Scheduling Problem
Subjects: Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Q Science > QA Mathematics > QA76.9.M35 Computer science -- Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
MARINA RATNASARI, 081012114UNSPECIFIED
Contributors:
ContributionNameEmail
UNSPECIFIEDAuli Damayanti, S.Si, M.SiUNSPECIFIED
UNSPECIFIEDHerry Suprajitno, Dr., M.SiUNSPECIFIED
Depositing User: Andri Yanti
Date Deposited: 18 Apr 2016 00:29
Last Modified: 18 Apr 2016 00:29
URI: http://repository.unair.ac.id/id/eprint/29436
Sosial Share:

Actions (login required)

View Item View Item