P T. Java Persada Elektrindo meropakan perosahaan yang bergerak dalam pembuatan Printed Circuit Board (PCB). Perusahaan memanfaatkan perkembangan teknologi dengan menggunakan mesin - mesin dengan teknologi Numerical Control (NC) pada proses produksinya. Salah satu proses produksi yang menggunakan teknologi tersebut adalah pada proses drilling. Proses ini dapat membuat 5 papan PCB dalam satu kali proses drilling. Lubang - lubang yang haros dibuat terdiri dari beberapa macam diameter dan lubang harus dibuat dalam titik - titik koordinat yang sesuai. Saat ini perosahaan menentukan rote drilling hanya berdasarkan kedekatan titik secara horizontal atau vertikal sehingga rute menjadi lebih panjang dan waktu pengerjaan menjadi lebih lama. Adanya tingkat permintaan yang tinggi maka waktu pengerjaan yang lama dapat mengakibatkan produktivitas perusahaan menuron. Oleh karena itu penelitian ini bertujuan untuk menentukan suatu metode penentuan rote drilling yang lebih baik dibandingkan metode yang ada pada saat ini.Penelitian ini menggunakan suatu algoritma heuristik permasalahan Travelling Salesman Problem yang memberikan hasil mendekati optimal pada perancangan rote drilling untuk membuat PCB. Penelitian dilakukan terhadap PCB tipe PBB-C31BC1 dengan jumlah lubang sebanyak 186 lubang dengan 6 buah ukuran diameter pada mesinNC drilling Takeuchi di divisi NC Drilling PT. Java Persada Elektrindo . Metode - metode yang digunakan untuk menentukan rute drilling yaitu Tabu Search , Simple Hill Climbing dan Generate and Test, dimana basil perhitungan manual untuk 8 titik diameter 3,5 mm menghasilkan jarak tempuh yang sama yaitu 1200,61 mm. Berdasarkan ketiga metode tersebut dipilih Tabu Search dan Simple Hill Climbing untuk dibuat program penentuan rote drilling dengan menggunakan software Visual Basic 6.0. Rute baru hasil dari program dikonversi ke excellon code dalam bentuk file notepad sebagai input untuk menjalankan proses pada mesin NC drilling Takeuchi . Rute drilling yang dijalankan perosahaan saat ini untuk PCB tipe PBB-C31BC1 adalah sebesar 12985,99 mm dengan jumlah lubang sebanyak 186 lubang dan menggunakan 6 jenis tools.Penentuan rote drilling menggunakan program berdasarkan kedua metode diatas(1) metode Tabu Search yang menghasilkan jarak tempuh 10104,54 mm (2) metodeSimple Hill Climbing yang menghasilkan jarak tempuh 10706,57 mm. Tabu Search memberikan hasil yang lebih baik dalam penentuan rote drilling karena menghasilkan penuronan jarak tempuh yang lebih besar dibandingkan dengan Simple Hill Climbing terhadap rote lama yang diterapkan oleh perosahaan saat ini. Tabu Search memberikan penurunan jarak tempuh sebesar 22, 19%, sedangkan Simple Hill Climbing memberikan penuronan jarak tempuh sebesar 17,55%. Berdasarkan penelitian ini dapat disimpulkan bahwa dengan penerapan metode Tabu Search dan Simple Hill Climbing dapat memberikan penuronan jarak terhadap metode yang dijalani perusahaan saat ini.