Optimizing production and imperfect preventive maintenance planning׳s integration in failure-prone manufacturing systems

Integrated Production and Imperfect Preventive Maintenance Planning - An Effective MILP-based Relax-and-Fix/Fix-and-Optimize Method

“…In this section, the mathematical optimization model for integrated production and imperfect preventive maintenance problem described in (Aghezzaf et al, 2016) is briefly summarized. Then, the reformulation proposed by the authors for this production and imperfect preventive maintenance problem is shown and used as the underlying optimization model for the detailed subsequent discussion.…”

“…The main objective is to determine an optimal combined production and maintenance strategy that concurrently minimizes production as well as maintenance costs during a given finite planning horizon. To enhance the quality of the solution and improve the computational time, we reconsider the reformulation of the problem proposed in (Aghezzaf et al, 2016) and then solved it with an effective MILP-based Relax-and-Fix/Fix-andOptimize method (RFFO). The results of this Relax-and-Fix/Fix-and-Optimize technique were also compared to those obtained by a Dantzig-Wolfe Decomposition (DWD) technique applied to this same reformulation of the problem.…”

“…A wide variety of solution techniques and algorithms including the whole spectrum of heuristic techniques, dynamic programming, tabusearch multi-objective optimization, expert systems and many other hybrid techniques are also proposed, see for example (Lin et al, 1992;Gurevich et al, 1996;Agogino et al, 1997;Ben-Daya and Rahim, 2000;Kiyoshi et al, 2002;Chattopadhyay, 2004;Martorell et al, 2005;Dahal and Chakpitak, 2007). Integrated production and imperfect preventive maintenance planning models were also proposed, see for example (Chung and Krajewski, 1984;Ben-Daya and Rahim, 2000;Sana and Chaudhuri, 2010;Fitouhi and Nourelfath, 2012;Aghezzaf et al, 2016). Imperfect preventive maintenance, when performed, brings the manufacturing system to an operating state that is between as bad as old and as good as new.…”

“…The resulting mathematical models are naturally non-linear and involve many binary variables. In (Aghezzaf et al, 2016), the authors proposed a reformulation for the natural integrated production and imperfect preventive maintenance planning problem. The resulting optimization model is a mixed-integer linear programming problem which is solved using a MILP-based approximation method.…”

“…To deal with these large scale instances, some heuris- The remainder of this paper is organized as follows. In section 2, a slightly modified version of the mathematical model, for integrated production planning and imperfect preventive maintenance planning, propose in (Aghezzaf et al, 2016) is presented. In section 3, the developed Relax-and-Fix/Fix-andOptimize techniques (RFFO) is introduced and presented in details.…”