Skripsi

Studi flexible job shop scheduling problem menggunakan algoritma genetika dengan local search / Agatha Nabila Khansa

Abstrak
Pada proses penjadwalan mesin dapat ditemui beberapa bentuk permasalahan salah satunya yaitu permasalahan menugaskan mesin untuk setiap operasi dimana operasi tersebut memiliki beberapa opsi mesin yang tersedia. Permasalahan itu disebut sebagai flexible job shop. Flexible job shop scheduling problem (FJSSP) memiliki dua sub masalah yaitu penugasan mesin dan pengurutan operasi. Algoritma genetika dengan local search menyelesaikan permasalahan FJSSP dengan membentuk solusi menjadi kromosom yang terdiri dari beberapa gen yang nantinya akan dilakukan reproduksi. Reproduksi yang dilakukan pada induk terpilih adalah persilangan antara dua induk dan mutasi pada salah satu induk. Pemilihan gen pada proses produksi dilakukan dengan teknik local search yaitu lintas kritis sehingga gen yang dipilih adalah gen yang berada pada lintas kritis. Pada penelitian ini dilakukan penyelesaian masalah optimalisasi FJSSP 5 mesin 3 job menggunakan algoritma genetika dengan local search dan hasil prosesnya yang berupa nilai makespan dibandingkan dengan hasil penyelesaian FJSSP menggunakan ant colony optimization (ACO) sebagai algoritma pembanding. Hasil penyelesaian FJSSP dengan menggunakan algoritma genetika dengan local search menghasilkan solusi terbaik dengan total waktu pemrosesan (makespan) terkecil yaitu 10 satuan waktu sedangkan penyelesaian dengan menggunakan ant colony optimization (ACO) menghasilkan makespan 14 satuan waktu.

Informasi Detail

DDC

Rs 518.1 KHA s

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

x, 30 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

08728/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA GENETIKA - SCHEDULING PROBLEM
2. GENETIC ALGORITHM - SCHEDULING PROBLEM

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si

Lampiran Berkas