Agen Pos X merupakan Agen Pos X merupakan salah satu agen pos yang ada
di kota Yogyakarta yang berperan sebagai saluran distribusi. Agen Pos X
memiliki 14 pelanggan tetap yang tersebar di wilayah Yogyakarta yang dilayani
oleh 3 kurir pada setiap harinya, menggunakan kendaraan yang terbatas dengan
kapasitas pengangkutan sebesar 254.000 cm3 dan 4.702.080 cm3 sehingga
terjadi over capacity yang mengakibatkan kurir mengunjungi lokasi pelanggan
lebih dari satu kali.
Pada kondisi awal, total jarak tempuh sebesar 120,35 km dan waktu tempuh
selama 335 menit. Metode nearest neighbor dan nearest insertion menghasilkan
penghematan total jarak tempuh sebesar 4,9 km dan penghematan total waktu
tempuh selama 25 menit sedangkan metode saving matrix menghasilkan
penghematan total jarak tempuh sebesar 7,3 km dan penghematan total waktu
tempuh selama 28 menit. Dapat dikatakan bahwa dengan menggunakan
metode nearest neighbor dan nearest insertion dapat menghemat total jarak
tempuh sebesar 4,07% dan total waktu tempuh sebesar 7,46%, sedangkan
menggunakan metode saving matrix dapat menghemat total jarak tempuh
sebesar 6,06% dan total waktu tempuh sebesar 8,35%.
Dari ketiga metode tersebut, ditemukan bahwa metode saving matrix merupakan
metode yang dapat menghemat jarak tempuh dan waktu tempuh paling besar
dari metode nearest neighbor dan nearest insertion. Sehingga dapat dikatakan
metode saving matrix merupakan metode yang terbaik untuk menghemat jarak
tempuh dan waktu tempuh.