PT XYZ merupakan perusahaan retailer yang terletak di Jakarta dan sekitarnya. Perusahaan ini bekerja sama dengan 54 supplier terkait pengadaan barang yang terletak di Jakarta, Depok, Tangerang Selatan, dan sekitarnya serta 1 gudang penyimpanan atau depot. Main activity dari gudang penyimpanan atau distribution center adalah pengambilan dan transportasi. Distribution center merupakan tempat penyimpanan barang saat pengambilan dari supplier. Permasalahan yang terjadi pada PT XYZ adalah perusahaan ini tidak dapat melakukan pengambilan barangnya dari beberapa supplier disebabkan keterlambatan pengambilan yang dikarenakan penentuan rute yang kurang optimal, hanya berdasarkan pada intuisi driver dan checker.
Penelitian ini membahas VRP dasar dengan karakteristik time window, multiple products and compartments, dan Heterogeneus Fleet of Vehicles dengan tujuan meminimalkan total biaya transportasi. Pada kasus ini dipecahkan dengan metode metaheuristic seperi algoritma Harmony Search (HS) yang digunakan juga pada penelitian ini. Algoritma ini dimulai dengan pembangkitan populasi awal dengan menggunakan algoritma Nearest Neighbour (NN) yang kemudian dioptimalisasi menggunakan algoritma Harmony Search (HS).
Hasil dari algoritma ini dapat mengoptimalkan jarak tempuh, jumlah kunjungan, dan meminimalkan biaya total transportasi. Dari hasil penelitian pengukuran satu hari yang terdiri dari dua rute keberangkatan terjadi penurunan biaya sebesar 7 % atau sebesar Rp 186.507.