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, H. E., and Dreyfus, E., "Dynamic programming and reliability of multicomponent devices", Operations Research, 6 (1958) 300-206.
Cardoso, M. F., Salcedo, R. L., and de Azevedo, S. F., "Non equilibrium simulated annealing: a faster approach to combinatorial minimization", Industrial Engineering Chemical Research, 33 (1994) 1908-1918.
Coit, D. W., and Smith, A., "Reliability optimization of series-parallel systems using a genetic algorithm", IEEE Trans. Reliability, 45 (1996) 254-260.
Coit, D. W., and Smith, A., "Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach," Computers and Operations Research, 23 (1996) 515-526.
Dengiz, B., Altiparmak, F., and Smith, A. E., "Efficient optimization of all-terminal reliable networks using an evolutionary approach", IEEE Trans. Reliability, 46 (1997) 18-26.
Dinghua, S., "A new heuristic algorithm for constrained redundancy-optimization in complex systems", IEEE Trans. Reliability, 36 (1987) 621-623.
Federowicz, A. J., and Mazumdar, M., "Use of geometric programming to maximize reliability achieved by redundancy", Operations Research, 19 (1968) 948-954.
Glover, F., Laguna, M., Tabu Search, Kluwer Academic Publishers, 1997.
Geoffrion, A. M., "Integer programming by implicit enumeration and Balas' method", Soc. Industrial and Applied Mathematics Review, 9 (1967) 178-190.
Hiller, F. S., and Lieberman, G. J., An Introduction to Operations Research, McGraw-Hill, NY, 1995.
Hochbaum, D. S., "A nonlinear knapsack problem", Operations Research Letters, 17 (1995) 103-110.
Horn, R. A., and Johnson, C. R., Matrix Analysis, Cambridge University Press, London, 1985.
Hsieh, Y. C., Chen, T. C., and Bricker, D. L., "Genetic Algorithms for reliability design problems", Microelectronics and Reliability, 38 (1998) 1599-1605.
Jianping, L., "A bound heuristic algorithm for solving reliability redundancy optimization", Microelectronics and Reliability, 3 (1996) 335-339.
Kelley, J., "The cutting plane method for solving convex program", J. Soc. Industrial and Applied Mathematics, 8 (1960) 708-712.
Kim, J. H., and Yum, B. J., "A heuristic method for solving redundancy optimization problems in complex systems", IEEE Trans. Reliability, 42 (1993) 572-578.
Kirkpatrick, S., Gelatt Jr., C. D., and Vecchi, M. P., "Optimization by simulated annealing", IBM Research Report RC 9355, 1982.
Kuo, W., and Prasad, V. R, "An annotated overview of system-reliability optimization", IEEE Trans. Reliability, 49 (2000) 176-187.
Lin, Y.H., "A bibliographical survey on some well-known non-standard knapsack problems", INFORS, 36 (1998) 274-317.
Misra, K. B., "An algorithm to solve integer programming problems: An efficient tool for reliability design", Microelectronics and Reliability, 31 (1991) 285-294.
Misra, K. B., "On optimal reliability design: A review", System Science, 12 (1986) 5-30.
Misra, K. B., "Dynamic programming formulation of redundancy allocation problem", International J. of Mathematical Education in Science and Technology, 2 (1971) 207-215.
Misra, K. B., and Sharma, U., "An efficient algorithm to solve integer programming problems arising in system reliability design," IEEE Trans. Reliability, 40 (1991) 81-91.
Misra, K. B., and Sharma, U., "A new geometric programming formulation for a reliability problem", International Journal of Control, 18 (1973) 497-503.
Misra, K. B., and Sharma, U., "Reliability optimization of a system by zero-one programming", Microelectronics and Reliability, 12 (1973) 229-233.
Mohan, C., and Shanker, K., "Reliability optimization of complex systems using random search technique", Microelectronics and Reliability, 28 (1988) 513-518.
Murray, D. M., and Yakowitz, S. L., "Differential dynamic programming and Newton's method for discrete optimal control problems", Journal of Optimization Theory and Applications, 43 (1984) 395-414.
Nakagawa, Y., and Miyazaki, S., "Surrogate constraints algorithm for reliability optimization problem with two constraints", IEEE Trans. Reliability, 30 (1981) 175-180.
Nakagawa, Y., and Miyazaki, S., "An experimental comparison of the heuristic methods for solving reliability optimization problems", IEEE Trans. Reliability, 30 (1981) 181-184.
Painton, L., and Campbell, J., "Genetic algorithms in optimization of system reliability", IEEE Trans. Reliability, 44 (1995) 172-178.
Prasad, V. R., and Kuo, W., "Reliability optimization of coherent systems", IEEE Trans. Reliability, 2000, to be published.
Ravi, V., Burty, B., and Reddy, P., "Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems", IEEE Trans. Reliability, 46 (1997) 233-239.
Tillman, F. A., Hwang, C. L., and Kuo, W., Optimization of System Reliability, Marcel Dekker, 1980.
Downloads
Published
Issue
Section
License
Copyright (c) 2002 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
