Stasiun Bahan Bakar Umum (SPBU) pada umumnya melayani kebutuhan konsumen selama 24 jam setiap hari. Masalah penjadwalan pegawai merupakan masalah yang sering dihadapi oleh perusahaan dikarenakan penjadwalan yang tidak optimal bisa menyebabkan biaya yang terbuang. Aturan – aturan yang diterapkan perusahaan SPBU serta terbatasnya pegawai menjadi faktor – faktor penentu dalam penyusunan jadwal pegawai. Permasalahan penjadwalan ini dapat diterapkan pada permodelan Integer Linier Programming. Integer Linier Programming adalah model perhitungan program linier dengan fungsi objektif linier, fungsi kandala linier, dan variabel berupa bilangan bulat. Masalah penjadwalan pegawai ini diselesaikan dengan metode Integer Linier Programming dangan tujuan meminimnalkan biaya gaji pegawai dengan tanpa mengurangi jumlah pegawai dan tidak mengabaikan aturan dan atau kendala yang telah ditetapkan perusahaan. Penelitian ini membahas formulasi masalah penjadwalan pegawai SPBU dalam bentuk Integer Linier Programming pada studi kasus di SPBU 44.574.03 Jonggrangan Klaten. Formulasi dan model matematika diselesaikan dengan bantuan aplikasi komputer LINGO 8.0.
