On the computational complexity of reliability redundancy allocation in a series system
From MaRDI portal
Publication:1196218
DOI10.1016/0167-6377(92)90008-QzbMath0767.90021OpenAlexW2034629430MaRDI QIDQ1196218
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
greedy algorithmsystem reliabilityknapsack problem\(NP\)-completenessredundancy optimizationoptimal redundancy\(NP\)- hardness
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
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
