P PT. Porter Rekayasa Unggul merupakan sebuah perusahaan industri karoseri yang bergerak dalam produksi pembuatan body truck. Dalam memproduksi produknya, PT. Porter Rekayasa Unggul hanya melayani pesanan saja (Make To Order), dan tipe produksi perusahaan ini adalah berdasarkan job (Job Shop). Dalam proses pemenuhan permintaan berdasarkan tenggat waktu yang telah disepakti dengan pelanggan (due date). Pada bulan November 2018, PT. Porter Rekayasa Unggul berusaha menyelesaikan permintaan produksi dengan 12 job. Tiap job memiliki besar keterlambatan yang berbeda-beda. Rata-rata keterlambatan yang terjadi dari total 12 job sebesar 1814,58 menit, dengan total keterlambatan sebesar 21775 menit. Berdasarkan masalah tersebut, maka tujuan penelitian ini adalah meminimasi keterlambatan dengan cara melakukan penjadwalan dengan metode algoritma Firefly dan Non Delay. Hasil dari penjadwalan dengan metode algoritma Non Delay adalah berkurangnya rata-rata keterlambatan (mean lateness) menjadi 246 menit. Algoritma Non Delay ini mengurangi keterlambatan sebesar 86,44 %. Sedangkan persentase berkurangnya rata-rata keterlambatan sebesar 89,56 % atau rata-rata keterlambatan menjadi 189 menit.