Intelligent systems in manufacturing: current developments and future prospects

Global competition and rapidly changing customer requirements are demanding increasing changes in manufacturing environments. Enterprises are required to constantly redesign their products and continuously reconfigure their manufacturing systems. Traditional approaches to manufacturing systems do not fully satisfy this new situation. Many authors have proposed that artificial intelligence will bring the flexibility and efficiency needed by manufacturing systems. This paper is a review of artificial intelligence techniques used in manufacturing systems. The paper first defines the components of a simplified intelligent manufacturing systems (IMS), the different Artificial Intelligence (AI) techniques to be considered and then shows how these AI techniques are used for the components of IMS

AI and OR in management of operations: history and trends

The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested

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

Joint scheduling of jobs and preventive maintenance operations in the flowshop sequencing problem: A resolution with sequential and integrated strategies.

International audienceUsually, scheduling of maintenance operations and production sequencing are dealt with separately in the literature and, therefore, also in the industry. Given that maintenance affects available production time and elapsed production time affects the probability of machine failure, this interdependency seems to be overlooked in the literature. This paper presents a comparative study on joint production and preventive maintenance scheduling strategies regarding flowshop problems. The sequential strategy which consists of two steps: first scheduling the production jobs then inserting maintenance operations, taking the production schedule as a strong constraint. The integrated one which consists of simultaneously scheduling both maintenance and production activities based on a common representation of these two activities. For each strategy, a constructive heuristic and two meta-heuristics are proposed: NEH heuristic, Genetic algorithm and Taboo search. The goal is to optimize an objective function which takes into account both production and maintenance criteria. The proposed heuristics have been applied to non-standard test problems which represent joint production and maintenance benchmark flowshop scheduling problems taken from Benbouzid et al. (2003). A comparison of the solutions yielded by the heuristics developed in this paper with the heuristic solutions given by Taillard (1993) is undertaken with respect to the minimization of performance loss after maintenance insertion. The comparison shows that the proposed integrated GAs are clearly superior to all the analyzed algorithms

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

State of the art in simulation-based optimisation for maintenance systems

Recently, more attention has been directed towards improving and optimising maintenance in manufacturing systems using simulation. This paper aims to report the state of the art in simulation-based optimisation of maintenance by systematically classifying the published literature and outlining main trends in modelling and optimising maintenance systems. The authors investigate application areas and published real case studies as well as researched maintenance strategies and policies. Much of the research in this area is focusing on preventive maintenance and optimising preventive maintenance frequency that will lead to the minimum cost. Discrete event simulation was the most reported technique to model maintenance systems whereas modern optimisation methods such as Genetic Algorithms was the most reported optimisation method in the literature. On this basis, the paper identifies the current gaps and discusses future prospects. Further research can be done to develop a framework that guides the experimenting process with different maintenance strategies and policies. More real case studies can be conducted on multi-objective optimisation and condition based maintenance especially in a production context

Proposition of New Genetic Operator for Solving Joint Production and Maintenance Scheduling : Application to the Flow Shop Problem.

International audienceGenetic algorithms are used in scheduling leading to efficient heuristic methods for large sized problems. The efficiency of a GA based heuristic is closely related to the quality of the used GA scheme and the GA operators: mutation, selection and crossover. In this paper, we propose a Joint Genetic Algorithm (JGA), for joint production and maintenance scheduling problem in permutation flowshop, in which different genetic joint operators are used. We also proposed a joint structure to represent an individual in with two fields: the first one for production data and the second one for maintenance data. We used different Taillard benchmarks to compare the performances of JGA with each proposed operator

Preventive Maintenance Supply Chain Management Optimal Scheduling on VMACL Machines by Implementing Simulation Annealing Algorithms

PT. Braja Mukti Cakra uses various types of engines to produce parts for truck cars. Vertical Lathe Automatic Chucking Machine (VMACL) is a machine that has the highest frequency of damage when compared to other machines. To reduce damage costs, preventive maintenance is well scheduled. This scheduling problem solving is done using the Annealing Simulation Algorithm. The results of the analysis give direction that the scheduling that must be done are: The maintenance action schedule for the Lifter component is at month 1,6,7,22,24,34, for the Insert component at 4,15,18,27,33 months, and for the Door component at the 2nd month, 12,13,16,17,30,36. Replacement actions for the Lifter component were carried out in the 4,5th month, 1,17,20,29, for the Insert component in the 9,19,22,23,35 months, and for the Door component in the 1,20,27 months. . Scheduling for 36 months using the Simulated Annealing Algorithm will cost IDR. 84,119,244.60 and produce greater reliability than the previous reliability of 58.44%