Kesalahan medis merupakan masalah yang sering terjadi pada pasien rawat jalan maupun pasien rawat inap. Beberapa kasus medication error terjadi karena kesalahan pengobatan yang menyebabkan terjadinya alergi, adverse medicine reaction, interaksi obat dengan obat, interaksi obat dengan penyakit, interaksi obat dengan makanan, dan ketidaksesuaian obat yang meliputi lama terapi, dosis, cara pemberian, dan jumlah obat. Dalam proyek akhir ini akan dibuat sebuah sistem pencegah kesalahan medis menggunakan metode heuristik dengan algoritma simulated annealing untuk mengoptimasi obat yang akan direkomendasikan. Algoritma simulated annealing akan memberikan kombinasi obat yang lebih baik jika ruang pencarian kombinasinya semakin luas. Ini dilakukan dengan cara memperbesar rentang suhu dan colling rate yang digunakan mendekati nilai 1. Dari pengujian yang dilakukan pada kombinsi 4 obat, nilai energi optimal paling baik yaitu 0,4025 yang diperoleh ketika parameter suhu awal 100 dan suhu akhir 2, dengan colling rate 0,95.