Skripsi

Studi perbandingan algoritma GA, GA-TS, SPSO dan penerapannya pada optimalisasi penjadwalan dengan program MATLAB/ Laili Dzakiyyah Efendi

Abstrak
Optimasi merupakan salah satu metode yang digunakan untuk mendapatkan hasil yang terbaik dalam menyelesaikan suatu permasalahan. Salah satu penerapan optimasi terdapat pada penjadwalan dokter di Instalasi Gawat Darurat (IGD) rumah sakit. Permasalahan penjadwalan dokter dapat diselesaikan dengan menggunakan algoritma Genetika (GA) Genetika-Tabu Search (GA-TS) dan Standard Particle Swarm Optimization (SPSO) dengan alat bantu program Matlab R2016b. Penelitian ini dilakukan untuk mengetahui performa terbaik dari ketiga algoritma tersebut dengan memaksimalkan fungsi nilai fitness. Semakin besar nilai fitness yang diperoleh (semakin sedikit jumlah constraints yang dilanggar) maka solusi yang dihasilkan semakin baik. Penjadwalan dibuat untuk periode tujuh hari yang setiap harinya terdiri dari tiga shift kerja. Penjadwalan yang baik diperoleh secara berturut-turut menggunakan algoritma Genetika-Tabu Search (GA-TS) Genetika (GA) dan Standard Particle Swarm Optimization (SPSO). Ketiga algoritma tersebut memenuhi batasan (hard constraint) dimana tidak boleh muncul dua nama dokter dalam satu shift. Algoritma GA-TS menghasilkan penjadwalan yang memenuhi semua batasan (tidak ada pelanggaran yang dilakukan). Sedangkan algoritma GA melanggar satu batasan yaitu terdapat satu dokter yang bekerja di shift 1 dan shift 3 pada hari yang sama (soft constraint 2). Algoritma SPSO melanggar dua batasan yaitu terdapat dua dokter yang bekerja dengan shift berurutan (soft constraint 1) dan terdapat satu dokter yang bekerja di dua shift pada hari yang sama (soft constraint 2). Oleh karena itu algoritma GA-TS menghasilkan solusi yang paling optimal dan bisa dijadikan referensi pihak rumah sakit dalam membuat penjadwalan jaga dokter di IGD rumah sakit.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 37 lembar : ilus.

Bahasa

Indonesia

No Reg

2560/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

Pembimbing

1. Asmianto, S.si, M.si

Lampiran Berkas