We present a maintenance scheduling problem arising from semi-conductor manufacturing which is characterized by low resource contention and multiple complex objectives and preferences. Since semi-conductor manufacturing involves a very high degree of uncertainty at the level of detailed operations, such as machine availability, yield, and processing times, generating a maintenance schedule whic...