THALHA AKBAR ATAIMY, - (2022) Penyelesaian Job Shop Scheduling Problem (JSSP) Dengan Menggunakan Hybrid Algoritma Teaching Learning Based Optimization (TLBO) Dan Tabu Search (TS). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HAL JUDUL) HAL JUDUL.pdf Download (643kB)
	Text (BAB I) BAB I.pdf Download (104kB)
	Text (FULL TEXT) FULL TEXT.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan Job Shop Scheduling Problem (JSSP) dengan menggunakan Hybrid Algoritma Teaching Learning Based Optimization (TLBO) dan Tabu Search (TS). Permasalahan JSSP merupakan salah satu permasalahan dalam penjadwalan. JSSP bertujuan untuk meminimalkan nilai makespan (total waktu penyelesaian seluruh pekerjaan). JSSP memiliki tiga variabel yaitu operasi, pekerjaan, dan mesin. Algoritma TLBO merupakan metode yang terinspirasi dari kegiatan belajar mengajar. Kegiatan belajar mengajar yang dimaksud seperti guru yang mengajar pada muridnya di suatu kelas. Algoritma TLBO memiliki dua fase yaitu fase pengajar dan fase pelajar. Algoritma TS merupakan metode optimasi yang berbasis pada local search. Pada proses Algoritma TS dilakukan proses swap mutation. Proses penyelesaian permasalahan JSSP dengan hybrid algoritma TLBO dan TS dimulai dengan input jumlah pelajar dan jumlah maksimal iterasi, menghitung fungsi tujuan/makespan, menghitung nilai fitness, menghitung nilai rata-rata, mencari solusi baru, membandingkan solusi lama dengan solusi baru, melakukan interaksi pelajar, melakukan proses swap mutation, menentukan solusi terbaik, dan tampilkan solusi terbaik ketika sudah mencapai iterasi maksimum. Program dibuat dengan bahasa pemrograman Java dengan bantuan software Visual Studio dengan tiga contoh kasus implementasi data yaitu data kecil, data sedang, dan data besar. Berdasarkan hasil perhitungan program, dapat disimpulkan bahwa semakin banyak jumlah iterasi dan jumlah pelajar maka semakin baik solusi yang didapatkan.

Actions (login required)

View Item