DAYANTI NARD Pengarang RAPMAIDA MEGAWATY PANGARIBUAN Dosen Pembimbing 1 MEKSIANIS ZADRAK NDII Dosen Pembimbing 2 Rapmaida Megawaty Pangaribuan Penguji 1 Meksianis Zadrak Ndii Penguji 2 Farly Oktriany Haning Ketua Penguji

Instalasi Farmasi merupakan suatu Unit Pelaksana Teknis (UPT) yang mempunyai beberapa tugas dalam pelayanan kefarmasian. Salah satunya yaitu pendistribusian obat-obat yang bermutu ke unit pelayanan kesehatan, seperti puskesmas. Sehingga dapat diperoleh pada saat dibutuhkan. Penilitian ini bertujuan untuk menemukan jalur terpendek dalam pengantaran obat dari Instalasi Farmasi ke-11 Puskesmas di Kota Kupang menggunakan algoritma Ant Colony Optimization (ACO). Ant Colony Optimization merupakan metode penyelesaian masalah optimasi yang terinspirasi dari perilaku semut. Berdasarkan perhitungan algoritma Ant Colony Optimization, jalur kunjungan yang sebaiknya digunakan dalam pengantaran obat yaitu perjalanan berawal dari Instalasi Farmasi → Puskesmas Oesapa → Puskesmas Pasir Panjang → Puskesmas Kupang Kota → Puskesmas Alak → Puskesmas Manutapen → Puskesmas Bakunase → Puskesmas Naioni → Puskesmas Sikumana → Puskesmas Oebobo → Puskesmas Oepoi → Puskesmas Penfui → Instalasi Farmasi. Sehingga diperoleh panjang jalur dalam pengantaran obat ke setiap puskesmas adalah 55,1 km.