Abstract: An automated constraint-based scheduler that uses condition-based information is disclosed. A scheduler module generates a maintenance schedule for one or more components. The scheduler module receives time-based maintenance information associated with a component and condition-based maintenance information that identifies a determined condition of the component. A plurality of constraints associated with performing maintenance on the component is determined. The scheduler module uses a constraint-based scheduler to generate a maintenance schedule for the component based on the time-based maintenance information, the condition-based maintenance information, and the plurality of constraints.