It is also relevant in customer-oriented supply chain where latency at demand locations plays a significant role in the satisfaction of the customers. The problem is formulated mathematically and two heuristics, the Memetic Algorithm (MA) and the Recursive Granular Algorithm (RGA), are proposed.