Deadlock avoidance algorithm for flexible manufacturing systems by calculating effective free space of circuits†

Modern flexible manufacturing systems (FMS) are highly automated and flexible in which raw parts of various types are processed concurrently. Deadlock issue arises easily in these systems due to shared equipment usage and high production flexibility. It was indicated in Wysk et al . (Wysk, R., Yang, N. and Joshi, S., Detection of deadlocks in flexible manufacturing cells. IEEE Trans. Rob. Auto., 1991, 7, 853–859.) that when a manufacturing system is modelled by a digraph, existence of circuits in such a graph is a necessary condition for deadlock. Deadlock avoidance for systems with free choice in part routing has been well studied in the Petri net formalism, however, we have not found that it has been studied systematically in the digraph formalism. Because of choices introduced, part flow dynamics become much more complex. Based on our previous work Zhang et al . (Zhang, W., Judd, R.P. and Paul P., Evaluating order of circuits for deadlock avoidance in a flexible manufacturing system. Int. J. Prod. Res., 2006, 44, 5247–5259.), this paper presents a deadlock avoidance algorithm for FMS, which allows free choices in part routing by calculation of effective free space of circuits of the digraph model. The algorithm is highly permissive since the effective free space calculation captures more parts flow dynamics, especially when there exist multiple knots in the digraph model. And it runs in polynomial time once the set of circuits of the digraph is computed offline. Simulation results on selected examples are given.     

Optimal preventive maintenance strategy using two repair crews having different efficiencies: a quasi renewal process based modelling approach

This paper considers randomly failing, single-unit equipment subject to a periodic preventive maintenance (PM) policy. In case of failure between successive perfect PM actions (renewals), imperfect repairs are performed following a decreasing quasi-renewal process. One of two different maintenance crews can perform the repairs. One team is more experienced, and consequently more efficient than the other, but more costly. A mathematical model is developed in order to determine the PM period, T, and the kth repair, during a PM period, after which the repair team should be changed, minimising the average total cost per time unit over an infinite time span. It is also proved that an optimal solution in terms of the PM period always exists for any given system lifetime distribution and any set of maintenance costs. Numerical examples are presented and the obtained results are discussed.     

Joint optimisation of production rate and preventive maintenance in machining systems

This paper studies an integrated control strategy of production and maintenance for a machining system which produces a single type of product to meet the constant demand. Different from previous research, we assume in this study that during the production, the production rate not only influences the life of cutting tool, but also the reliability of the machine. Both the replacement of cutting tool and the preventive maintenance (PM) of machine are considered in this paper. The machine is preventively maintained at the Nth tool replacement or correctively repaired at the machine failure, whichever occurs first. PM and corrective repair may cause shortage which can be reduced by controlling inventory. There are two decision variables p and N, where p denotes the production rate and N denotes the number of cutting tool replacement before the PM is performed. An integrated model is developed to simultaneously determine the optimal production rate and PM policy that minimise the total expected cost per unit item produced. Finally, an illustrative example and sensitivity analysis are given to demonstrate the proposed model.     

Impact of the use-based maintenance policy on the performance of cellular manufacturing systems

In this paper, a multi-objective integer programming approach is developed to investigate the impact of the use-based preventive maintenance (UPM) policy on the performance of the cellular manufacturing system (CMS). Under the UPM policy a maintenance schedule is established which provides for the performance of preventive maintenance (PM) only after a predetermined number of operating hours of machine use. This research indicates how PM and failure repair (FR) actions affect the effective availability of the machines and accordingly the machine and inter/intra-cell material handling costs under the UPM policy. The objective is to minimise the machine cost, inter- and intra-cell material handling and PM/FR costs. The proposed model is solved by an interactive fuzzy programming (IFP) approach to determine the best compromise solution from the decision maker point of view. IFP assumes that each objective function has a fuzzy goal and focuses on minimising the worst upper bound to obtain an efficient solution which is close to the best lower bound of each objective function. Compromise solutions are prioritised by two efficiency criteria, i.e. grouping efficiency and system availability. The performance of the proposed model is verified by a comprehensive numerical example.     

Reliability-centered predictive maintenance scheduling for a continuously monitored system subject to degradation

This paper tries to integrate sequential imperfect maintenance policy into condition-based predictive maintenance (CBPM). A reliability-centered predictive maintenance policy is proposed for a continuously monitored system subject to degradation due to the imperfect maintenance. It is assumed that the system hazard rate is a known function of the system condition and then can be derived directly through CBPM. A hybrid hazard rate recursion rule based on the concept of age reduction factor and hazard rate increase factor is built up to predict the evolution of the system reliability in different maintenance cycles. Whenever the system reliability reaches the threshold R, an imperfect preventive maintenance (PM) is performed on the system. The optimal reliability threshold R is determined by minimizing the cumulative maintenance cost per unit time in the residual life of the system which is based on simulation. Finally, a discussion is presented to show how the optimal results depend on the different cost parameters.     

维修工程管理研究与发展综述

综述了近几十年来维修工程管理的研究与发展，如人工智能、故障诊断、机器状态监测技术(如振动分析、红外检测、热录像仪等)、预测和预防性维修(PPM)、全员生产维修(TPM)和主动性维修(PM)等，论述了综合应用机器实时状态监测与故障诊断、人工智能、计算机通讯技术以及先进的维修管理理念的集成质量控制与维修系统，最后提出一种目前世界领先的远程智能维修系统。内容包括：实践应用中的维修管理评估、智能和集成维修管理、状态监测维修中的智能预测决策支持系统(IPDSS)、设备状况衰退趋势预测——人工神经网络方法、IPDSS支持的维修管理、故障诊断中的人工智能应用、基于可靠性的预防性维修安排和远程智能维修系统。     

Availability optimisation for stochastic degrading systems under imperfect preventive maintenance

This paper deals with imperfect preventive maintenance (PM) optimisation problem. The system to be maintained is typically a production system assumed to be continuously monitored and subject to stochastic degradation. To assess such degradation, the proposed maintenance model takes into account both corrective maintenance (CM) and PM. The system undergoes PM whenever its reliability reaches an appropriate value, while CM is performed at system failure. After a given number of maintenance actions, the system is preventively replaced by a new one. Both CM as well as PM are considered imperfect, i.e. they bring the system to an operating state which lies between two extreme states, namely the as bad as old state and as good as new state. The imperfect effect of CM and PM is modelled on the basis of the hybrid hazard rate model. The objective of the proposed PM optimisation model consists on finding the optimal reliability threshold together with the optimal number of PM actions to maximise the average availability of the system. A mathematical model is then proposed. To solve this problem an algorithm is provided. A numerical example is presented to illustrate the proposed maintenance optimisation model.     

Development of Run-To-Run (R2R) controller for the multiple-input multiple-output (MIMO) system using fuzzy control theories

Run-to-Run (R2R) control has been extensively applied in semiconductor manufacturing. In particular, del Castillo, E. and Rajagopal, R., A multivariate double EWMA process adjustment scheme for drifting processes. IIE Trans., 2002, 34, 1055–1068, investigated double multivariate exponentially weighted moving average (MEWMA) controller for the multiple-input multiple-output (MIMO) system in an attempt to adjust and maintain the linear dynamic process outputs on target. Multivariate fuzzy control, inherently different from conventional MEWMA-based control, is another promising alternative that consists of fuzzy logic and set concept. Providing the fuzzy control can structure an appropriate membership function for the R2R MIMO system, thus it can be shown a practically useful control tool in comparison to MEWMA control. In this paper, fuzzy logic is utilized to design the multivariate fuzzy controller for the type of R2R applications based primarily on the min-max-gravity method advocated by Gupta, M.M., Kiszka, J.B. and Trojan, G.M., Multivariable structure of fuzzy control systems. IEEE Trans. Sys., Man Cybern., 1986, 16, 638–656. Under a variety of disturbance models, the proposed multivariate fuzzy controller can produce quite competitive control performance when compared to MEWMA control.     

Developing a factory-wide intelligent predictive maintenance system based on Industry 4.0

Abstract

The main purpose of predictive maintenance (PdM) is to reduce unscheduled downtime and consequently improve productivity and reduce production cost. PdM has been featured as a key theme of Industry 4.0. However, the traditional PdM system was only designed for a single tool; as such, the resources allocation will become extremely complicated when hundreds of tools are working together in a factory. A manageable hierarchy and various health indexes are required for factory-wide equipment maintenance. To solve the problem mentioned above, this paper proposes a factory-wide intelligent predictive maintenance system by applying the so-called cyber-physical agent and advanced manufacturing cloud of Things to fulfill the requirements of Industry 4.0, the baseline predictive maintenance scheme to accomplish the PdM functions, and the newly proposed health index hierarchy to supervise factory-wide equipment maintenance.     

Some comments on Malakooti et al. ‘Integrated group technology,cell formation,process planning,and production planning with application to the emergency room’

In this technical note, we suggest an alternative to the cellular layout for the emergency room problem discussed in Malakooti et al. (Malakooti, B., Malakooti, N.R. and Yang, Z., Integrated group technology, cell formation, process planning, and production planning with application to the emergency room. Int. J. Prod. Res., 2004, 42(9), 1769–1786). The alternative layout—hybrid flowshop layout—belongs to a class of hybrid cellular layouts that can be designed using the integrated suite of algorithms available in the production flow analysis and simplification toolkit (PFAST) software (Irani, S.A., Zhang, H., Zhou, J., Huang, H., Tennati, K.U. and Subramanian, S., Production flow analysis and simplification toolkit (PFAST). Int. J. Prod. Res., 2000, 38(8), 1855–1874). These layouts are intermediate between the traditional layout extremes—process layout and cellular layout—for a high-variety low-volume (HVLV) manufacturing facility. Our results indicate that the hybrid flowshop layout is superior to the cellular layout since it eliminates/reduces the duplication of procedures1 ¹?A ‘procedure’ and a ‘patient’ in the emergency room layout problem are analogous to ‘machines (or work centres)’ and ‘parts (or products)’, respectively, in a typical manufacturing facility layout problem. , backtrack flows between non-adjacent procedures and by-pass flows between procedures.     

Preventive maintenance of manufacturing systems under environmental constraints

The paper describes a new preventive maintenance approach for manufacturing systems under environment constraints. The manufacturing system under consideration consists of a machine M₁ that produces a single product in a Just-in-Time context. To satisfy a constant demand d, the system called upon another machine M₂ (the subcontractor), comprising the so-called environment, which produces at a certain rate the same type of product as M₁. Both machines are subjected to random failures. Whereas machine M₂ is uncontrollable from the maintenance point of view, an age-limit policy is used for preventive maintenance of machine M₁. It is proved that the best age to perform preventive maintenance depends on the history of machine M₁ and the state of M₂. A numerical example is used to illustrate the proposed approach.     

Research and Development of a Network—Based Intelligent Maintenance Information System

A maintenance information system is an important part of equipment management.An intelli-gent maintenance information system(IMIS)is a synthesis of network technology,information technology and intelligent technology.The IMIS in used to finish flexible maintenance decision-making and fast main-tenance planning,which helps enterprises to effectively reduce maintenance cost and increase working effi-ciency.Because the IMIS integrates advanced technologies,its performance is better than a traditional one.The difference between an IMIS and a traditional maintenance information system,and the functions,struc-ture,important realizations,and application of an IMIS are discussed in this paper.     

Modelling maintenance effects on manufacturing equipment performance: results from simulation analysis

Equipment maintenance and system reliability are important factors affecting the organisation’s ability to provide quality and timely services to customer. While maintenance remains an important function to manufacturing, it is only recently that attempts have been made to quantify its impact on equipment performance. In this research, an approach of linking maintenance with equipment performance is developed using simulation modelling. The modelling approach involves defining probabilistic models and assumptions affecting system performance, such as: the probabilistic model for the initial failure rate/intensity of the equipment; the probabilistic model for the system deterioration and corresponding effect; the probabilistic model for the random times of corrective maintenance (CM) and preventive maintenance (PM) that takes into the account the types of maintenance plans/policies and the potential dependency between CM and PM times; and the probabilistic model for the random effects of CM and PM on the reliability of the equipment. Using a continuous manufacturing equipment, the model is used to analyse the impact of deterioration, failures and maintenance (policies, timing and efficiency) on equipment performance. It is shown that modelling the effect maintenance provides a basis of evaluating maintenance efforts with the potential application in performance evaluation and decision support while investigating opportunities for manufacturing equipment performance improvement.     

Integrated reconfiguration and age-based preventive maintenance decision making

The use of manufacturing system reconfiguration in conjunction with maintenance operations has not been previously reported in the literature. This research attempts to incorporate reconfiguration into Preventive Maintenance (PM) actions for improved system performance in terms of reduced total cost. This paper presents an Integrated Reconfiguration and Age-Based Maintenance (IRABM) policy and applies it to a parallel-serial manufacturing system. The expected total cost of implementing the IRABM policy is estimated and minimized through a simulation-based heuristic optimization procedure. Using this method, it is possible to systematically identify the conditions under which the integration of reconfiguration into maintenance is cost effective. In addition, numerical examples demonstrate that the manufacturing system could have a higher probability of fulfilling production requirements at a lower cost under the IRABM policy compared to the conventional age-based PM policy. The influences of the input parameters associated with reconfiguration, production, and reliability on the performance of IRABM policy also are studied.     

Processing of 3D sheet metal components in STEP AP-203 format. Part I: feature recognition system

To automate planning activities in a computer integrated manufacturing environment, an integrated system of feature recognition and reasoning is essential. An attempt is made in the present work to develop such a system for 3D sheet metal components. Though certain part-modellers use feature-based methodology, they lack the information required for manufacturing and entire feature information is lost when converted to a neutral format such as STEP AP-203. The proposed feature recognition identifies manufacturing features in a generic manner, while feature reasoning gives the information required for manufacturing. Taking 3D model data in STEP AP-203 format as input to the feature recognition system, the central plane of the component is first generated. Further processing of faces is carried out and various features with similar manufacturing attributes are identified using a set of rules based on the topology, geometry and Boolean logic. Different types of manufacturing features such as cut, stretched, drawn and bent features as well as composite features are effectively identified irrespective of their shape. The system proposed here was tested with components taken from industry and examples available in the published literature. The proposed feature recognition system serves as input to the feature reasoning system dealt with in Part II of this work (Kannan, T.R. and Shunmugam, M.S., Processing of 3D Sheet metal components in STEP AP-203 format. Part II: feature reasoning system. Int. J. Prod. Res., 2009 (in press)).     

A fuzzy logic approach to an integrated maintenance/production scheduling algorithm

Scheduling algorithms play an important role in manufacturing systems as a means of meeting customer demands. On the other hand, fuzzy logic, which has been successfully implemented in many engineering applications, including the recent work of Vanegas and Labib (2001a,b), has an ability to produce a more gradual transition. This paper presents an algorithm for transforming maintenance data to shop floor information. These shop floor data are then used via a fuzzy-logic based scheduling algorithm to determine optimal production systems control policies. The frequency of breakdowns and the mean number of parts required are used as inputs to the fuzzy logic controller. These inputs are transformed to the mean part arrival rate. The output is then fed to the scheduling algorithm. Finally, the optimal batch size is calculated. The algorithm is demonstrated with simulation.     

Considerations in the use of optimal preventive maintenance policies

Designing products which require maintenance always involves compromises between reliability and maintainability. Both scheduled and preventive maintenance (PM) should be considered in the design phases of a product so that the design can include features to ease the maintenance task. In addition, many design decisions based on Failure Modes and Effects Criticality Analysis (FMECA), Pareto criticality rankings, etc., could and should be strongly influenced by the potential for using preventive maintenance. A component that has a major negative impact on system reliability (because of its life distribution) could become much less consequential if appropriate PM policies are implemented. This paper describes the use of an easy-to-implement analysis procedure to assist a designer or systems analyst in making the reliability/maintainability tradeoff.     

Machining conditions-based preventive maintenance

In this study we propose an operating conditions-based preventive maintenance (PM) approach for computer numerical control (CNC) turning machines. A CNC machine wears according to how much it is used and the conditions under which it is used. Higher power or production rates result in more wear and higher failure rates. This relationship between the operating conditions and maintenance requirements is usually overlooked in the literature. On CNC turning machines we can control the machining conditions such as cutting speed and feed rate, which in turn affect the PM requirements of the CNC machine. We provide a new model to link the PM decisions to the machining conditions selection decisions, so that these two decision-making problems can be solved together by considering their impact on each other. We establish that our proposed geometric programming model captures the related cost terms along with the technological restrictions of CNC machines. The proposed preventive maintenance index function can be used to provide an intelligent CNC machine degradation assessment.     

A note on “an improved MCDM DEA model for technology selection”

This paper gives a modification on the improved technology selection DEA model proposed by Amin et al. (Amin, G.R., Toloo, M. and Sohrabi, B., An improved MCDM DEA model for technology selection. Int. J. Prod. Res., 2006, 44, 2681–2686). The paper shows the problem of using the existing model and then introduces a new modified one to obtain a single efficient DMU for the technology selection alternatives.     

Investigating reliability improvement of second-hand production equipment considering warranty and preventive maintenance strategies

A cost model for optimal reliability improvement of warranted second-hand production equipment is developed. The second-hand production equipment of age x is subjected to an upgrade action of a certain level u before it is sold with a Free Repair Warranty. We look at determining the optimal upgrade level when not performing and when performing periodic preventive maintenance (PM) during the warranty period. Two different PM strategies are considered: (a) periodic PM actions having the same efficiency level; (b) periodic multi-phase PM actions with a maintenance efficiency level which varies according to the phase. The proposed model aims at helping the dealer to find the optimal upgrade level to perform before selling the second-hand equipment, and to assess whether performing PM actions during the warranty period, according to a specific maintenance strategy, is worthwhile in terms of cost reduction. Numerical experimentations considering each PM scenario are performed in order to investigate how each PM strategy impacts the improvement level to be performed and the associated total expected cost. The obtained results showed that the expected total cost incurred by the dealer is governed by a sensitive trade-off between the warranty servicing cost and the costs associated with the reliability improvement, and with the PM performed during the warranty period. It is also found that the proposed new periodic multi-phase PM policy with an increasing maintenance efficiency level yields lower upgrade levels, inducing lower costs for the dealer.