OPTIMASI PENJADWALAN PEMELIHARAAN PERALATAN UTAMA GARDU INDUK DI UPT JAKARTA TIMUR MENGGUNAKAN ALGORITMA GENETIKA

Sely karmila, ikhwan Faqih Jurusan Teknik Informatika Sekolah Tinggi Teknik - PLN (STT-PLN) Abstrak : Penjadwalan merupakan masalah yang sangat kompleks yang sering ditemukan dalam kehidupan nyata. Inti permasalahan dari penjadwalan adalah pengalokasian sumber-sumber daya yang tersedia pada ruang dan waktu yang tersedia dengan memperhatian sejumlah aturan tertentu. Tujuan penjadwalan adalah untuk menemukan satu atau beberapa solusi yang memenuhi aturan tertentu. Apabila ditemukan solusi lebih dari satu maka akan dipilih solusi yang paling optimal berdasarkan sebuah fungsi objektif yang spesifik. Untuk megatasi kesulitan tersebut, banyak cara yang dapat digunakan untuk menyelesaikan masalah proses pembuatan jadwalpemeliharaan pada pekerjaan di UPT Jakarta Timur. Seperti pendekatan Random Search, pendekatan Riset Operasi, dan pendekatan Intelligensia Semu. Tetapi dari ketiga pendekatan tersebut yang paling sesuai untuk menyelesaikan masalah penjadwalan pemeliharaan adalah dengan pendekatan Intelligensia Semu yaitu menggunakan metode algoritma genetika. Dengan menggunakan metode algoritma genetika maka dapat memudahkan pembuatan jadwal pemeliharaan yang secara otomatis menempatkan kesiapan kerja karyawan pada Gardu Induk yang tersedia secara optimal. Kata Kunci : Penjadwalan Pemeliharaan, Algoritma Genetika