In a multi-workstation production system with the failure, maintenance, and replacement costs, the integrated manufactur- ing operations and maintenance scheduling problem can be considered to reduce to a simple problem of finding the optimal sequence of maintenance, replacement, or do-nothing actions for each workstation, independent of all other workstations over the planning horizon. As a result one could simply find the best sequence of operations for workstation 1 regardless of the opera- tions taken to workstation 2 and so on. This would result to N independent scheduling problems. In that case, a system of N workstations over T time periods,