YASMIN ISA ALHABSYI, - (2022) PENERAPAN ALGORITMA TEACHING LEARNING BASED OPTIMIZATION (TLBO) UNTUK MENYELESAIKAN PERMUTATION FLOW SHOP SCHEDULING PROBLEM (PFSSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HAL JUDUL) HAL JUDUL.pdf Download (873kB)
	Text (BAB I) BAB I.pdf Download (49kB)
	Text (FULL TEXT) 081811233073.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

"Permutation Flow Shop Scheduling Problem (PFSSP) adalah permasalahan khusus Flow Shop Scheduling Problem dengan urutan pekerjaan yang diproses pada setiap mesin tetap. Permasalahan ini bertujuan untuk menemukan urutan sejumlah pekerjaan yang meminimumkan total waktu penyelesaian semua pekerjaan atau makespan dengan mencari urutan khusus pengelolahan pekerjaan pada mesin. Algoritma Teaching Learning Based Optimization (TLBO) adalah algoritma yang terinspirasi dari filosofi belajar mengajar berdasarkan pengaruh guru terhadap output pelajar dalam kelas dan pada algoritma ini hanya digunakan parameter kontrol umum seperti inisialisasi populasi dan variabel desain. Tahapan penyelesaian PFSSP dengan algoritma ini diawali dengan input parameter berupa jumlah pelajar dan maksimum iterasi, membangkitkan populasi awal pelajar, mengevaluasi fungsi tujuan, menghitung nilai fitness, menentukan guru, melakukan fase guru dan fase pelajar, kemudian menyimpan solusi terbaik hingga maksimum iterasi terpenuhi. Program dibuat menggunakan bahasa pemrograman java dengan bantuan software Visual studio code dan diimplementasikan pada tiga contoh kasus yaitu data berukuran kecil (4 pekerjaan, 3 mesin), data sedang (20 pekerjaan, 5 mesin), dan data besar (100 pekerjaan, 10 mesin). Berdasarkan hasil implementasi yang diperoleh melalui hasil running program dapat disimpulkan bahwa semakin banyak jumlah pelajar dan jumlah iterasi yang dibangkitkan maka solusi yang dihasilkan semakin baik yaitu dengan nilai fungsi tujuan minimum. "

Actions (login required)

View Item