The residues generated from ceramic cuttings are one of the major causes of waste in the ceramic production industry, with losses being around 40% of the used material. Hence, reducing residues from materials used is critical for lowering the production cost. It is worth mentioning that in this industry the material also shows high rates of defects, a constraint which most researches dealing with the 2D-cutting problem lack. This paper develops a bio-inspired metaheuristic called Cuckoo Search to solve the problem of exposed material cutting as an alternative solution to the genetic algorithm already developed by the authors, which will also be used to measure the Cuckoo Search algorithm performance.