Penjadwalan satuan pengamanan secara konvensional (bersifat manual) merupakan masalah pada sistem manajemen lembaga tersebut. Sehingga, melanggar ataupun tidak memenuhi ketentuan-ketentuan yang ditetapkan dalam pembuatan jadwal. Pada makalah ini Kendala-kendala penjadwalan satuan pengamanan dibagi menjadi, yaitu kendala utama dan kendala tambahan yang akan dimodelkan dalam bentuk Linear Programming, kemudian diselesaiakan dengan Nonpreemptive Goal Programming. Data yang didapatkan antara lain jumlah regu, banyaknya wilayah, dan pembagian shift kerja. Terdapat 3 variasi penjadwalan yang dibentuk dimana ketiga variasi tersebut memiliki perbedaan pada jumlah regu ataupun jumlah shift kerja. Penjadwalan yang dihasilkan menunjukan pemerataan dalam jam kerja dan maksimal hari kerja secara berturut-turut ≤ 5 setiap regu. Jadwal yang dihasilkan optimal berdasarkan jumlah regu, banyaknya wilyah penjagaan dan shift kerja yang diterapkan.