This paper proposes and compares different techniques for maintenance optimization based on Genetic Algorithms (GAs), when the parameters of the maintenance model are affected by uncertainty and the fitness values are represented by Cumulative Distribution Functions (CDFs). The main issues...