P PT Gaya Motor merupakan perusahaan manufaktur yang bergerak di industri perakitan mobil. Salah satu perusahaan yang melakukan proses perakitan di PT Gaya Motor adalah BMW Indonesia. Dalam upaya memenuhi jumlah permintaan, PT Gaya Motor masih terus berusaha meningkatkan efisiensi lini perakitan untuk memaksimalkan jumlah output yang diproduksi setiap harinya. Saat ini PT Gaya Motor berusaha melakukan perbaikan pada lini perakitan produk BMW Seri 5 yang memiliki efisiensi lini terendah sebesar 88.47% pada area trimming. Rendahnya efisiensi lini disebabkan oleh pembagian beban kerja yang tidak merata sehingga menyebabkan waktu antar stasiun tidak seimbang. Perbaikan lini dilakukan dalam rangka meningkatkan kapasitas produksi dari 8 unit/hari menjadi 9 unit/hari. Perbaikan dilakukan dengan melakukan evaluasi waktu elemen kerja di setiap stasiun dengan menggunakan peta proses tangan kanan & tangan kiri, perbaikan ini menghasilkan penghematan sebesar 25.28 menit. Selanjutnya dilakukan proses penyeimbangan lini menggunakan metode Genetic Algorithm dan Ant Colony Optimization. Penyeimbangan lini menggunakan metode Genetic Algorithm dengan solusi awal perusahaan menghasilkan efisiensi lini sebesar 93.43%, balance delay sebesar 6.57%, smoothness index sebesar 15.49 dan waktu stasiun terpanjang sebesar 52.46 menit sedangkan metode Ant Colony Optimization menghasilkan efisiensi lini sebesar 93.85%, balance delay sebesar 6.15%, smoothness index sebesar 14.93 dan waktu stasiun terpanjang sebesar 52.22 menit. Kemudian dilakukan perbandingan penyeimbangan lini menggunakan software matlab dengan metode Genetic Algorithm menggunakan solusi awal Ant Colony Optimization. Dari hasil running software matlab didapatkan solusi terbaik menggunakan parameter Pc = 0.9, Pm = 0.9, populasi awal yang dibangun sebanyak 50 populasi dan regenerasi yang dibuat sebanyak 500 generasi menghasilkan efisiensi lini sebesar 94.42 %, Balance Delay sebesar 5.58 %, smoothness index sebesar 10.72 dan waktu stasiun terpanjang sebesar 51.91 menit. Berdasarkan hasil penyeimbangan lini, ketiga metode tersebut mampu meningkatkan kapasitas produksi menjadi 9 unit/hari.