Este estudio tiene como objetivo comparar los resultados de un algoritmo memético con los de la heurística de descomposición de dos fases en el problema de enrutamiento de producción externa en un cadena de suministro. Hemos modificado el esquema clásico de un algoritmo genético reemplazando el operador de mutación por tres algoritmos de búsqueda local. La primera búsqueda local consiste en intercambiar dos clientes visitados el mismo día. La segunda consiste en intentar un intercambio entre dos clientes visitados en períodos consecutivos y la tercera consiste en quitar un cliente de su recorrido actual para una mejor inserción en cualquier recorrido del mismo período. Las pruebas realizadas en 128 instancias de la literatura han destacado la eficacia del algoritmo memético desarrollado en este trabajo en comparación con la heurística de descomposición de dos fases. Esto se refleja en el hecho de que los resultados obtenidos por el algoritmo memético conducen a una reducción en el costo promedio total de producción, inventario y transporte, que varía del 3.65% al 16.73% con una tasa general del 11.07% en comparación con los resultados obtenidos con la heurística de descomposición de dos fases. Los resultados serán beneficiosos para investigadores y gerentes de cadena de suministro en la elección y desarrollo de heurísticas y metaheurísticas para la resolución del problema de enrutamiento de producción.