P Persaingan perusahaan industri manufaktur di Indonesia semakin kompetitif. Terpenuhinya kepuasan pelanggan dalam pemenuhan order tepat waktu merupakan target utama setiap perusahaan. Maka dari itu, penjadwalan produksi yang tepat berperan penting dalam aktivitas produksi. PT. Katsushiro Indonesia bergerak di bidang produksi komponen alat berat berupa semi finish komponen dan fabrication parts. Pola aliran produksi perusahaan bertipe job shop karena memiliki pola aliran proses yang berbeda pada setiap job. Semi finish komponen merupakan komponen alat berat yang dihasilkan melalui proses first production dan second process (machining), sedangkan fabrication parts dilanjutkan sampai proses fabrikasi. Permasalahan yang dihadapi saat ini adalah keterlambatan dalam penyelesaian produksi semi finish komponen. Keterlambatan terjadi karena penjadwalan produksi tidak terstruktur dengan baik. Tujuan penelitian ini adalah untuk memberikan usulan penjadwalan produksi menggunakan metode Algoritma Non-Delay dan Algoritma Genetika untuk meminimasi total completion time dan number of tardy job penyelesaian produksi semi finish komponen di PT. Katsushiro Indonesia. Pertama mengidentifikasi total completion time dan number of tardy job penjadwalan perusahaan, untuk bulan Oktober 2016 21 hari dan 37 tardy job, November 2016 20 hari dan 15 tardy job, Desember 2016 20 hari dan 28 tardy job. Usulan penjadwalan produksi berdasarkan Algoritma Non-Delay, mendapatkan nilai total completion time dan number of tardy job lebih baik yaitu bulan Oktober 2016 berkurang sebanyak 9 hari dan 21 tardy job, November 2016 berkurang sebanyak 8 hari dan 10 tardy job, dan Desember 2016 berkurang sebanyak 8 hari dan 23 tardy job dari kondisi awal, menggunakan Algoritma Genetika terpilih Job-Pair Exchange Mutation pada November 2016 diperoleh total completion time dan number of tardy job berkurang sebanyak 9 hari dan 11 tardy job dari kondisi penjadwalan perusahaan.