This chapter deals with the control of production systems and presents models for production and maintenance planning. The production systems are supposed to be subject to random abrupt changes in their structures that may results from breakdowns or repairs. Two categories of models are presented. The first one uses dynamic programming and some appropriate numerical methods to compute the policies, while the second category is totally based on linear programming.