SYANU YUSUF NUR FAQIH, - (2022) PENERAPAN GROUP TEACHING OPTIMIZATION ALGORITHM (GTOA) DALAM PERMASALAHAN PERMUTATION FLOWSHOP SCHEDULLING PROBLEM (PFSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN I) 081811233101 HALAMAN I.pdf Download (600kB)
	Text (BAB I) 081811233101 BAB I.pdf Download (44kB)
	Text (FULL TEXT) 081811233101.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan Permutation Flowshop Schedulling Problem (PFSP) dengan menggunakan Group Teaching Optimization Algorithm (GTOA). PFSP merupakan kasus khusus dalam Flowshop Schedulling Problem (FSP), dimana Flowshop adalah proses penentuan urutan pekerjaan yang memiliki lintasan produk yang sama. Dalam PFSP adalah ketika urutan job yang diproses pada setiap mesin tidak diperbolehkan diubah. Pada penelitian kali ini algoritma yang digunakan adalah Group Teaching Optimization Algorithm. GTOA adalah algoritma yang terinspirasi dari sistem pengajaran kelompok. Secara umum, proses penyelesaian PFSP dengan menggunakan GTOA diawali dengan membangkitkan populasi awal, mengevaluasi nilai fungsi tujuan dan menentukan solusi terbaik sementara, melakukan tahapan pengalokasian guru, melakukan tahapan pengelompokan siswa agar siswa terbagi menjadi kelompok pintar dan kelompok biasa, melakukan tahapan guru, melakukan tahapan siswa dan mengkonstruksi populasi baru dan menetapkan siswa terbaik di setiap iterasi hingga maksimum iterasi terpenuhi. Program yang digunakan untuk menyelesaikan PFSP denggan menggunakan GTOA adalah C++ dan diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 20 job dan 5 mesin, data sedang dengan 50 job dan 5 mesin dan data besar dengan 100 job dan 10 mesin.

Actions (login required)

View Item