En este trabajo se buscó dar solución a la incertidumbre que tienen las empresas de distribución de alimentos perecederos bajo la metodología cross doking, al momento de elegir la localización de un nuevo centro de distribución para su cadena de suministros. La solución propuesta fue usar un algoritmo heurístico, el cual procesa una información inicial de clientes para indicar cuál es una localización adecuada para el nuevo CEDI.