Este documento presenta una metodología para resolver un caso especial del problema de enrutamiento de vehículos (VRP) llamado VRP de flotas heterogéneas con demanda excesiva del vehículo en los puntos de recogida y la restricción de tiempo más larga (HFVRP-EXDE-LTC). Desarrollamos dos metaheurísticas: un algoritmo de evolución diferencial (DE) y una búsqueda adaptativa en vecindarios grandes (ALNS) para resolver el problema. Estos dos métodos propuestos han sido diseñados para resolver de manera efectiva un caso especial de VRP. A partir de los resultados computacionales, podemos ver que las heurísticas propuestas superaron las mejores prácticas que se utilizan actualmente. El DE generó un costo un 9.78% más bajo que el de la práctica actual (757,250 baht por año), mientras que el ALNS generó un costo un 10.89% (906,750 baht por año) más bajo que el de la práctica actual. Comparando las heurísticas propuestas, el ALNS logró un costo un 1.01% más bajo que el DE, ya que el ALNS tenía un mejor mecanismo diseñado para escapar del óptimo local.