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

Imperfect Maintenance Models, from Theory to Practice

The role of maintenance in the industrial environment changed a lot in recent years, and today, it is a key function for long-term profitability in an organization. Many contributions were recently written by researchers on this topic. A lot of models were proposed to optimize maintenance activities while ensuring availability and high-quality requirements. In addition to the well-known classification of maintenance activities—preventive and corrective—in the last decades, a new classification emerged in the literature regarding the degree of system restoration after maintenance actions. Among them, the imperfect maintenance is one of the most studied maintenance types: it is defined as an action after which the system lies in a state somewhere between an “as good as new” state and its pre-maintenance condition “as bad as old.” Most of the industrial companies usually operate with imperfect maintenance actions, even if the awareness in actual industrial context is limited. On the practical definition side, in particular, there are some real situations of imperfect maintenance: three main specific cases were identified, both from literature analysis and from experience. Considering these three implementations of imperfect maintenance actions and the main models proposed in the literature, we illustrate how to identify the most suitable model for each real case

Simulation-based Reliability Evaluation of Maintenance the Efficiency of A Repairable System

  The aim of this paper is to study the asymptotic behavior of the Arithmetic Reduction of Intensity (ARI) and Arithmetic Reduction of Age (ARA) models as two imperfect maintenance models. These models have been proposed by Doyen & Gaudoin (2011), the failure process with bathtub failure intensity. The maintenance effect is characterized by the change induced by the failure intensity before and after a failure during the degradation period. To simplify the study, the asymptotic properties of the failure process are derived. Then, the asymptotic normality of several maintenance efficiency estimators can be proved in the case where the failure process without maintenance is known. Practically, the coverage rate of the asymptotic confidence intervals issued from those estimators is studied

Maintenance Strategies Design and Assessment Using a Periodic Complexity Approach

People become more dependent on various devices, which do deteriorate over time and their operation becomes more complex. This leads to higher unexpected failure chance, which causes inconvenience, cost, time, and even lives. Therefore, an efficient maintenance strategy that reduces complexity should be established to ensure the system performs economically as designed without interruption. In the current research, a comprehensive novel approach is developed for designing and evaluating maintenance strategies that effectively reduce complexity in a cost efficient way with maximum availability and quality. A proper maintenance strategy application needs a rigorous failure definition. A new complexity based mathematical definition of failure is introduced that is able to model all failure types. A complexity-based metric, complication rate , is introduced to measure functionality degradation and gradual failure. Maintenance reduces the system complexity by system resetting via introducing periodicity. A metric for measuring the amount of periodicity introduced by maintenance strategy is developed. Developing efficient maintenance strategies that improve system performance criteria, requires developing the mathematical relationships between maintenance and quality, availability, and cost. The first relation relating the product quality to maintenance policy is developed using the virtual age concept. The aging intensity function is then deployed to develop the relation between maintenance and availability. The relation between maintenance and cost is formulated by investigating the maintenance effect on each cost element. The final step in maintenance policy design is finding the optimum periodicity level. Two approaches are investigated; weighted sum integrated with AHP and a comfort zones approach. Comfort zones is a new developed physical programming based optimization heuristic that captures designer preferences and limitations without substantial efforts in tweaking or calculating weights. A mining truck case study is presented to explain the application of the developed maintenance design approach and compare its results to the traditional reward renewal theory. It is shown that the developed approach is more capable of designing a maintenance policy that reduces complexity and simultaneously improves some other performance measures. This research explains that considering complexity reduction in maintenance policy design improves system functionality, and it can be achieved by simple industrially applicable approach

Application of Optimization in Production, Logistics, Inventory, Supply Chain Management and Block Chain

The evolution of industrial development since the 18th century is now experiencing the fourth industrial revolution. The effect of the development has propagated into almost every sector of the industry. From inventory to the circular economy, the effectiveness of technology has been fruitful for industry. The recent trends in research, with new ideas and methodologies, are included in this book. Several new ideas and business strategies are developed in the area of the supply chain management, logistics, optimization, and forecasting for the improvement of the economy of the society and the environment. The proposed technologies and ideas are either novel or help modify several other new ideas. Different real life problems with different dimensions are discussed in the book so that readers may connect with the recent issues in society and industry. The collection of the articles provides a glimpse into the new research trends in technology, business, and the environment

Adaptive policy of buffer allocation and preventive maintenance actions in unreliable production lines

Abstract The buffer allocation problem is an NP-hard combinatorial optimization problem, and it is an important design problem in manufacturing systems. The research proposed in this paper concerns a product line consisting of n unreliable machines with n − 1 buffers and a preventive maintenance policy. The focus of the research is to obtain a better trade-off between the buffer level and the preventive maintenance actions. This paper proposes a dynamic control of the buffers' level and the interval between two consecutive preventive actions. The set of the parameter of the proposed policy allows choosing the reduction in the costs or the increment of the throughput rate. A simulation model is developed to test the proposed model to the solution proposed in the literature. The proposed policy leads to better results in terms of total costs reduction keeping high production rate, while the design of a fixed level of buffer works better for lower production rates required

Integrated Production and Maintenance Planning for Flow Line Systems

This study extends the investigation of the capacitated lot-sizing problem to the production and maintenance planning in unreliable flow line systems. An integrated modelling framework is proposed with the aim of seeking a cost-optimal plan for both production and maintenance. In the model, preventive maintenance is scheduled to avoid unplanned failures, and corrective maintenance is carried out in any machine in which an unplanned failure occurs. A regression-based approximation approach was introduced to calculate the production time under random failures. Then, the integrated planning model can be solved by any commercial optimization software. The numerical example demonstrates that the integrated model guarantees the effectiveness of the production and maintenance plan. It also showed that the buffer capacity has significant effects on the capacity utilization

Simulation-based optimisation of complex maintenance systems

There is a potential as well as a growing interest amongst researchers to utilise simulation in optimising maintenance systems. The state of the art in simulation-based optimisation of maintenance was established by systematically classifying the published literature and outlining main trends in modelling and optimising maintenance systems. In general, approaches to optimise maintenance varied significantly in the literature. Overall, these studies highlight the need for a framework that unifies the approach to optimising maintenance systems. Framework requirements were established through two main sources of published research. Surveys on maintenance simulation optimisation were examined to document comments on the approaches authors follow while optimising maintenance systems. In addition, advanced and future maintenance strategies were documented to ensure it can be accommodated in the proposed framework. The proposed framework was developed using a standard flowchart tool due to its familiarity and ability to depict decision structures clearly. It provides a systematic methodology that details the steps required to connect the simulation model to an optimisation engine. Not only it provides guidance in terms of formulating the optimal problem for the maintenance system at hand but it also provides support and assistance in defining the optimisation scope and investigating applicable maintenance strategies. Additionally, it considers current issues relating to maintenance systems both in research and in practice such as uncertainty, complexity and multi-objective optimisation. The proposed framework cannot be applied using existing approaches for modelling maintenance. Existing modelling approaches using simulation have a number of limitations: The maintenance system is modelled separately from other inter-related systems such as production and spare parts logistics. In addition, these approaches are used to model one maintenance strategy only. A novel approach for modelling maintenance using Discrete Event Simulation is proposed. The proposed approach enables the modelling of interactions amongst various maintenance strategies and their effects on the assets in non-identical multi-unit systems. Using the proposed framework and modelling approach, simulation-based optimisation was conducted on an academic case and two industrial cases that are varied in terms of sector, size, number of manufacturing processes and level of maintenance documentation. Following the structured framework enabled discussing and selecting the suitable optimisation scope and applicable maintenance strategies as well as formulating a customised optimal problem for each case. The results of the study suggest that over-looking the optimisation of maintenance strategies may lead to sub-optimal solutions. In addition, this research provides insights for non-conflicting objectives in maintenance systems

Preventive maintenance and replacement scheduling : models and algorithms.

Preventive maintenance is a broad term that encompasses a set of activities aimed at improving the overall reliability and availability of a system. Preventive maintenance involves a basic trade-off between the costs of conducting maintenance/replacement activities and the cost savings achieved by reducing the overall rate of occurrence of system failures. Designers of preventive maintenance schedules must weigh these individual costs in an attempt to minimize the overall cost of system operation. They may also be interested in maximizing the system reliability, subject to some sort of budget constraint. In this dissertation, we present a complete discussion about the problem definition and review the literature. We develop new nonlinear mixed-integer optimization models, solve them by standard nonlinear optimization algorithms, and analyze their computational results. In addition, we extend the optimization models by considering engineering economy features and reformulate them as a multi-objective optimization model. We optimize this model by generational and steady state genetic algorithms as well as by a simulated annealing algorithm and demonstrate the computational results obtained by implementation of these algorithms. We perform a sensitivity analysis on the parameters of the optimization models and present a comparison between exact and metaheuristic algorithms in terms of computational efficiency and accuracy. Finally, we present a new mathematical function to model age reduction and improvement factor parameter used in optimization models. In addition, we develop a practical procedure to estimate the effect of maintenance activity on failure rate and effective age of multi component systems

Maintenance Optimization and Inspection Planning of Wind Energy Assets: Models, Methods and Strategies

Designing cost-effective inspection and maintenance programmes for wind energy farms is a complex task involving a high degree of uncertainty due to diversity of assets and their corresponding damage mechanisms and failure modes, weather-dependent transport conditions, unpredictable spare parts demand, insufficient space or poor accessibility for maintenance and repair, limited availability of resources in terms of equipment and skilled manpower, etc. In recent years, maintenance optimization has attracted the attention of many researchers and practitioners from various sectors of the wind energy industry, including manufacturers, component suppliers, maintenance contractors and others. In this paper, we propose a conceptual classification framework for the available literature on maintenance policy optimization and inspection planning of wind energy systems and structures (turbines, foundations, power cables and electrical substations). The developed framework addresses a wide range of theoretical and practical issues, including the models, methods, and the strategies employed to optimise maintenance decisions and inspection procedures in wind farms. The literature published to date on the subject of this article is critically reviewed and several research gaps are identified. Moreover, the available studies are systematically classified using different criteria and some research directions of potential interest to operational researchers are highlighted