Fasilitas yang terdapat pada sebuah pembangkit listrik membutuhkan perawatan agar dapat berfungsi sesuai dengan kapasitasnya. Salah satu fasilitas yang membutuhkan perawatan pada PLTU Paiton adalah fasilitas coal handling system. Perusahaan perlu menerapkan strategi perawatan yang tepat agar biaya perawatan yang dikeluarkan dapat optimal. Permasalahan yang ada pada PLTU Paiton adalah strategi perawatan yang ada masih belum bisa mengatasi kemungkinan kegagalan yang terjadi dan aktivitas perawatan yang dilakukan tidak didukung oleh ketersediaan suku cadang yang dibutuhkan. Hal tersebut menyebabkan biaya perawatan yang dikeluarkan menjadi tidak optimal. Penelitian ini menggunakan metode reliability centered maintenance (RCM) II yang dikombinasikan dengan metode evaluasi dari electrical power research institute (EPRI) untuk menentukan strategi perawatan yang tepat terhadap coal handling system. Permasalahan persediaan untuk mendukung implementasi penerapan strategi perawatan akan diselesaikan dengan metode probabilistic economic order quantity (EOQ) model. Penggunaan metode RCM II yang dikombinasikan dengan metode evaluasi dari EPRI dan penggunaan metode probabilistic EOQ model bertujuan untuk mengoptimalkan biaya perawatan yang dikeluarkan
