Prof. Dr. Herman Mawengkang melakukan penelitian kerja sama internasional mengenai permasalahan rute kendaraan. Penelitian ini mempertimbangkan varian baru dari masalah rute kendaraan heterogen (VRP), dimana setiap pelanggan memiliki jendela waktu ketersediaan yang berbeda untuk setiap kendaraan. Secara spesifik permasalahan ini mencakup aplikasi perencanaan perjalanan pengiriman harian untuk satu kendaraan, dimana pelanggan dapat tersedia (dilayani) pada waktu yang berbeda setiap harinya.

Literatur yang ada tentang VRP heterogen biasanya membedakan properti armada (kendaraan) seperti biaya atau kapasitas, namun sejauh ini, rentang waktu ketersediaan pelanggan diasumsikan homogen. Untuk mengatasi masalah tersebut, penelitian ini mengusulkan pendekatan hibridisasi.

Untuk metode eksak akan digunakan metode gradien tereduksi yang digeneralisasikan, yang bertujuan untuk memperoleh luas solusi yang layak. Daerah layak selanjutnya akan dieksplorasi menggunakan metode heuristik pencarian lingkungan layak untuk mendapatkan solusi bilangan bulat layak terbaik (optimal atau suboptimal).