Lagrangian relaxation based heuristic for an integrated production and maintenance planning problem

Marouane Alaoui-Selsouli , Abdelmoula Mohafid (1) , Najib M Najid (1)

1 LS2N - Laboratoire des Sciences du Numérique de Nantes

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.

Mots clés: Production; Maintenance; Integer Programming; Time Windows; Shortage; Heuristics * Corresponding authors

Domaines: Performance et fiabilité [cs.PF]

Marouane Alaoui-Selsouli, Abdelmoula Mohafid, Najib M Najid. Lagrangian relaxation based heuristic for an integrated production and maintenance planning problem. International Journal of Production Research, 2012, 50 (13), pp.3630-3642. ⟨10.1080/00207543.2012.671586⟩. ⟨hal-02111855⟩