Uno de los mejores algoritmos heurísticos para resolver el problema de enrutamiento de vehículos con capacidad es una búsqueda genética híbrida. Un componente crítico de la búsqueda es un procedimiento de división, donde una solución codificada como un recorrido gigante de nodos se divide de manera óptima en rutas de vehículos utilizando programación dinámica. Sin embargo, la implementación actual de vanguardia del procedimiento de división asume que el inicio del recorrido gigante está fijo como parte de la solución codificada. Este documento examina si el punto de inicio fijo es una desventaja significativa. Los resultados indican que ajustes simples del punto de inicio para el procedimiento de división pueden mejorar el rendimiento de la búsqueda genética, medido por las brechas primales promedio de las soluciones finales obtenidas, en un 3.9%.