Perusahaan manufaktur memiliki banyak mesin yang berfungsi untuk menunjang produktivitas perusahaan, oleh karena itu dibutuhkan sistem penjadwalan yang baik, guna menghasilkan jadwal perawatan mesin yang optimal. Penelitian ini bertujuan untuk membuat sistem penjadwalan perawatan mesin yang optimal dengan menggunakan metode AHP dan Algoritma Genetika. Metode AHP berfungsi untuk pemberian prioritas terhadap mesin yang ada, dan algoritma genetika berfungsi untuk penyusunan jadwal berdasarkan prioritas yang dihasilkan metode AHP. Hasil pengujian menunjukkan jadwal yang dihasilkan dari penerapan metode AHP dan Algoritma Genetika sangat baik, terlihat dari tidak adanya jadwal yang melanggar constrain yang telah ditentukan, atau dengan kata lain nilai fitness yang diperoleh mencapai nilai fitness maksimum.