Sistem Optimasi Penjadwalan Ekspatriat Menggunakan Pewarnaan Graf

Abstract

Teori graf merupakan salah satu ilmu yang erat kaitannya dengan disiplin ilmu lain. Atas dasar hal inilah teori graf dapat dikembangkan dalam kehidupan sehari-hari. Salah satunya dengan menerapkan teori graf dalam penjadwalan ekspatriat pada perusahaan multinasional dibidang agroindustri yang ada di wilayah Kabupaten Jember. Ekspatriat merupakan seseorang yang tinggal sementara maupun menetap di luar negara aslinya, atau dengan kata lain, orang yang berkewarganegaraan asing yang tinggal di Kabupaten Jember. Perusahaan-perusahaan multinasional tersebut dalam upayanya melebarkan sayapnya ditengah-tengah persaingan yang semakin memanas. Proses penjadwalan ekspatriat yang ada di daerah Kabupaten Jember masih terdapat banyak jadwal bentrok satu sama lain. Oleh karena itu perusahaan memerlukan suatu sistem penjadwalan ekspatriat agar penjadwalan dapat menghasilkan jadwal ekspatriat yang optimal, sehingga pembuatan jadwal dapat diselesaikan dengan cepat dan tepat. Salah satu teknik untuk mengatasi permasalahan penjadwalan tersebut adalah menggunakan teknik pewarnaan graf. Pewarnaan titik dalam graf merupakan pemberian warna pada setiap titik yang dihubungkan oleh sisi harus mendapatkan warna yang berbeda dan banyaknya warna yang di gunakan harus seminimal mungkin. Algoritma Welch-Powell merupakan sebuah algoritma pewarnaan graf yang melakukan pewarnaan berdasarkan derajat tertinggi dari titik-titiknya. Algoritma tersebut dapat digunakan untuk mewarnai sebuah graf G secara efisien. Tujuan dari penelitian ini adalah untuk mengoptimalkan penjadwalan ekspatriat sesuai dengan kebutuhan perusahaan. Dengan hasil penjadwalan ini diharapkan mampu meningkatkan pelayanan penjadwalan ekspatriat di Kabupaten Jember.