A two-phase linear programming approach for redundancy allocation problems
DOI:
https://doi.org/10.2298/YJOR0202227HKeywords:
Two-phase linear programming, redundancy allocation.Abstract
Provision of redundant components in parallel is an efficient way to increase the system reliability, however, the weight, volume and cost of the system will increase simultaneously. This paper proposes a new two-phase linear programming approach for solving the nonlinear redundancy allocation problems subject to multiple linear constraints. The first phase is used to approximately allocate the resource by using a general linear programming, while the second phase is used to re-allocate the slacks of resource by using a 0-1 integer linear programming. Numerical results demonstrate the effectiveness and efficiency of the proposed approach.References
Bellman, R.E., Dreyfus, S.E. (1958) Dynamic programming and the reliability of multicomponent devices. Operations Research, 6, 200-206
Cardoso, M.F., Salcedo, R.L., de Azevedo, S.F. (1994) Non equilibrium simulated annealing: A faster approach to combinatorial minimization. Industrial and Engineering Chemistry Research, 33, 1908-1918
Coit, D.W., Smith, A. (1996) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transactions on Reliability, vol. 45, 254-260
Coit, D.W., Smith, A. (1996) Solving the redundancy allocation problem using a combined neural network: Genetic algorithm approach. Computers and Operations Research, 23, 515-526
Dengiz, B., Altiparmak, F., Smith, A.E. (1997) Efficient optimization of all-terminal reliable networks using an evolutionary approach. IEEE Transactions on Reliability, vol. 46, 18-26
Dinghua, S. (1987) A new heuristic algorithm for constrained redundancy-optimization in complex systems. IEEE Transactions on Reliability, vol. 36, 621-623
Federowicz, A.J., Mazumdar, M. (1968) Use of geometric programming to maximize reliability achieved by redundancy. Operations Research, vol. 19, 948-954
Geoffrion, A.M. (1967) Integer programming by implicit enumeration and Balas' method. SIAM Review, 9, 178-190
Glover, F.W., Laguna, M. (1997) Tabu search. Dordrecht, itd: Kluwer Academic
Hiller, F.S., Lieberman, G.J. (1995) An introduction to operations research. New York, itd: McGraw-Hill
Hochbaum, D.S. (1995) A nonlinear knapsack problem. Operations Research Letters, 17, 3, 103-110
Horn, R.A., Johnson, C.R. (1985) Matrix analysis. Cambridge, itd: Cambridge University Press
Hsieh, Y., Chen, T.C., Bricker, D.L. (1998) Genetic algorithms for reliability design problems. Microelectronics and Reliability, 38, 1599-1605
Jianping, L. (1996) A bound heuristic algorithm for solving reliability redundancy optimization. Microelectronics and Reliability, 3, 335-339
Kelley, J. (1960) The cutting-plane method for solving convex programs. Journal of the Society for Industrial and Applied Mathematics, 8, 703-712
Kim, J.H., Yum, B.J. (1993) A heuristic method for solving redundancy optimization problems in complex systems. IEEE Transactions on Reliability, vol. 42, 572-578
Kirkpatrick, S., Gelatt, C., Vecchi, M.P. (1983) Optimization by simulated annealing. Science, 220, 4598, 671-680
Kuo, W., Prasad, V. (2000) An annotated overview of system-reliability optimization. IEEE Transactions on Reliability, vol. 49, 176-187
Lin, Y.H. (1998) A bibliographical survey on some well-known non-standard knapsack problems. INFORS, 36, 274-317
Misra, K.B. (1991) An algorithm to solve integer programming problems: An efficient tool for reliability design. Microelectronics and Reliability, 31, 285-294
Misra, K.B. (1986) On optimal reliability design: A review. Systems Sci., 12, 4, 5-30 (1987)
Misra, K.B. (1971) Dynamic programming formulation of redundancy allocation problem. International Journal of Mathematical Education, 2, 207-215
Misra, K.B., Sharma, U. (1991) An efficient algorithm to solve integer programming problems arising in system reliability design. IEEE Transactions on Reliability, vol. 40, 81-91
Misra, K.B., Sharma, U. (1973) A new geometric programming formulation for a reliability problem. International Journal of Control, 18, 497-503
Misra, K.B., Sharma, U. (1973) Reliability optimization of a system by zero-one programming. Microelectronics and Reliability, 12, 229-233
Mohan, C., Shanker, K. (1988) Reliability optimization of complex systems using random search technique. Microelectronics and Reliability, 28, 513-518
Murray, D.M., Yakowitz, S.L. (1984) Differential dynamic programming and Newton's method for discrete optimal control problems. Journal of Optimization Theory and Applications, 43, 3, 395-414
Nakagawa, Y., Miyazaki, S. (1981) Surrogate constraints algorithm for reliability optimization problem with two constraints. IEEE Transactions on Reliability, vol. 30, 175-180
Nakagawa, Y., Miyazaki, S. (1981) An experimental comparison of the heuristic methods for solving reliability optimization problems. IEEE Transactions on Reliability, vol. 30, 181-184
Painton, L., Campbell, J. (1995) Genetic algorithms in optimization of system reliability. IEEE Transactions on Reliability, vol. 44, 172-178
Prasad, V.R., Kuo, W. (2000) Reliability optimization of coherent systems. IEEE Transactions on Reliability
Ravi, V., Burty, B., Reddy, P. (1997) Nonequilibrium simulated-annealing algorithm applied reliability optimization of complex systems. IEEE Transactions on Reliability, vol. 46, 233-239
Tillman, F.A., Hwang, C.L., Kuo, W. (1980) Optimization of system reliability. New York-Basel: Marcel Dekker
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.