Setiap perusahaan umumnya memiliki sistem distribusi dan transportasi dalam menunjang pengiriman barang kepada customer. Diperlukan sistem distribusi yang efektif dan efisien sehingga biaya dari transportasi dalam perusahaan dapat diminimasi. Penelitian ini bertujuan untuk mengembangkan algoritma Ant Colony System (ACS) untuk model matematis Heterogeneous VehicleRouting Problem with Soft Time Window (HVRPSTW) pada penentuan rute transportasi yang dapat meminimasi biaya pada perusahaan PT XYZ. HVRPSTW merupakan VRP yang mempertimbangkan kendaraan yang beragam dan jendela waktu dengan adanya biaya penalti yang dibebankan apabila kendaraan tiba di luar waktu yang telah ditentukan. Salah satu cara yang digunakan untuk menyelesaikan permasalahan VRP adalah metode metaheuristic ACS. Metode ACS diimplementasikan untuk menemukan rute kendaraan terbaik sesuai dengan kendala-kendala yang sudah ditentukan. Tahapan awal adalah mencari solusi awal menggunakan metode Nearest Neighbour yang akan digunakan sebagai pheromone awal. Proses pencarian rute pada ACS menggunakan tahapan tour construction lalu dilakukan update pheromone. Pemecahan masalah akan dilakukan dengan bantuan aplikasi Python. Hasil dari penelitian menunjukkan bahwa dihasilkan total jarak sebesar 1448,98 km dan total cost sebesar Rp. 3.582.367,86, di mana terjadi selisih jarak dengan penelitian sebelumnya menggunakan metode eksak sebesar 6,48 km (0,45%) dan selisih total biaya sebesar Rp. 42.248,86 (1,19%). Kata kunci: ant colony optimization, vehicle routing problem, kapasitas kendaraan yang beragam, jendela waktu, biaya transportasi.

Angkutan umum, khususnya pelayanan angkutan umum merupakan fasilitas dan pelayanan esensial yang disediakan oleh pemerintah untuk memenuhi kebutuhan dasar masyarakat. Kegagalan persaingan pasar dalam penyediaan layanan angkutan umum di daerah yang tidak memberikan keuntungan finansial menuntut pemerintah daerah mengisi ketiadaan dengan motif-motif yang kurang menguntungkan. Pemerintah Bintuni menerapkan konsep angkutan berbasis bus dengan mengoperasikan Angkutan Masyarakat Bintunu (AMB) di wilayah perkotaan kecil dengan tingkat isolasi dan ketimpangan yang tinggi, karakteristik pedesaan yang kuat, jumlah penduduk yang rendah, dan kondisi ekonomi subsisten. Analisis kinerja melalui pengukuran efektivitas dan ketimpangan Efisiensi pelayanan angkutan umum merupakan sarana yang sangat berguna untuk menjamin kelangsungan dan peningkatan kualitas pelayanan secara berkala. Tujuan dari penelitian ini adalah untuk menganalisis kinerja ekonomi pelayanan AMB dari sudut pandang pemerintah. Pengukuran kinerja dilakukan untuk menilai seberapa efektif dan efisien sumber daya keuangan digunakan untuk menghasilkan layanan, bagaimana produksi layanan digunakan oleh pengguna, dan bagaimana pengaruhnya terhadap pemerintah. Melalui metode pengukuran rasio antara komponen kinerja, benchmarking, dan pembentukan indeks komposit dapat diukur tingkat efisiensi biaya, efektivitas pelayanan, dan efektivitas biaya saat ini, gap kinerja dari standar pelayanan yang optimal, dan variabel yang harus diintervensi. meningkatkan efisiensi dan efektivitas pelayanan AMB. Hasil penelitian menunjukkan bahwa efisiensi dan efektivitas pelayanan AMB masih dibawah standar pelayanan yang optimal. Rendahnya kelayakan finansial layanan AMB disebabkan mahalnya biaya pembuatan jasa transportasi yang tidak dapat diimbangi dengan pendapatan dari konsumsi jasa oleh pengguna dan tarif yang dikenakan sehingga layanan AMB sangat bergantung pada subsidi pemerintah.