Optimization of imperfect preventive maintenance for multi-state systems

The paper generalizes a preventive maintenance optimization problem to multi-state systems, which have a range of performance levels. Multi-state system reliability is defined as the ability to satisfy given demand. The reliability of system elements is characterized by their hazard functions. The possible preventive maintenance actions are characterized by their ability to affect the effective age of equipment. An algorithm is developed which obtains the sequence of maintenance actions providing system functioning with the desired level of reliability during its lifetime by minimum maintenance cost.To evaluate multi-state system reliability, a universal generating function technique is applied. A genetic algorithm (GA) is used as an optimization technique. Basic GA procedures adapted to the given problem are presented. Examples of the determination of optimal preventive maintenance plans are demonstrated.     

Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem

This article uses a hybrid optimization approach to solve the discrete facility layout problem (FLP), modelled as a quadratic assignment problem (QAP). The idea of this approach design is inspired by the ant colony meta-heuristic optimization method, combined with the extended great deluge (EGD) local search technique. Comparative computational experiments are carried out on benchmarks taken from the QAP-library and from real life problems. The performance of the proposed algorithm is compared to construction and improvement heuristics such as H63, HC63-66, CRAFT and Bubble Search, as well as other existing meta-heuristics developed in the literature based on simulated annealing (SA), tabu search and genetic algorithms (GAs). This algorithm is compared also to other ant colony implementations for QAP. The experimental results show that the proposed ant colony optimization/extended great deluge (ACO/EGD) performs significantly better than the existing construction and improvement algorithms. The experimental results indicate also that the ACO/EGD heuristic methodology offers advantages over other algorithms based on meta-heuristics in terms of solution quality.     

Optimizing survivability of multi-state systems with multi-level protection by multi-processor genetic algorithm

In this paper we consider vulnerable systems which can have different states corresponding to different combinations of available elements composing the system. Each state can be characterized by a performance rate, which is the quantitative measure of a system's ability to perform its task. Both the impact of external factors (stress) and internal causes (failures) affect system survivability, which is determined as probability of meeting a given demand.In order to increase the survivability of the system, a multi-level protection is applied to its subsystems. This means that a subsystem and its inner level of protection are in their turn protected by the protection of an outer level. This double-protected subsystem has its outer protection and so forth. In such systems, the protected subsystems can be destroyed only if all of the levels of their protection are destroyed. Each level of protection can be destroyed only if all of the outer levels of protection are destroyed.We formulate the problem of finding the structure of series–parallel multi-state system (including choice of system elements, choice of structure of multi-level protection and choice of protection methods) in order to achieve a desired level of system survivability by the minimal cost. An algorithm based on the universal generating function method is used for determination of the system survivability. A multi-processor version of genetic algorithm is used as optimization tool in order to solve the structure optimization problem. An application example is presented to illustrate the procedure presented in this paper.     

Optimal separation of elements in vulnerable multi-state systems

In this paper we consider vulnerable systems, which can have different states corresponding to different combinations of available elements composing the system. Each state can be characterized by a system performance rate, which is the quantitative measure of a system’s ability to perform its task. Both the impact of external factors (attack) and internal causes (failures) affect system survivability, which is determined as probability of meeting a given demand.One of the ways to enhance system survivability is to separate elements with the same functionality (parallel elements). Since system elements can have different performance rates and different availability, the way in which they are separated strongly affects system survivability. In this paper we formulate the problem of how to separate the elements of series-parallel system in order to achieve a maximal possible level of system survivability by the limited cost.An algorithm based on the universal moment generating function method is suggested for determination of the vulnerable series-parallel multi-state system survivability. A genetic algorithm is used as optimization tool in order to solve the structure optimization problem.     

Optimizing survivability of vulnerable series–parallel multi-state systems

In this paper we consider vulnerable systems which can have different states corresponding to different combinations of available elements composing the system. Each state can be characterized by a system performance rate, which is the quantitative measure of a system's ability to perform its task. Both the impact of external factors (attack) and internal causes (failures) affect system survivability which is determined as probability of meeting a given demand.We formulate the problem of finding structure of series–parallel multi-state system (including choice of system elements, their separation and protection) in order to achieve a desired level of system survivability by the minimal cost.An algorithm based on the universal generating function method is suggested for determination of the vulnerable series–parallel multi-state system survivability. A genetic algorithm is used as optimization tool in order to solve the structure optimization problem.     

Structure optimization of multi-state system with time redundancy

In this article, a multi-state system with time redundancy where each system element has its own operation time is considered. In addition, the system total task must be performed during the restricted time. The reliability optimization problem is treated as finding the minimal cost system structure subject to the reliability constraint. A method for reliability optimization for systems with time redundancy is proposed. This method is based on the universal generating function technique for the reliability index computation and on genetic algorithm for the optimization. It provides a solution for the optimization problem for the complex series–parallel system and for the system with bridge topology. Two types of systems will illustrate the approach: systems with ordinary hot reserve and systems with work sharing between elements connected in parallel. Numerical examples are also given.     

A universal generating function approach for the analysis of multi-state systems with dependent elements

The paper extends the universal generating function technique used for the analysis of multi-state systems to the case when the performance distributions of some elements depend on states of another element or group of elements.     

Structure optimization of multi-state system with two failure modes

When systems with two failure modes (STFM) are considered, introducing redundant elements may either increase or decrease system reliability. Therefore the problem of system structure optimization arises. In this paper we consider systems consisting of elements characterized by different reliability and nominal performance rates. Such systems are multi-state because they can have different levels of output performance depending on the combination of elements available at the moment. The algorithm that determines the structure of multi-state STFM, which maximizes system reliability and/or expected performance is presented. In this algorithm, system elements are chosen from a list of available equipment. Reliability is defined as the probability of satisfaction of given constraints imposed on system performance in both modes.The procedure developed to solve this problem is based on the use of a universal moment generating function (UMGF) for the fast evaluation of multi-state system reliability and a genetic algorithm for optimization. Basic UMGF technique operators are developed for two different types of systems, based, respectively, on transmitting capacity and on processing time. Examples of the optimization of series–parallel structures of both types are presented.     

Block diagram method for analyzing multi-state systems with uncovered failures

The paper suggests a modification of the generalized reliability block diagram (RBD) method for evaluating reliability and performance indices of multi-state systems with uncovered failures. Such systems (or their subsystems) can fail to perform their task in the case of undetected failure of any one of their elements. Examples of this effect can be found in computing systems, electrical power distribution networks, pipe lines carrying dangerous materials etc. The suggested method based on a universal generating function technique allows performance distribution of complex multi-state series-parallel system with uncovered failures to be obtained using a straightforward recursive procedure. Illustrative examples are presented.     

Extended block diagram method for a multi-state system reliability assessment

The presented method extends the classical reliability block diagram method to a repairable multi-state system. It is very suitable for engineering applications since the procedure is well formalized and based on the natural decomposition of the entire multi-state system (the system is represented as a collection of its elements). Until now, the classical block diagram method did not provide the reliability assessment for the repairable multi-state system. The straightforward stochastic process methods are very difficult for engineering application in such cases due to the “dimension damnation”—huge number of system states. The suggested method is based on the combined random processes and the universal generating function technique and drastically reduces the number of states in the multi-state model.     

Control-limit preventive maintenance policies for components subject to imperfect preventive maintenance and variable operational conditions

This paper develops two component-level control-limit preventive maintenance (PM) policies for systems subject to the joint effect of partial recovery PM acts (imperfect PM acts) and variable operational conditions, and investigates the properties of the proposed policies. The extended proportional hazards model (EPHM) is used to model the system failure likelihood influenced by both factors. Several numerical experiments are conducted for policy property analysis, using real lifetime and operational condition data and typical characterization of imperfect PM acts and maintenance durations. The experimental results demonstrate the necessity of considering both factors when they do exist, characterize the joint effect of the two factors on the performance of an optimized PM policy, and explore the influence of the loading sequence of time-varying operational conditions on the performance of an optimized PM policy. The proposed policies extend the applicability of PM optimization techniques.     

Optimization of series–parallel multi-state systems under maintenance policies

In the redundancy optimization problem, the design goal is achieved by discrete choices made from components available in the market. In this paper, the problem is to find, under reliability constraints, the minimal cost configuration of a multi-state series–parallel system, which is subject to a specified maintenance policy. The number of maintenance teams is less than the number of repairable components, and a maintenance policy specifies the priorities between the system components. To take into account the dependencies resulting from the sharing of maintenance teams, the universal generating function approach is coupled with a Markov model. The resulting optimization approach has the advantage of being mainly analytical.     

Tabu search for the redundancy allocation problem of homogenous series–parallel multi-state systems

This paper develops an efficient tabu search (TS) heuristic to solve the redundancy allocation problem for multi-state series–parallel systems. The system has a range of performance levels from perfect functioning to complete failure. Identical redundant elements are included in order to achieve a desirable level of availability. The elements of the system are characterized by their cost, performance and availability. These elements are chosen from a list of products available in the market. System availability is defined as the ability to satisfy consumer demand, which is represented as a piecewise cumulative load curve. A universal generating function technique is applied to evaluate system availability. The proposed TS heuristic determines the minimal cost system configuration under availability constraints. An originality of our approach is that it proceeds by dividing the search space into a set of disjoint subsets, and then by applying TS to each subset. The design problem, solved in this study, has been previously analyzed using genetic algorithms (GAs). Numerical results for the test problems from previous research are reported, and larger test problems are randomly generated. Comparisons show that the proposed TS out-performs GA solutions, in terms of both the solution quality and the execution time.     

Algorithm for estimating reliability confidence bounds of multi-state systems

The paper suggests an effective approach for the estimation of reliability confidence bounds based on component reliability and uncertainty data for multi-state systems with binary-capacitated components. The approach presented is based on the implementation of the universal generating function technique. When compared with a pure Monte Carlo simulation approach, the universal generating function (UGF)-based approach is proven to be more effective due to a more precise reliability estimation and a considerably lower computational effort. Examples are given throughout the paper to illustrate the suggested approach.     

Importance and sensitivity analysis of multi-state systems using the universal generating function method

A method for the evaluation of element reliability importance in a multi-state system is proposed. The method is based on the universal generating function technique. It provides an effective importance analysis tool for complex series–parallel multi-state systems with a different physical nature of performance and takes into account a required performance (demand). The method is also extended for the sensitivity analysis of important multi-state system output performance measures: mean system performance and mean unsupplied demand during operating period. Numerical examples are given.     

Generalised importance measures for multi-state elements based on performance level restrictions

In this paper we consider some commonly used importance measures in a generalised version proposed by some of the authors for application to multi-state systems constituted by multi-state elements. Physically, these measures characterize the importance for a multi-state element of achieving a given level of performance and their definitions entail evaluating the system availability and/or performance when the functioning of the element of interest is restricted in performance.With reference to a predefined threshold of element performance, two different types of restrictions are considered. The first one limits the elements' reachable states to those corresponding to performances either larger or not larger than the threshold level. The second one allows the element to visit all its states but limits its performance to values larger or not larger than the performance threshold.An approach based on the universal generating function technique is proposed for the evaluation of the introduced importance measures. A numerical application is provided in order to highlight the informative content of the introduced measures.     

Common supply failures in linear multi-state sliding window systems

This paper considers a linear multi-state sliding window system (SWS) that consists of n linearly ordered multi-state elements. Each element can have different states: from complete failure to perfect functioning. A performance rate is associated with each state. The system fails if the sum of the performance rates of any r consecutive elements is lower than demand w. Different groups of elements (common supply groups (CSGs)) share some common resources. Failures in the resource supply system (common supply failures (CSF)) result in the simultaneous outage of several elements belonging to corresponding groups. Different groups of elements are affected by different CSF.This paper presents an algorithm for evaluating the reliability of SWS that is the subject of CSF. It also introduces the CSG reliability importance measure and suggests an algorithm for its estimation. Further, it formulates a problem of optimal element distribution among CSGs and presents a method for solving it.An illustrative example shows the application of the suggested algorithms.     

A framework to practical predictive maintenance modeling for multi-state systems

A simple practical framework for predictive maintenance (PdM)-based scheduling of multi-state systems (MSS) is developed. The maintenance schedules are derived from a system-perspective using the failure times of the overall system as estimated from its performance degradation trends.

The system analyzed in this work is a flow transmission water pipe system. The various factors influencing PdM-based scheduling are identified and their impact on the system reliability and performance are quantitatively studied. The estimated times to replacement of the MSS may also be derived from the developed model.

The results of the model simulation demonstrate the significant impact of maintenance quality and the criteria for the call for maintenance (user demand) on the system reliability and mean performance characteristics. A slight improvement in maintenance quality is found to postpone the system replacement time by manifold. The consistency in the quality of maintenance work with minimal variance is also identified as a very important factor that enhances the system's future operational and downtime event predictability.

The studies also reveal that in order to reduce the frequency of maintenance actions, it is necessary to lower the minimum user demand from the system if possible, ensuring at the same time that the system still performs its intended function effectively.

The model proposed can be utilized to implement a PdM program in the industry with a few modifications to suit the individual industrial systems’ needs.     

A joint reliability-redundancy optimization approach for multi-state series-parallel systems

In this paper, we present a practical approach for the joint reliability-redundancy optimization of multi-state series-parallel systems. In addition to determining the optimal redundancy level for each parallel subsystem, this approach also aims at finding the optimal values for the variables that affect the component state distributions in each subsystem. The key point is that technical and organizational actions can affect the state transition rates of a multi-state component, and thus affect the state distribution of the component and the availability of the system. Taking this into consideration, we present an approach for determining the optimal versions and numbers of components and the optimal set of technical and organizational actions for each subsystem of a multi-state series-parallel system, so as to minimize the system cost while satisfying the system availability constraint. The approach might be considered to be the multi-state version of the joint system reliability-redundancy optimization methods.     

Optimal series–parallel topology of multi-state system with two failure modes

In this paper, an algorithm for optimal allocation of multi-state elements (MEs) in acyclic transmission networks (ATNs) is suggested. The ATNs consist of a number of positions (nodes) in which MEs capable of receiving and sending a signal are allocated. Each network has a root position where the signal source is located, a number of leaf positions that can only receive a signal, and a number of intermediate positions containing MEs capable of transmitting the received signal to some other nodes. Each ME that is located in a nonleaf node can have different states determined by a set of nodes receiving the signal directly from this ME. The probability of each state is assumed to be known for each ME. The ATN reliability is defined as the probability that a signal from the root node is transmitted to each leaf node.The optimal distribution of MEs with different characteristics among ATN positions provides the greatest possible ATN reliability. The suggested algorithm is based on using a universal generating function technique for network reliability evaluation. A genetic algorithm is used as the optimization tool. Illustrative examples are presented.