Integrated production quality and condition-based maintenance optimisation for a stochastically deteriorating manufacturing system

This paper investigates the problem of optimally integrating production quality and condition-based maintenance in a stochastically deteriorating single- product, single-machine production system. Inspections are periodically performed on the system to assess its actual degradation status. The system is considered to be in ‘fail mode’ whenever its degradation level exceeds a predetermined threshold. The proportion of non-conforming items, those that are produced during the time interval where the degradation is beyond the specification threshold, are replaced either via overtime production or spot market purchases. To optimise preventive maintenance costs and at the same time reduce production of non-conforming items, the degradation of the system must be optimally monitored so that preventive maintenance is carried out at appropriate time intervals. In this paper, an integrated optimisation model is developed to determine the optimal inspection cycle and the degradation threshold level, beyond which preventive maintenance should be carried out, while minimising the sum of inspection and maintenance costs, in addition to the production of non-conforming items and inventory costs. An expression for the total expected cost rate over an infinite time horizon is developed and solution method for the resulting model is discussed. Numerical experiments are provided to illustrate the proposed approach

Integration of production, maintenance and quality : Modelling and solution approaches

Dans cette thèse, nous analysons le problème de l'intégration de la planification de production et de la maintenance préventive, ainsi que l'élaboration du système de contrôle de la qualité. Premièrement, on considère un système de production composé d'une machine et de plusieurs produits dans un contexte incertain, dont les prix et le coût changent d'une période à l'autre. La machine se détériore avec le temps et sa probabilité de défaillance, ainsi que le risque de passage à un état hors contrôle augmentent. Le taux de défaillance dans un état dégradé est plus élevé et donc, des coûts liés à la qualité s’imposent. Lorsque la machine tombe en panne, une maintenance corrective ou une réparation minimale seront initiées pour la remettre en marche sans influer ses conditions ou le processus de détérioration. L'augmentation du nombre de défaillances de la machine se traduit par un temps d'arrêt supérieur et un taux de disponibilité inférieur. D'autre part, la réalisation des plans de production est fortement influencée par la disponibilité et la fiabilité de la machine. Les interactions entre la planification de la maintenance et celle de la production sont incorporées dans notre modèle mathématique. Dans la première étape, l'effet de maintenance sur la qualité est pris en compte. La maintenance préventive est considérée comme imparfaite. La condition de la machine est définie par l’âge actuel, et la machine dispose de plusieurs niveaux de maintenance avec des caractéristiques différentes (coûts, délais d'exécution et impacts sur les conditions du système). La détermination des niveaux de maintenance préventive optimaux conduit à un problème d’optimisation difficile. Un modèle de maximisation du profit est développé, dans lequel la vente des produits conformes et non conformes, les coûts de la production, les stocks tenus, la rupture de stock, la configuration de la machine, la maintenance préventive et corrective, le remplacement de la machine et le coût de la qualité sont considérés dans la fonction de l’objectif. De plus, un système composé de plusieurs machines est étudié. Dans cette extension, les nombres optimaux d’inspections est également considéré. La fonction de l’objectif consiste à minimiser le coût total qui est la somme des coûts liés à la maintenance, la production et la qualité. Ensuite, en tenant compte de la complexité des modèles préposés, nous développons des méthodes de résolution efficaces qui sont fondées sur la combinaison d'algorithmes génétiques avec des méthodes de recherches locales. On présente un algorithme mimétique qui emploi l’algorithme Nelder-Mead, avec un logiciel d'optimisation pour déterminer les valeurs exactes de plusieurs variables de décisions à chaque évaluation. La méthode de résolution proposée est comparée, en termes de temps d’exécution et de qualités des solutions, avec plusieurs méthodes Métaheuristiques. Mots-clés : Planification de la production, Maintenance préventive imparfaite, Inspection, Qualité, Modèles intégrés, MétaheuristiquesIn this thesis, we study the integrated planning of production, maintenance, and quality in multi-product, multi-period imperfect systems. First, we consider a production system composed of one machine and several products in a time-varying context. The machine deteriorates with time and so, the probability of machine failure, or the risk of a shift to an out-of-control state, increases. The defective rate in the shifted state is higher and so, quality related costs will be imposed. When the machine fails, a corrective maintenance or a minimal repair will be initiated to bring the machine in operation without influencing on its conditions or on the deterioration process. Increasing the expected number of machine failures results in a higher downtime and a lower availability rate. On the other hand, realization of the production plans is significantly influenced by the machine availability and reliability. The interactions between maintenance scheduling and production planning are incorporated in the mathematical model. In the first step, the impact of maintenance on the expected quality level is addressed. The maintenance is also imperfect and the machine conditions after maintenance can be anywhere between as-good-as-new and as-bad-as-old situations. Machine conditions are stated by its effective age, and the machine has several maintenance levels with different costs, execution times, and impacts on the system conditions. High level maintenances on the one hand have greater influences on the improvement of the system state and on the other hand, they occupy more the available production time. The optimal determination of such preventive maintenance levels to be performed at each maintenance intrusion is a challenging problem. A profit maximization model is developed, where the sale of conforming and non-conforming products, costs of production, inventory holding, backorder, setup, preventive and corrective maintenance, machine replacement, and the quality cost are addressed in the objective function. Then, a system with multiple machines is taken into account. In this extension, the number of quality inspections is involved in the joint model. The objective function minimizes the total cost which is the sum of maintenance, production and quality costs. In order to reduce the gap between the theory and the application of joint models, and taking into account the complexity of the integrated problems, we have developed an efficient solution method that is based on the combination of genetic algorithms with local search and problem specific methods. The proposed memetic algorithm employs Nelder-Mead algorithm along with an optimization package for exact determination of the values of several decision variables in each chromosome evolution. The method extracts not only the positive knowledge in good solutions, but also the negative knowledge in poor individuals to determine the algorithm transitions. The method is compared in terms of the solution time and quality to several heuristic methods. Keywords : Multi-period production planning, Imperfect preventive maintenance, Inspection, Quality, Integrated model, Metaheuristic

Optimizing the integrated economic production quantity for a stochastically deteriorating production system under condition-based maintenance

This paper proposes a new integrated economic production quantity (EPQ) and condition-based maintenance (CBM) model for a stochastically deteriorating production system. Inspections are performed periodically to measure the real time degradation. The system fails (out-of-control) whenever its degradation is beyond a critical threshold level. In the out-of-control state, a proportion of nonconforming items are produced. To assess the degradation of the system and to increase the production of conforming items, preventive maintenance (PM) actions are carried out. An integrated EPQ and CBM optimization model that minimizes the total expected cost rate over an infinite time horizon is developed. The objective is to determine a joint optimal EPQ and PM strategy minimizing the sum of inspection/maintenance and setup costs, cost of nonconforming items in addition to inventory holding cost. Numerical experiments are provided to illustrate the proposed approach

Joint optimization of dynamic lot-sizing and condition-based maintenance

This study investigates the dynamic lot-sizing problem integrated with Condition-based maintenance (CBM) for a stochastically deteriorating production system. The main difference of this work and the previous literature on the joint optimization of lot-sizing and CBM is the relaxation of the constant demand assumption. In addition, the influence of the lot-size quantity on the evolution of the equipment degradation is considered. To optimally integrate production and maintenance, a stochastic dynamic programming model is developed that optimizes the total expected production and maintenance cost including production setup cost, inventory holding cost, lost sales cost, preventive maintenance cost and corrective maintenance cost. The algorithm is run on a set of instances and the results show that the joint optimization model provides considerable cost savings compared to the separate optimization of lot-sizing and CBM

Integrated EPQ and periodic condition-based maintenance

In this paper, a stochastically deteriorating production system is studied under condition-based maintenance. Periodic monitoring is carried out to observe the degradation level of the system. If the degradation level exceeds failure threshold, nonconforming items are produced and a high corrective maintenance cost is incurred. Preventive maintenance actions are performed to reduce the possibility of failures. By considering inspection interval, preventive maintenance level and lot-size as decision variables, an integrated model is developed to minimize long-run average cost rate consisting of inspection costs, maintenance cost, cost of producing nonconforming items, inventory holding cost and setup costs. An illustrative example is presented to analyze the model

Incorporating machine reliability issue and backlogging into the EMQ model - Part I: Random breakdown occurring in backorder filling time

This study is concerned with determination of the optimal replenishment policy for economic manufacturing quantity (EMQ) model with backlogging and machine reliability issue. Classic EMQ model does not consider nonconforming items generated during a production cycle, nor does it deal with the machine breakdown situation. It is noted that in manufacturing system when back-ordering is permitted, a random machine failure can take place in either backorder filling time or in on-hand inventory piling period. The first phase of this study examines the aforementioned practical issues by incorporating rework process of defective items, scrap and random machine failure taking place specifically in backorder satisfying time into the EMQ model. The objective is to determine the optimal replenishment lot-size that minimizes the overall production-inventory costs. Mathematical modelling and analysis is used and the renewal reward theorem is employed to cope with the variable cycle length. Theorem on conditional convexity of total cost function is proposed and proved. The optimal lot size for such a real-life imperfect manufacturing system is derived. A numerical example is given to demonstrate its practical usage

Incorporating machine reliability issue and backlogging into the EMQ model - Part II: Random breakdown occurring in inventory piling time

This paper presents the second part of a research which is concerned with incorporating machine reliability issues and backlogging into the economic manufacturing quantity (EMQ) model. It may be noted that in a production system when back-ordering is permitted, a random machine failure can take place in either backorder filling stage or in on-hand inventory piling time. The first part of the research investigates the effect of a machine failure occurring in backorder filling stage on the optimal lot-size; while this paper (the second part of the research) studies the effect of random breakdown happening in inventory piling time on the optimal batch size for such an imperfect EMQ model. The objective is to determine the optimal replenishment lot-size that minimizes the overall productioninventory costs. Mathematical modelling is used and the renewal reward theorem is employed to cope with the variable cycle length. Hessian matrix equations are utilized to prove convexity of the cost function. Then, the optimal lot size for such a real-life imperfect manufacturing system is derived. Practitioners and managers in the field can adopt these replenishment policies to establish their own robust production plan accordingly

Integrating Preventive Maintenance Scheduling as Probability Machine Failure and Batch Production Scheduling

This paper discusses integrated model of batch production scheduling and machine maintenance scheduling. Batch production scheduling uses minimize total actual flow time criteria and machine maintenance scheduling uses the probability of machine failure based on Weibull distribution. The model assumed no nonconforming parts in a planning horizon. The model shows an increase in the number of the batch (length of production run) up to a certain limit will minimize the total actual flow time. Meanwhile, an increase in the length of production run will implicate an increase in the number of PM. An example was given to show how the model and algorithm work