Penjadwalan Cleaning Service Menggunakan Algoritma Genetika

Authors

Keywords:

Scheduling, Genetic Algorithm

Abstract

Scheduling is a problem that often occurs in the world of work that working hours divided into two, namely day and morning. To balance work hours requires more precision and long enough time. Genetic algorithms can create good scheduling, how to solve them through new structural chromosomes. Genetic algorithm is a population-based algorithm, when compared with other algorithms have advantages can be applied to the optimization of the problem large enough. Based on the results of this study, the genetic algorithm is able to schedule well. Workers get balanced results, three days into the afternoon, three days into the morning, and one day off. By the size of iteration parameters 150, individual 100, the probability of crossover 0.9 and the mutation probability 0.04, that is, the result of the fitness value 100%.

Author Biography

Aries Saifudin, Universitas Pamulang

Received A.Md. (Associate Degree) in Electronic Engineering from Polytechnic of Brawijaya University, Malang, S.T. (Bachelor Degree) in Informatics Engineering from Mercu Buana University, Jakarta, and M.Kom (Master Degree) in Software Engineering from STMIK ERESHA, Jakarta. He is a lecturer at Informatics Engineering, Pamulang University. His current research interests include software engineering, intelligent systems, and machine learning.

References

Abbaszadeh, M., & Saeedvand, S. (2014). A Fast Genetic Algorithm for Solving University Scheduling Problem. IAES International Journal of Artificial Intelligence, 7-15.

Hendrastiti, W., Anggraeni, W., & Vinarti, R. A. (2012). Penjadwalan Tenaga Kerja Proyek Kereta Barang PT.XYZ menggunakan Algoritma Genetika. Jurnal Teknik Pomits, 1-4.

Janata, A., & Haerani, E. (2015). Sistem Penjadwalan Outsourcing Menggunakan Algoritma Genetika. Jurnal CorelIT, 17-24.

Suparno, Suprapedi, & Soleman, M. A. (2013). Model Penjadwalan Moving Class Menggunakan Metode Algoritma Genetika Untuk Mendukung Kemandirian Siswa. Jurnal Teknologi Informasi, 50-59.

Susanto, A., & Yahya, H. (2012). Rancang Bangun Aplikasi Penjadwalan Praktikum di Laboratorium Komputer Universitas Dian Nuswantoro Dengan Pendekatan Algoritma Genetika. Jurnal Dian, 1-20.

Sutojo, T., Edy, M., & Suhartono, V. (2011). Kecerdasan Buatan. Yogyakarta: Andi.

Tiandini, N., & Anggraeni, W. (2017). Penerapan Metode Kombinasi Algoritma Genetika dan Tabu Search dalam Optimasi Alokasi Kapal Peti Kemas. Jurnal Teknik ITS, A192-A198.

Published

2018-02-28