Implementasi Algoritma Genetika untuk Aplikasi Penjadwalan Sistem Kerja Shift

Abstract

Perusahaan yang beroperasi jam kerja 24 jam mempunyai tugas berat dalam menentukan jadwal shift kerja. Selain memberikan layanan terbaik untuk pelanggan setiap waktu, dan memiliki segmen pasar khusus. Untuk melakukan produktivitas optimal diperlukan jadwal shift kerja yang teratur bagi perusahaan. Tujuan penelitian ini adalah memecahkan permasalahan pengelolaan jadwal kerja menggunakan algoritma genetika disalah satu perusahaan konektivitas penyedia jaringan internet yang secara manual membuat jadwal dengan bantuan microsoft excel dengan pertimbangan bahwa setiap karyawan memiliki shift kerja berbeda untuk setiap bulannya. Aplikasi ini menggunakan Unified Modeling Language sebagai model dari sistem penjadwalan shift kerja yang bertujuan untuk pengembangan sistem bisa dilakukan secara maksimal. Hasil dari implementasi perhitungan algoritma genetika menggunakan variabel waktu shift, variabel hari, variabel nama karyawan tidak ditemukan permasalahan penjadwalan shift kerja begitu juga setelah dirancang menggunakan aplikasi penjadwalan shift kerja muncul penjadwalan sistem secara otomatis dengan acuan permasalahan yang sudah bernilai value 0

Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah

“…Mutasi dilakukan opsional, yaitu ketika proses crossover belum menghasilkan hasil yang optimal [15]. Penelitian lain berjudul "Implementasi Algoritma Genetika untuk Aplikasi Penjadwalan Sistem Kerja Shift" mengimplementasikan algoritma genetika untuk aplikasi penjadwalan sistem kerja shift, operator Algoritma Genetika yang digunakan adalah crossover satu-titik tanpa menjelasakan kapan proses mutasi dilakukan [16]. Pada penelitian berjudul "Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran" tidak disebutkan jenis crossover yang digunakan, tetapi dijelaskan bahwa proses mutasi dilakukan terlebih dahulu sebelum proses crossover dilakukan [17].…”