19 pagesInternational audienceIn this paper, we tackle the problem of integrating production and maintenance. The production problem addresses the issue of determining the production lot sizes of various items. Preventive maintenance is carried out in time windows to restore the production line to an ‘as-good-as-new' status, and when a production line fails, a minimal repair is carried out to restore it to an ‘as-bad-as-old' status. The resulting problem is modelled as a linear mixed-integer program. It takes into account demand shortage and the reliability of the production line. Computational experiments are carried out to show the effectiveness of the integrated model compared with a separate classical model for different instances, and the results obtained are analysed in detail

In this paper, an approach is developed to solve the joint production planning and maintenance problem. Moreover, some propositions and mathematical properties were suggested and applied in the proposed heuristic to solve this integrated problem. It is based on Lagrangian relaxation (Fisher 1981) of the capacity constraints and sub-gradient optimization. At every step of sub-gradient method, a smoothing procedure is applied to the solution of the Lagrangian problem to ensure the feasibility of solution and to improve it. Computational experiments are carried out to show the results obtained by our approaches and are compared to those of a commercial solver.

No abstract

No abstract