P PT. XYZ merupakan perusahaan manufaktur yang bergerak dalam bidang otomotif untuk pembuatan dies dan produk stamping. Produk yang dihasilkan memiliki variasi bentuk, ukuran dan desain yang berbeda – beda setiap konsumen, dengan pola aliran produksi job shop. Perusahaan sering kali mengalami keterlambatan dalam penyelesaian produk dari tenggat waktu yang telah ditentukan sebelumnya yang menyebabkan keterlambatan waktu pengiriman kepada customer. Penjadwalan yang diterapkan diperusahaan adalah first come first serve (FCFS) dimana job yang pertama datang akan dikerjakan terlebih dahulu. Sehingga, perusahaan membutuhkan waktu yang lama untuk menyelesaikan seluruh job dan menghasilkan waktu rata –rata keterlambatan (mean lateness) yang cukup besar.