Redundancy allocation optimizing in the satellite attitude determination and control system based on the exact solution algorithm. (English) Zbl 07808610
Summary: The redundancy allocation problem is to find an optimal allocation of redundant components by considering the set of resources and cost constraints. In this research, the satellite attitude determination and control system is studied and its components is introduced, then the reliability of this system is modeled and optimized based on a mathematical approach based on the redundancy allocation. The model studied in this paper is about the structure of a series-parallel system that is in the exact mode of a satellite attitude determination and control system. In this paper, a new approach for modeling and optimization is presented. The mathematical model presented in this paper is into the class of mixed integer non-linear programming (MINLP). Solving these problems is very important for various researchers due to the high mathematical complexity. In this research, a heuristic method is used to the problem exact solution, the results of which have been reported.
MSC:
| 62-XX | Statistics |
Keywords:
optimization exact method; satellite; attitude determination and control system; redundancy allocation problem; reliability engineeringReferences:
| [1] | Aggarwal, K. K.1976. Redundancy optimization in general systems. IEEE Transactions on ReliabilityR-25 (5):330-2. doi:. · Zbl 0345.93003 |
| [2] | Aggarwal, K. K., Gupta, J. S., and Misra, K. B.. 1975. A new heuristic criterion for solving a redundancy optimization problem. IEEE Transactions on ReliabilityR-24 (1):86-7. doi:. |
| [3] | Bulfin, R. L., and Liu, C. Y.. 1985. Optimal allocation of redundant components for large systems. IEEE Transactions on ReliabilityR-34 (3):241-7. doi:. · Zbl 0573.90044 |
| [4] | Cao, R., Coit, D. W., Hou, W., and Yang, Y.. 2020. Game theory-based solution selection for multi-objective redundancy allocation in interval-valued problem parameters. Reliability Engineering & System Safety199:106932. doi:. |
| [5] | Chen, T. C.2006. IAs based approach for reliability redundancy allocation problems. Applied Mathematics and Computation182 (2):1556-67. doi:. · Zbl 1107.65048 |
| [6] | Chen, T. C., and You, P. S.. 2005. Immune algorithms-based approach for redundant reliability problems with multiple component choices. Computers in Industry56 (2):195-205. doi:. |
| [7] | Chen, J., Lai, X., Wang, M. and Zhao, P., 2022. Optimal allocation of two redundancies in an-component series system with proportional hazard rates lifetimes. Communications in Statistics-Theory and Methods 51 (9):2748-64. · Zbl 07535562 |
| [8] | Chern, M. S.1992. On the computational complexity of reliability redundancy allocation in a series system. Operations Research Letters11 (5):309-15. doi:. · Zbl 0767.90021 |
| [9] | Coit, D. W., and Smith, A. E.. 1996. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transactions on Reliability45 (2):254-60. doi:. |
| [10] | Dobani, E. R., Ardakan, M. A., Davari-Ardakani, H., and Juybari, M. N.. 2019. RRAP-CM: A new reliability-redundancy allocation problem with heterogeneous components. Reliability Engineering & System Safety191:106563. doi:. |
| [11] | Essadqi, M., Idrissi, A., and Amarir, A.. 2018. An Effective Oriented Genetic Algorithm for solving redundancy allocation problem in multi-state power systems. Procedia Computer Science127:170-9. doi:. |
| [12] | Fyffe, D. E., Hines, W. W., and Lee, N. K.. 1968. System reliability allocation and a computational algorithm. IEEE Transactions on ReliabilityR-17 (2):64-9. doi:. |
| [13] | Gopal, K., Aggarwal, K., and Gupta, J. S.. 1978. An improved algorithm for reliability optimization. IEEE Transactions on ReliabilityR-27 (5):325-8. doi:. · Zbl 0395.90034 |
| [14] | Ha, C., and Kuo, W.. 2006. Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems. European Journal of Operational Research171 (1):24-38. doi:. · Zbl 1091.90010 |
| [15] | Hsieh, Y. C.2016. A two-phase linear programming approach for redundancy allocation problems. Yugoslav Journal of Operations Research12 (2):227-36. doi:. · Zbl 1075.90536 |
| [16] | Kim, H.2018. Parallel genetic algorithm with a knowledge base for a redundancy allocation problem considering the sequence of heterogeneous components. Expert Systems with Applications113:328-38. doi:. |
| [17] | Kuiti, M. R., Hazra, N. K., and Finkelstein, M.. 2020. A note on the stochastic precedence order between component redundancy and system redundancy for k-out-of-n systems. Communications in Statistics-Theory and Methods 51:1-9. · Zbl 07565474 |
| [18] | Kulturel-Konak, S., Smith, A. E., and Coit, D. W.. 2003. Efficiently solving the redundancy allocation problem using tabu search. IIE Transactions35 (6):515-26. doi:. |
| [19] | Liang, Y. C., and Chen, Y. C.. 2007. Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliability Engineering & System Safety92 (3):323-31. doi:. |
| [20] | Mahdavi-Nasab, N., Abouei Ardakan, M., and Mohammadi, M.. 2020. Water cycle algorithm for solving the reliability-redundancy allocation problem with a choice of redundancy strategies. Communications in Statistics - Theory and Methods49 (11):2728-48. doi:. · Zbl 1511.90133 |
| [21] | Misra, K. B.1972. Reliability optimization of a series-parallel system. IEEE Transactions on ReliabilityR-21 (4):230-8. doi:. |
| [22] | Mousavi, S. M., Alikar, N., Tavana, M., and Di Caprio, D.. 2019. An improved particle swarm optimization model for solving homogeneous discounted series-parallel redundancy allocation problems. Journal of Intelligent Manufacturing30 (3):1175-94. doi:. |
| [23] | Nakagawa, Y., and Miyazaki, S.. 1981. Surrogate constraints algorithm for reliability optimization problems with two constraints. IEEE Transactions on ReliabilityR-30 (2):175-80. doi:. · Zbl 0455.90034 |
| [24] | Nakagawa, Y., and Nakashima, K.. 1977. A heuristic method for determining optimal reliability allocation. IEEE Transactions on ReliabilityR-26 (3):156-61. doi:. · Zbl 0368.90076 |
| [25] | Ouyang, Z., Liu, Y., Ruan, S. J., and Jiang, T.. 2019. An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components. Reliability Engineering & System Safety181:62-74. doi:. |
| [26] | Salmasnia, A., Noori, S., and Mokhtari, H.. 2019. A redundancy allocation problem by using utility function method and ant colony optimization: Tradeoff between availability and total cost. International Journal of System Assurance Engineering and Management10 (3):416-28. doi:. |
| [27] | Sharma, J., and Venkateswaran, K. V.. 1971. A direct method for maximizing the system reliability. IEEE Transactions on ReliabilityR-20 (4):256-9. doi:. |
| [28] | Shrestha, A., Xing, L., and Liu, H.. 2007. Modeling and evaluating the reliability of wireless sensor networks. In 2007 Annual Reliability and Maintainability Symposium, , 186-91. IEEE, January. |
| [29] | Sun, M. X., Li, Y. F., and Zio, E.. 2019. On the optimal redundancy allocation for multi-state series-parallel systems under epistemic uncertainty. Reliability Engineering & System Safety192:106019. doi:. |
| [30] | Teimouri, M., Zaretalab, A., Niaki, S. T. A., and Sharifi, M.. 2016. An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem. Applied Soft Computing38:423-36. doi:. |
| [31] | Tillman, F. A., Hwang, C. L., and Kuo, W.. 1977. Determining component reliability and redundancy for optimum system reliability. IEEE Transactions on ReliabilityR-26 (3):162-5. doi:. · Zbl 0373.90026 |
| [32] | Yalaoui, A., Châtelet, E., and Chu, C.. 2005. A new dynamic programming method for reliability & redundancy allocation in a parallel-series system. IEEE Transactions on Reliability54 (2):254-61. doi:. |
| [33] | You, P. S., and Chen, T. C.. 2005. An efficient heuristic for series-parallel redundant reliability problems. Computers & Operations Research32 (8):2117-27. doi:. · Zbl 1068.90042 |
| [34] | Zaretalab, A., and Hajipour, V.. 2019. An extended simulated annealing based on the memory structure to solve redundancy allocation problem. Journal of Advanced Manufacturing Systems18 (4):527-48. doi:. |
| [35] | Zaretalab, A., Hajipour, V., Sharifi, M., and Shahriari, M. R.. 2015. A knowledge-based archive multi-objective simulated annealing algorithm to optimize series-parallel system with choice of redundancy strategies. Computers & Industrial Engineering80:33-44. doi:. |
| [36] | Zaretalab, A., Hajipour, V., and Tavana, M.. 2020. Redundancy allocation problem with multi-state component systems and reliable supplier selection. Reliability Engineering & System Safety193:106629. doi:. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
