Production scheduling is a major issue in industrial engineering because of its impact on optimization of profits the use of resources. This paper proposes an algorithm for optimizing a production scheduling model under production and maintenance constraints. This work is an extension of resources management algorithm developped by Ezzeddine et al. [6] to an industrial application purpose. A numerical example is illustrated in the last section of this paper.