Sistem rantai dingin (cold chain) merupakan bagian dari supply chain yang mengelola barang-barang dengan suhu yang diatur di bawah suhu ruangan dalam proses logistiknya, mulai dari penerimaan barang, penyimpanan, penyiapan hingga proses pengiriman (distribusi). Proses distribusi yang optimal dan efisien ditandai dengan biaya distribusi yang rendah dan tingginya kualitas pelayanan kepada konsumen. PT. Polar Jaya Perkasa adalah perusahaan yang bergerak di bidang pembuatan es kristal dan pemasok terbesar di Banda Aceh dan Aceh Besar. Proses distribusi es kristal PT. Polar Jaya Perkasa masih kurang efektif ditandai dengan lamanya waktu pengiriman (5-6 jam) yang menyebabkan es mencair selama proses pengiriman. Penelitian ini membahas tentang penentuan rute distribusi es kristal PT. Polar Jaya Perkasa yang efisien dengan batasan durasi waktu. Masalah dalam penelitian ini disebut juga Vehicle Routing Problem Time Horizon. Es kristal PT. Polar Jaya Perkasa dapat bertahan selama 5 jam. Oleh karena itu solusi yang diharapkan adalah rute distribusi yang tidak melebihi durasi waktu tersebut saat melayani 222 pelanggan. Metode yang digunakan untuk menyelesaikan masalah ini adalah Ant Colony Optimization. Hasil yang diperoleh dari algoritma ini adalah rute yang membutuhkan 2,8077 jam dengan 3 kendaraan dan terjadi penghematan waktu sebesar 2,1923 jam atau ± 45% dari perencanaan awal. Kata Kunci: Cold Chain, Distribusi, Vehicle Routing Problem, Time Horizon, Algoritma Koloni Semut