La logística y el transporte, núcleo de muchos procesos empresariales, se optimizan continuamente para mejorar la eficiencia y la competitividad en el mercado. El documento describe una coordinación modular de los problemas de enrutamiento de vehículos y de empaquetado en contenedores que permite unir instancias independientes de los problemas, con el objetivo de que la solución de enrutamiento de vehículos satisfaga todas las restricciones de las aplicaciones del mundo real. El algoritmo de enrutamiento de vehículos se basa en un procedimiento de memoria adaptativa que también incorpora un problema simple de empaquetado en contenedores unidimensional. Esta solución de empaquetado preliminar se refina mediante un empaquetado en contenedores tridimensional complejo para cada vehículo para identificar los paquetes inviables. El método ajusta iterativamente los volúmenes virtuales hasta alcanzar rutas casi óptimas que respeten las restricciones de empaquetado en contenedores. La coordinación permite aplicaciones independientes de un procedimiento de memoria adaptativa para el enrutamiento de vehículos y un enfoque de algoritmo genético para el empaquetado en contenedores, uniéndolos de manera computacionalmente manejable. Este enfoque coordinado se aplica a un benchmark público de uso frecuente y se ha demostrado que proporciona costos equivalentes mientras reduce significativamente la complejidad del algoritmo. El método propuesto se valida además en un estudio de caso industrial real y proporciona ahorros adicionales del 14.48% en la distancia diaria promedio recorrida en comparación con el estándar industrial actual.