Co-digestion is a well-established strategy to maximise the capacity of anaerobic digestion in wastewater treatment plants (WWTPs). Many tools have been developed to optimise the blend composition. However, the logistics associated with each component of the blend remain a relatively unexplored field, which can yield significant planning challenges. In this paper, an ant colony optimisation based approach is proposed to address these challenges. The proposed algorithm maximises an objective function composed of a first term related to the quality of the sludge and a second term related to the distance between the sludge generator and the anaerobic co-digester. The algorithm successfully optimises the blend composition by considering the related logistics, achieving an optimum blend with an approximately 18% volume of co-substrate. The approach presented here has been used to plan co-digestion using real data from an actual sanitation network composed of 13 WWTPs in the area of the Besòs river basin in Catalonia, and an optimised co-digestion planning strategy with a waste management cost reduction of 77% was obtained.