Vehicle Routing Problem With Time Windows (VRPTW) adalah sebuah permasalahan kombinatorial yang digunakan dalam menentukan rute distribusi barang dari sebuah depot (pusat distribusi) kepada pelanggan yang tersebar di berbagai titik lokasi. VRPTW merupakan perluasan dari VRP dimana terdapat batasan kapasitas barang dan setiap pelanggan memiliki waktu interval pelayanan [] atau time windows. Pada penelitian ini, metode hybrid algoritma genetika dengan nearest insertion heuristic digunakan sebagai salah satu alternatif pencarian solusi. Pada implementasinya, pembangkitan 50% solusi awal dibentuk menggunakan metode nearest insertion heuristic dan 50% sisanya dibentuk secara acak. Pengujian dilakukan  pada permasalahan Solomon. Hasil dari penelitian ini kemudian dibandingkan dengan best known solution of Solomon menggunakan 2 set data uji dari masing-masing tipe data yaitu C1, C2, R1, R2, RC1, dan RC2 dengan jumlah pelangggan 25, 50, dan 100. Hasilnya menunjukkan bahwa penerapan hybrid algoritma genetika dan nearest insertion heuristic memberikan hasil yang mendekati optimal atau mendekati best known solomon untuk tipe data C101, C105, C201, R101, RC101 dan RC102.