On the computational complexity of reliability redundancy allocation in a series system

DOI10.1016/0167-6377(92)90008-QzbMath0767.90021OpenAlexW2034629430MaRDI QIDQ1196218

Maw-Sheng Chern

Publication date: 17 December 1992

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(92)90008-q

zbMATH Keywords

greedy algorithmsystem reliabilityknapsack problem\(NP\)-completenessredundancy optimizationoptimal redundancy\(NP\)- hardness

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items (53)

A new model for the reliability-redundancy allocation problem with the mixed redundancy strategy ⋮ Solving bi-objective uncertain stochastic resource allocation problems by the CVaR-based risk measure and decomposition-based multi-objective evolutionary algorithms ⋮ On commutative differential algebras ⋮ A new model for the reliability-redundancy allocation problem under the K-mixed redundancy strategy ⋮ Selective Maintenance in System Reliability with Random Costs of Repairing and Replacing the Components ⋮ Bi-objective reliability optimization of switch-mode \(k\)-out-of-\(n\) series-parallel systems with active and cold standby components having failure rates dependent on the number of components ⋮ An exact algorithm for the reliability redundancy allocation problem ⋮ An efficient heuristic for series-parallel redundant reliability problems ⋮ Exact cost minimization of a series-parallel reliable system with multiple component choices using an algebraic method ⋮ A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: an NSGA-II with tuned parameters ⋮ An integrated approach to redundancy allocation and test planning for reliability growth ⋮ Water cycle algorithm for solving the reliability-redundancy allocation problem with a choice of redundancy strategies ⋮ Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach ⋮ Availability allocation and multi-objective optimization for parallel--series systems ⋮ System reliability-redundancy optimization with cold-standby strategy by fitness-distance balance stochastic fractal search algorithm ⋮ Preservation of transform orders under a semiparametric model and its mixture ⋮ An efficient simulation optimization method for the generalized redundancy allocation problem ⋮ An improved test set approach to nonlinear integer problems with applications to engineering design ⋮ A simple hybrid redundancy strategy accompanied by simplified swarm optimization for the reliability–redundancy allocation problem ⋮ An improved binary quantum-behaved particle swarm optimization algorithm for knapsack problems ⋮ Strategy selection for multi-objective redundancy allocation problem in a k-out-of-n system considering the mean time to failure ⋮ Stochastic comparisons of series and parallel systems with randomized independent components ⋮ A heuristic method for non-homogeneous redundancy optimization of series-parallel multi-state systems ⋮ Redundancy allocation optimizing in the satellite attitude determination and control system based on the exact solution algorithm ⋮ Optimizing reliability and service parts logistics for a time-varying installed base ⋮ Construction of efficient experimental designs under multiple resource constraints ⋮ Development on the mean inactivity time order with applications ⋮ Cost minimization of butter-oil processing plant using artificial bee colony technique ⋮ Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives ⋮ Computing exact solution to nonlinear integer programming: convergent Lagrangian and objective level cut method ⋮ A model to enhance the reliability of the serial parallel systems with component mixing ⋮ Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems ⋮ Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm ⋮ A preference ordered classification for a multi-objective max-min redundancy allocation problem ⋮ Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm ⋮ Redundancy optimization problems with uncertainty of combining randomness and fuzziness ⋮ A differential evolution algorithm to solve redundancy allocation problems ⋮ Robust metaheuristic algorithm for redundancy optimization in large-scale complex systems ⋮ Optimal design and reliability evaluation of multi-state series-parallel power systems ⋮ Selecting machines and buffers in unreliable series-parallel production lines ⋮ Combination methods to solve the availability–redundancy optimisation problem for repairable parallel–series systems ⋮ Solving nonlinear constrained optimization problems: an immune evolutionary based two-phase approach ⋮ Genetic algorithm for solving bi-objective redundancy allocation problem with \(k\)-out-of-\(n\) subsystems ⋮ Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies ⋮ A robust loss function approach for a multi-objective redundancy allocation problem ⋮ An efficient heuristic for reliability design optimization problems ⋮ Scheduling maintenance optimization of power systems using ant colonies ⋮ Maximizing system availability through joint decision on component redundancy and spares inventory ⋮ Cold-standby redundancy allocation problem with degrading components ⋮ MILP Models for Complex System Reliability Redundancy Allocation with Mixed Components ⋮ Distributionally Robust Design for Redundancy Allocation ⋮ An exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategy ⋮ Reliability redundancy allocation: an improved realization for nonconvex nonlinear programming problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parametric Programming Applied to Reliability Optimization Problems
• A Note on Approximation Schemes for Multidimensional Knapsack Problems
• Optimization Techniques for System Reliability with RedundancyߞA Review
• Approximative Algorithms for Discrete Optimization Problems
• Reliability Optimization Problems with Multiple Constraints

This page was built for publication: On the computational complexity of reliability redundancy allocation in a series system