P T. Karya Adikita Galvanize merupakan perusahaan yang memproduksi peralatanaksesoris PLN. Perusahaan mengalami keterlambatan dalam pemenuhan permintaanpelanggan sehingga beberapa job melewati Due Date yang ditentukan. Penelitiandilakukan pada 16 jenis produk dengan 32 job yang diproduksi menggunakan 3 jenismesin paralel identik dengan jumlah mesin yang berbeda dan jenis proses produksiflowshop. Tujuan penelitian ini adalah untuk memberikan usulan perbaikan penjadwalanhybrid flowshop yang meminimasi Total Flow Time (TFT) sehingga mengurangiketerlambatan. Kriteria Flow Time merupakan rentang waktu job siap dikerjakan sampaiselesai di proses. Total Flow Time perusahaan saat ini sebagai alternatif 1 adalah 515,14jam dan total keterlambatan adalah 44,76 jam untuk 13 job yang terlambat. Perbaikandengan pendekatan Shortest Processing Time (SPT) berdasarkan Earliest Due Date(EDD) sebagai alternatif 2 menghasilkan Total Flow Time sebesar 517,48 jam dan totalketerlambatan sebesar 39,16 jam untuk 15 job yang terlambat. Alternatif 3 menggunakanVariable Neighbourhood Descent (VND) memperoleh Total Flow Time sebesar 502,70jam dan total keterlambatan sebesar 33,99 jam untuk 12 job yang terlambat. Alternatif 3dilakukan optimasi dan menghasilkan hasil yang sama. Alternatif 3 merupakanpendekatan terbaik yang berhasil mengurangi 2,41 % Total Flow Time, 24,06 % totalketerlambatan dan 1 job yang terlambat.