A method, system, and computer readable storage medium for determining a change schedule having multiple approvers with scheduling constraints. The constraints associated with each approver are analyzed to identify a set of candidate change schedules for each time period of a number of time periods. Weights for each approver over each of the time periods are assigned to each possible change schedule. Each approver is then asked to input preferences for each of the candidate change schedules. These preferences are then weighted for each candidate change schedule. A best change schedule is selected based on the weighted preferences of each approver for each of time periods.