M Mesin CNC Yasda di Departemen Permesinan Divisi Mesin Industrial PT. PINDAD memiliki permintaan yang tinggi. Hal ini menyebabkan PT PINDAD menerapkan preemptive scheduling, yaitu penjadwalan yang memungkinkan terjadinya interupsi. Interupsi yang dimaksud adalah dengan menghentikan proses yang sedang berlangsung dan mendahulukan job yang memiliki prioritas (weight) yang lebih tinggi atau job sisipan. Preemptive scheduling menyebabkan terjadinya keterlambatan pada job yang memiliki prioritas lebih rendah. Dengan adanya job yang mengalami keterlambatan menyebabkan perusahaan dikenakan biaya penalti yang nilainya berbanding lurus dengan bobot keterlambatan (weighted tardiness). Pada bulan Oktober 2014 terdapat 53 job yang dikerjakan pada mesin tunggal CNC Yasda. Di antara 53 job tersebut terdapat 1 job sisipan. Hal ini menyebabkan tingginya weighted tardiness pada penjadwalan yang dilakukan oleh perusahaan dengan nilai weighted tardiness sebesar 476. Pada penelitian ini bertujuan untuk meminimasi nilai weighted tardiness. Untuk dapat meminimasi nilai weighted tardiness digunakan algoritma dynamic programming. Algoritma ini memiliki kemampuan untuk memecahkan masalah secara bertahap, sehingga dapat meminimasi weighted tardiness. Untuk data permintaan yang terdiri dari banyak job, diperlukan program untuk mempercepat dalam perhitungan. Pada penelitian ini dibuat program penjadwalan menggunakan bahasa pemrograman C++. Program penjadwalan ini divalidasi dengan membandingkan dengan penjadwalan menggunakan perhitungan manual. Data yang digunakan dalam validasi program adalah data yang diambil secara acak dari data permintaan bulan Oktober 2014. Pada validasi program menggunakan 4 data permintaan, yaitu data permintaan tanpa job sisipan, data permintaan dengan 1 job sisipan, 2 job sisipan dan 3 job sisipan. Kemudian setelah program penjadwalan tervalidasi, program tersebut digunakan untuk melakukan penjadwalan keseluruhan data bulan Oktober 2014. Penjadwalan yang dihasilkan memiliki weighted tardiness lebih rendah dengan nilai weighted tardiness sebesar 106. Hasil penjadwalan ini jika dibandingkan dengan penjadwalan yang dilakukan oleh perusahaan memiliki efisiensi sebesar 77,73%.