Penelitian ini membahas masalah rute penerbangan untuk penjadwalan kalibrasi terhadap alat bantu navigasi udara pada Balai Kalibrasi Fasilitas Penerbangan. Pada sistem ini akan dihasilkan sejumlah rute yang dapat berbeda satu sama lain. Rute penerbangan kalibrasi ini adalah penting untuk menunjang kegiatan operasional dalam pelaksanaan tugas pokok dan fungsi. Kriteria yang dipergunakan adalah total jarak dan biaya penerbangan. Dalam penentuan rute kunjungan menggunakan algoritma saving dan sebagai metode perbaikan digunakan algoritma ants colony system (ocal search). Hasil penelitian menunjukan adanya penurunan biaya operasional sebesar 10,76%.

---

This study discusses the problem of scheduling flight routes for calibration of air navigation aids at the Institute for Flight Calibration Facility. This system will produce a number of routes that can differ from one another. Calibration flight route is important to support operations in the implementation of the basic tasks and functions.

The criteria used is the total distance and flight costs. In determining the route requests using the algorithm as a method of saving and for improving used the Ants colony system algorithm (local search). The results showed a decrease in operating expenses amounted to 10,76%.