Devi Endah Sri Rahayu (2020) Penyelesaian Job Shop Scheduling Problem (JSSP) Menggunakan Modified Cuckoo Search Algorithm (MCSA). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (749kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (220kB)
	Text (DAFTAR ISI) 3. DAFTAR ISI.pdf Download (229kB)
	Text (PENDAHULUAN) 4. BAB I PENDAHULUAN.pdf Download (137kB)
	Text (TINJAUAN PUSTAKA) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only until 15 January 2024. Download (319kB) | Request a copy
	Text (METODOLOGI PENELITIAN) 6. BAB III METODOLOGI PENELITIAN.pdf Restricted to Registered users only until 15 January 2024. Download (225kB) | Request a copy
	Text (PEMBAHASAN) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only until 15 January 2024. Download (522kB) | Request a copy
	Text (PENUTUP) 8. BAB V PENUTUP.pdf Restricted to Registered users only until 15 January 2024. Download (129kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (132kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only until 15 January 2024. Download (497kB) | Request a copy
	Text (PERNYATAAN EMBARGO) 64-EMBARGO 081611233068_Devi Endah Sri Rahayu - devi endah.pdf Restricted to Registered users only Download (40kB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan Job Shop Scheduling Problem (JSSP) dengan menerapkan Modified Cuckoo Search Algorithm (MCSA). Job Shop Scheduling Problem (JSSP) adalah permasalahan penjadwalan yang terdiri dari n job dan m mesin. Pada tiap job memiliki waktu proses yang berbeda-beda dan diproses pada mesin yang berbeda. Penjadwalan ini bertujuan untuk mendapatkan urutan dari job-job pada tiap mesin dengan meminimumkan total waktu penyelesaian seluruh job (makespan). Modified Cuckoo Search Algorithm (MCSA) merupakan modifikasi dari Cuckoo Search Algorithm (CSA) tanpa menghilangkan ciri khas dari metode aslinya yang bertujuan untuk mempercepat tingkat konvergensi. Terdapat dua modifikasi pada Modified Cuckoo Search Algorithm (MCSA) yaitu modifikasi parameter stepsize (a) pada Lévy Flights dan pembagian kelompok sarang serta pertukaran informasi antar sarang. Program penyelesaian Job Shop Scheduling Problem (JSSP) dengan menerapkan Modified Cuckoo Search Algorithm (MCSA) dibuat menggunakan bahasa pemograman Java dengan Software Netbeans IDE 8.2 yang diimplementasikan pada contoh kasus dengan tiga jenis data yaitu data kecil, data sedang dan data besar yang masing-masing terdiri dari 3 job 3 mesin, 6 job 6 mesin, dan 10 job 10 mesin. Penggunaan nilai parameter yang bervariasi pada jumlah sarang, maksimal iterasi dan nilai awal stepsize (A) untuk setiap data sehingga diperoleh nilai makespan masing-masing data secara berurutan adalah 11, 55 dan 984 satuan waktu. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin besar jumlah sarang, jumlah iterasi dan nilai awal stepsize (A) maka penyelesaian dari Job Shop Scheduling Problem (JSSP) cenderung lebih baik.

Actions (login required)

View Item