Optimal Allocation of Resources in Reliability Growth

Reliability growth testing seeks to identify and remove failure modes in order to improve system reliability. This dissertation centers around the resource allocation across the components of a multi-component system to maximize system reliability. We summarize this dissertation’s contributions to optimal resource allocation in reliability growth. Chapter 2 seeks to deploy limited testing resources across the components of a series-parallel system in effort to maximize system reliability under the assumption that each component’s reliability exhibits growth according to an AMSAA model with known parameters. An optimization model for this problem is developed and then extended to consider the allocation of testing resources in a series-parallel system with consideration for the possibility of testing at different levels (system, subsystem, and component). We contribute a class of exact algorithms that decomposes the problem based upon the series-parallel structure. We prove the algorithm is finite, compare it with heuristic approaches on a set of test instances, and provide detailed analyses of numerical examples. In Chapter 3, we extend model in Chapter 2 to solve a robust optimization version of this problem in which AMSAA parameters are uncertain but assumed to lie within a budget-restricted uncertainty set. We model the problem of robust allocation of testing resources to maximize system reliability for both series and series-parallel systems, and we develop and analyze exact solution approaches for this problem based on a cutting plane algorithm. Computational results demonstrate the value of the robust optimization approach as compared to deterministic alternatives. In the last chapter, we develop a new model that merges testing components and installing redundancies within an integrated optimization model that maximizes system reliability. Specifically, our model considers a series-parallel system in which the system reliability can be improved by both testing components and installing redundant components. We contribute an exact algorithm that decomposes the problem into smaller integer linear programs. We prove that this algorithm is finite and apply it to a set of instances. Experiments demonstrate that the integrated approach generates greater reliabilities than applying test planning and redundancy allocation models iteratively, and moreover, it yields significant savings in computational time

Automated system design optimisation

The focus of this thesis is to develop a generic approach for solving reliability design optimisation problems which could be applicable to a diverse range of real engineering systems. The basic problem in optimal reliability design of a system is to explore the means of improving the system reliability within the bounds of available resources. Improving the reliability reduces the likelihood of system failure. The consequences of system failure can vary from minor inconvenience and cost to significant economic loss and personal injury. However any improvements made to the system are subject to the availability of resources, which are very often limited. The objective of the design optimisation problem analysed in this thesis is to minimise system unavailability (or unreliability if an unrepairable system is analysed) through the manipulation and assessment of all possible design alterations available, which are subject to constraints on resources and/or system performance requirements. This thesis describes a genetic algorithm-based technique developed to solve the optimisation problem. Since an explicit mathematical form can not be formulated to evaluate the objective function, the system unavailability (unreliability) is assessed using the fault tree method. Central to the optimisation algorithm are newly developed fault tree modification patterns (FTMPs). They are employed here to construct one fault tree representing all possible designs investigated, from the initial system design specified along with the design choices. This is then altered to represent the individual designs in question during the optimisation process. Failure probabilities for specified design cases are quantified by employing Binary Decision Diagrams (BDDs). A computer programme has been developed to automate the application of the optimisation approach to standard engineering safety systems. Its practicality is demonstrated through the consideration of two systems of increasing complexity; first a High Integrity Protection System (HIPS) followed by a Fire Water Deluge System (FWDS). The technique is then further-developed and applied to solve problems of multi-phased mission systems. Two systems are considered; first an unmanned aerial vehicle (UAV) and secondly a military vessel. The final part of this thesis focuses on continuing the development process by adapting the method to solve design optimisation problems for multiple multi-phased mission systems. Its application is demonstrated by considering an advanced UAV system involving multiple multi-phased flight missions. The applications discussed prove that the technique progressively developed in this thesis enables design optimisation problems to be solved for systems with different levels of complexity. A key contribution of this thesis is the development of a novel generic optimisation technique, embedding newly developed FTMPs, which is capable of optimising the reliability design for potentially any engineering system. Another key and novel contribution of this work is the capability to analyse and provide optimal design solutions for multiple multi-phase mission systems. Keywords: optimisation, system design, multi-phased mission system, reliability, genetic algorithm, fault tree, binary decision diagra

Component redundancy allocation in optimal cost preventive maintenance scheduling

This work presents a methodology to assist maintenance teams in defining the maintenance schedule and redundancy allocation that minimise the life-cycle average cost of a system. The minimal data required are three average costs and one reliability function. This methodology is useful in a system design phase, since in this situation data is usually scarce or inaccurate, but can also be applied in the exploration phase. It consists of an adaptation of the classical optimal age replacement method, combined with a redundancy allocation problem. A set of simple illustrative examples covering a variety of operating conditions is presented, demonstrating quantitatively the applicability of the methodology to a range of maintenance optimisation decisions

Novel models and algorithms for systems reliability modeling and optimization

Recent growth in the scale and complexity of products and technologies in the defense and other industries is challenging product development, realization, and sustainment costs. Uncontrolled costs and routine budget overruns are causing all parties involved to seek lean product development processes and treatment of reliability, availability, and maintainability of the system as a true design parameter . To this effect, accurate estimation and management of the system reliability of a design during the earliest stages of new product development is not only critical for managing product development and manufacturing costs but also to control life cycle costs (LCC). In this regard, the overall objective of this research study is to develop an integrated framework for design for reliability (DFR) during upfront product development by treating reliability as a design parameter. The aim here is to develop the theory, methods, and tools necessary for: 1) accurate assessment of system reliability and availability and 2) optimization of the design to meet system reliability targets. In modeling the system reliability and availability, we aim to address the limitations of existing methods, in particular the Markov chains method and the Dynamic Bayesian Network approach, by incorporating a Continuous Time Bayesian Network framework for more effective modeling of sub-system/component interactions, dependencies, and various repair policies. We also propose a multi-object optimization scheme to aid the designer in obtaining optimal design(s) with respect to system reliability/availability targets and other system design requirements. In particular, the optimization scheme would entail optimal selection of sub-system and component alternatives. The theory, methods, and tools to be developed will be extensively tested and validated using simulation test-bed data and actual case studies from our industry partners

Review of Quantitative Methods for Supply Chain Resilience Analysis

Supply chain resilience (SCR) manifests when the network is capable to withstand, adapt, and recover from disruptions to meet customer demand and ensure performance. This paper conceptualizes and comprehensively presents a systematic review of the recent literature on quantitative modeling the SCR while distinctively pertaining it to the original concept of resilience capacity. Decision-makers and researchers can benefit from our survey since it introduces a structured analysis and recommendations as to which quantitative methods can be used at different levels of capacity resilience. Finally, the gaps and limitations of existing SCR literature are identified and future research opportunities are suggested

Novel Heuristic Algorithm & its Application for Reliability Optimization

Heuristic algorithms are practical, easy to implement, and work fast to provide short-term, feasible solutions for any kind of problem within economical budgets as compared to other meta-heuristic algorithms. This paper presents a novel heuristic algorithm named the Dahiya-Garg Heuristic Algorithm (DG-Alg) to find the optimal solution for constrained reliability redundancy allocation optimization problems. The cornerstone of the novel DG-Alg is its novel selection factor, which is a mathematical formula that helps the heuristic algorithm search for optimal subsystems for reliability optimization. A novel formulated selection factor in DG-Alg has increased its effectiveness and efficiency. To analyze the performance of the proposed heuristic algorithm and the other three existing heuristic algorithms, they are applied to a problem taken from a pharmaceutical manufacturing plant named Yaris Pharmaceuticals. During the application of the heuristic algorithms, it was ensured that redundancy allocation was done within stipulated cost constraints. Further, a comparative analysis of the obtained results has been done to judge the performance of the proposed heuristic algorithm. It is deduced that the proposed heuristic algorithm gives optimized and computationally efficient results in comparison to the other existing heuristic algorithms

Using NSGA II Algorithm for a Three Objectives Redundancy Allocation Problem with k-out-of-n Sub-Systems

in the new production systems, finding a way to improving the product and system reliability in design is a very important. The reliability of the products and systems may improve using different methods. One of this methods is redundancy allocation problem. In this problem by adding redundant component to sub-systems under some constraints, the reliability improved. In this paper we worked on a three objectives redundancy allocation problem. The objectives are maximizing system reliability and minimizing the system cost and weight. The structure of sub-systems are k-out-of-n and the components have constant failure rate. Because this problem belongs to Np. Hard problems, we used NSGA II multi-objective Meta-heuristic algorithm to solving the presented problem

Integrated Optimization of IT Service Performance and Availability Using Performability Prediction Models

Optimizing the performance and availability of an IT service in the design stage are typically considered as independent tasks. However, since both aspects are related to one another, these activities could be combined by applying performability models, in which both the performance and the availability of a service can be more accurately predicted. In this paper, a design optimization problem for IT services is defined and applied in two scenarios, one of which considers a mechanism in which redundant components can be used both for failover as well as handling overload situations. Results show that including such aspects affecting both availability and performance in prediction models can lead to more cost-effective service designs. Thus, performability prediction models are one opportunity to combine performance and availability management for IT services