Unit maintenance scheduling with fuel constraints

Using duality theory, the unit maintenance scheduling problem with fuel constraints (UMS-FC) is decomposed into a master problem and subproblems. The definition and the coordination of master and subproblems give rise to alternate algorithms for solving the original problem. Results are presented of one such decomposition. In this approach, the master problem solves for a trial maintenance schedule to satisfy unit maintenance and unit fuel limits over all time intervals of the study. Given the maintenance schedule from the master problem, a subproblem calculates the minimum operating cost subject to system constraints for each interval of the study period. If one or more subproblems are infeasible, additional constraints are generated and then added to the master problem so that an improved maintenance schedule that satisfies the fuel and system constraints is obtained. The iteration between master and subproblems is continued until an optimal or near-optimal solution is found