Optimisasi penjadwalan shift karyawan magang PT X menggunakan algoritma genetika
| Main Author: | ArgasenaPrasetyoPribadi |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2007
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/151716/1/050703247.pdf http://repository.ub.ac.id/151716/ |
Daftar Isi:
- Penyusunan jadwal shift bagi karyawan part time adalah suatu pekerjaan yang sangat rumit karena harus mengkombinasikan antara jumlah pekerja, kesediaan waktu pekerja, tempat atau gerai, dan dilengkapi dengan sejumlah aturan yang harus dilaksanakan. Pembuatan jadwal baru sangat menyita waktu, sedangkan masih banyak pekerjaan lain yang juga harus diselesaikan. Masalah penjadwalan shift garda depan merupakan salah satu masalah NP-complete , yaitu masalah yang sulit untuk dicari penyelesaiannya tetapi jika ditemukan suatu solusi akan sangat mudah mengecek kebenarannya. Algoritma genetika adalah salah satu algoritma heuristik yang dapat dipergunakan untuk menyelesaikan masalah NP-complete . Pada skripsi ini penjadwalan shift garda depan di PT X diselesaikan dengan menggunakan algoritma genetika. Model dan aturan yang digunakan adalah berdasarkan pada model dan aturan yang digunakan oleh PT X. Berdasarkan uji coba yang telah dilakukan, diperoleh nilai probabilitas perkawinan silang yang optimal digunakan pada masalah penjadwalan karyawan adalah 0.6 bagi karyawan senior dan 0.9 bagi karyawan yunior.