This paper deals with production and maintenance plans. Among a set of proposed requests, the production system must satisfy several of them. Each request is characterized by a profit, products quantity and delivery date. The choice of the requests to perform must allow to maximize net profit. To achieve this objective, preventive maintenance plans and optimal production rates associated with each request must be computed jointly. To solve this problem, a great deluge algorithm is used. A numerical example is also given to illustrate the proposed model.