ANALISA IMPLENTASI PENJADWALAN KUNJUNGAN PERAWATAN RUTIN DENGAN METODE ALGORITMA GENETIKA

Abstract

ABSTRAK 

Penjadwalan kunjungan perawatan rutin merupakan layanan yang harus disediakan penyedia jasa kepada pelanggan karena telah disepakati bersama sebelumnya. Penjadwalan pada penelitian ini sebelumnya masih menggunakan penjadwalan secara manual, pembuatanya memerlukan waktu dan tenaga yang cukup banyak, namun hasil penjadwalan ini masih muncul permasalah, antara lain terlambat dalam waktu kunjungan dan tidak tersedianya teknisi saat jatuh waktu jadwal kunjungan. Untuk mendapatkan penjadwalan yang tepat dengan memperhitungkan segala semua batasan, maka penelitian ini mengusulkan penggunaan metode algoritma genetika untuk menyelesaikan masalah terkait penjadwalan kunjungan perawatan rutin tersebut. Dengan formula F[i]=1/(1+CT) untuk mencari nilai fitnes tertinggi dalam suatu kromosom yang merupakan representasi solusi melalui proses komputasi algoritma genetika. Maka didapat hasil penelitian penjadwalan kunjungan ke seluruh pelanggan sesuai dengan perangkat yang dipelihara, periode kunjungan serta ketersediaan teknisi. Berdasarkan hasil ujicoba metode ini efektif dan efisien. Proses menghasilkan jadwal membutuhkan waktu rata-rata kurang dari 15 menit dan penggunaan memory kurang dari 6 Mb dengan CR= 90 dan MR=5 menghasilkan nilai fitnes terbaik 0,0106, dimana sebelumnya proses menghasilkan jadwal ini lebih dari 8 jam. Penelitian ini mendukung dan pengembangan pada penelitian sebelumnya yang dilakukan oleh Janatan dan Haerani pada tahun 2015.

 Kata kunci: Perawatan Rutin, Pelanggan, Algoritma Genetika

ABSTRACK 

Scheduling preventive maintenance visits is a service that service providers must provide to customers because they have been agreed upon previously. Schedulling on this researchwas previously still using scheduling manually, it takes a lot of time and labor, but the result of this scheduling still appear problems, among other things being late in the visit time and the unavailability of the engineer at the time of the scheduling visit. To get the right scheduling taking into account all the restrictions, this research proposes the use of the Genetic algorithm method to solve problems related to scheduling preventive maintenance visits. Then there are results in the research of schedule of visits across customers and the maintained devices, the period of visit, ass well as the availability of technicians. Based on the trial results this method is effective and efficient. The process of producing a schedule takes an average of less than 15 minutes and memory usage of less than 6 Mb with CR = 90 and MR = 5 produces the best fitness value of 0.0106, where previously the process of producing this schedule was more than 8 hours. This research supports and develops on previous research conducted by Janatan and Haerani in 2015.

Keywords: Preventive Maintenance, Customer, Genetic Algorithm.