P PT. Mitsubishi Krama Yudha Motors and Manufacturing (MKM) merupakan perusahaan manufaktur yang bergerak di bidang otomotif, yaitu pembuatan dan perakitan part kendaraan bermotor niaga dengan merk "Mitsubishi". Sistem manufaktur yang diterapkan oleh perusahaan adalah Make To Order (MTO) dengan sistem produksi Flowshop. Lini yang menjadi objek penelitian adalah Lini Yoke dengan produk yang dihasilkan adalah flange companion. Proses produksi yang dilakukan pada lini ini menggunakan delapan jenis mesin, yaitu mesin Inner F Turning, Outler F Turning, Hardening, Inner Broaching, Finish Lathe, Drilling and Champering, Outler 0 Grinding, dan Finish Lapping. Permasalahan yang dihadapi oleh PT. MKM pada lini Yoke adalah tidak terpenuhinya permintaan dalam waktu produksi reguler. Penyelesaian seluruh permintaan harus dipenuhi dengan melakukan overtime. Hal ini sangat merugikan perusahaan dikarenakan perusahaan harus membayar biaya lembur karyawan dan biaya-biaya lain yang dikeluarkan dalam menjalankan overtime. Telah dilakukan penelitian awal untuk memeriksa kapasitas mesin yang digunakan dan menghasilkan bahwa sebenarnya kapasitasnya mencukupi untuk memproduksi seluruh permintaan dalam waktu produksi reguler. Oleh karena itu diperlukan suatu metode penjadwalan yang dapat meminimasi waktu penyelesaian seluruh produk (makespan). Telah dilakukan penelitian pendahuluan sebelum melakukan penjadwalan, yaitu perhitungan kapasitas menggunakan metode Rough Cut Capacity Planning (RCCP). Tujuan dari penelitian ini adalah menghitung penjadwalan menggunakan metode Genetic Algorithm, mengusulkan menggunakan metode Hybrid Genetic Algorithm, dan menentukan jadwal produksi di PT. MKM dari hasil metode terbaik. Untuk mengatasi masalah tersebut, pada penelitian ini diusulkan sebuah model penjadwalan yang sesuai dengan tujuan meminimasi makespan .Model penjadwalan yang diusulkan adalah Hybrid Genetic Algorithm, dimana model ini merupakan pengembangan dari Genetic Algorithm. Solusi awal untuk metode Hybrid Genetic Algorithm menggunakan metode Campbell, Dudek, Smith (CDS). Pengembangan yang diterapkan pada penelitian ini adalah penggabungan metode Nawaz, Enscore, Ham (NEH) ke dalam operasi genetika mutasi, hal ini bertujuan untuk meningkatkan kemampuan operator genetika untuk mengeksploitasi populasi awal yang ada, sekaligus mengeksplorasi solusi­ solusi di luar populasi awal. Berdasarkan hasil perhitungan model penjadwalan yang diusulkan, maka dihasilkan malcespan sebesar 19.716,5 menit. Hal ini membuktikan bahwa dengan metode usulan perusahaan dapat menyelesaikan seluruh permintaan dalam waktu produksi reguler, dimana waktu produksi reguler yang dimiliki adalah sebesar 19.895 menit per bulan maret 2011, tanpa menggunakan overtime sarna sekali. Terjadi penurunan malcespan sebesar 7,890/o dari model penjadwalan awal perusahaan dengan malcespan sebesar 21.405,5 menit.