On the design of a flow line with intermediate buffers and mixed corrective maintenance

We considered a mixed corrective maintenance policy for machines in a two-machine one-buffer flow line. The machines had stochastic processing times and suffered from unexpected failures. In the case of a failure, the machines were either minimally repaired or their failing components were replaced by spare parts. While the replacement strategy is rapid and the system can be considered new thereafter, spare parts provisioning and storage costs are very high. Thus, we additionally considered minimal repairs, which are less expensive and restore the system to a working condition at a minimum. We modeled the system as a continuous-time Markov chain. This approach was used to measure the performance of the flow line and the mixed corrective maintenance policy employed. To facilitate design decisions for the flow line, we considered both the cost of an interstage buffer and the maintenance costs for machines in line. We formulated an optimization problem based on a profit function that enables the simultaneous optimization of the buffer size and maintenance strategy. Our numerical analyses reveal useful insights into the performance and optimal design of the flow line depending on the utilized maintenance strategy

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

Maintenance optimization of a production system with buffercapacity

Marketing;Optimization;produktieleer/ produktieplanning

Simulation based optimization of joint maintenance and inventory for multi-components manufacturing systems

Maintenance and spare parts management are interrelated and the literature shows the significance of optimizing them jointly. Simulation is an efficient tool in modeling such a complex and stochastic problem. In this paper, we optimize preventive maintenance and spare provision policy under continuous review in a non-identical multi-component manufacturing system through a combined discrete event and continuous simulation model coupled with an optimization engine. The study shows that production dynamics and labor availability have a significant impact on maintenance performance. Optimization results of Simulated Annealing, Hill Climb and Random solutions are compared. The experiments show that Simulated annealing achieved the best results although the computation time was relatively high. Investigating multi-objective optimization might provide interesting results as well as more flexibility to the decision maker

Performance Evaluation of Remanufacturing Systems

Implementation of new environmental legislation and public awareness has increased the responsibility on manufacturers. These responsibilities have forced manufacturers to begin remanufacturing and recycling of their goods after they are disposed or returned by customers. Ever since the introduction of remanufacturing, it has been applied in many industries and sectors. The remanufacturing process involves many uncertainties like time, quantity, and quality of returned products. Returned products are time sensitive products and their value drops with time. Thus, the returned products need to be remanufactured quickly to generate the maximum revenue. Every year millions of electronic products return to the manufacturer. However, only 10% to 20% of the returned products pass through the remanufacturing process, and the remaining products are disposed in the landfills. Uncertainties like failure rate of the servers, buffer capacity and inappropriate preventive maintenance policy would be highly responsible the delays in remanufacturing. In this thesis, a simulation based experimental methodology is used to determine the optimal preventive maintenance frequency and buffer allocation in a remanufacturing line, which will help to reduce the cycle time and increase the profit of the firm. Moreover, an estimated relationship between preventive maintenance frequency and MTBF (Mean Time Between Failure) is presented to determine the best preventive maintenance frequency for any industry. The solution approach is applied to a computer remanufacturing and a cell phone remanufacturing industry. Analysis of variance and regression analysis are performed to denote the influential factors in the remanufacturing line, and optimization is done by using the regression techniques and ANOVA results

Performance evaluation of the remanufacturing system prone to random failure and repair

Implementation of new environmental legislation and public awareness has increased the responsibility of manufacturers. Remanufacturing has been applied in many industries and sectors since its introduction. However, only 10% to 20% of the returned products pass through the remanufacturing process, and the remaining products are disposed in the landfills. Uncertainties like high failure rates of the servers, buffer capacities, and inappropriate preventive maintenance policies would be responsible for most of the delays in remanufacturing operations. In this paper, a simulation-based experimental methodology is used to determine the optimal preventive maintenance frequency and buffer allocation in a remanufacturing line. Moreover, an estimated relationship between preventive maintenance frequency and Mean Time Between Failure (MTBF), is presented to determine the best preventive maintenance frequency. The solution approach is applied to computer remanufacturing industry. Analysis of variance (ANOVA), and regression analysis are performed to denote the most influential factors to remanufacturing cycle time (performance measures). A case study is used to show the applicability of the modelling approach in assessing and improving the cycle time, and the profit of a remanufacturing line . Managerial insights are highlighted to support managers and decision-makers in their quest for more efficient and smooth operation of the remanufacturing system

Preventive maintenance and the interval availability distribution of an unreliable production system

Traditionally, the optimal preventive maintenance interval for an unreliable production system has been determined by maximizing its limiting availability. Nowadays, it is widely recognized that this performance measure does not always provide relevant information for practical purposes. This is particularly true for order-driven manufacturing systems, in which due date performance has become a more important, and even a competitive factor. Under these circumstances, the so-called interval availability distribution is often seen as a more appropriate performance measure. Surprisingly enough, the relation between preventive maintenance and interval availability has received little attention in the existing literature. In this article, a series of mathematical models and optimization techniques is presented, with which the optimal preventive maintenance interval can be determined from an interval availability point of view, rather than from a limiting availability perspective. Computational results for a class of representative test problems indicate that significant improvements of up to 30% in the guaranteed interval availability can be obtained, by increasing preventive maintenance frequencies somewhere between 10 and 70%

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

A survey of the machine interference problem

This paper surveys the research published on the machine interference problem since the 1985 review by Stecke & Aronson. After introducing the basic model, we discuss the literature along several dimensions. We then note how research has evolved since the 1985 review, including a trend towards the modelling of stochastic (rather than deterministic) systems and the corresponding use of more advanced queuing methods for analysis. We conclude with some suggestions for areas holding particular promise for future studies.Natural Sciences and Engineering Research Council (NSERC) Discovery Grant 238294-200

A review of simulation-based optimisation in maintenance operations

This paper aims to report the state of the art of research in simulation-based optimisation of maintenance operations by systematically classifying the published literature and outlining various tools and techniques used by researchers to model and optimise maintenance operations. The authors investigate the critical elements and aspects of maintenance systems and how well they are represented in the literature as well as various approaches to problem formulation. On this basis, the paper identifies the current gaps and discusses future prospects. It is observed that discrete event is the most widely used simulation technique while non-traditional optimisation algorithms such as genetic algorithms and simulated annealing are the most reported optimisation techniques. Little attention has been paid to the discussion and analysis of different elements in the maintenance environment and their effect on the maintenance system behaviour. There is a need for verifying suggested models through real life case studies