Logo image
An efficient simulation optimization method for the redundancy allocation problem with a chance constraint
期刊文章   同儕審查

An efficient simulation optimization method for the redundancy allocation problem with a chance constraint

Kuo-Hao ChangChi-Ping Lin
Journal of the Operational Research Society, 卷.75(9), 頁碼.1711-1725
2024

摘要

chance constraint;redundancy allocation problem;Reliability;simulation optimization Modeling and Simulation Strategy and Management Statistics Probability and Uncertainty Management Science and Operations Research

We explore the Redundancy Allocation Problem (RAP) under the objective of minimizing the cost of a production system of general topology in which system reliability is treated as a chance constraint. A novel simulation optimization-based solution method grounded in the concepts of the trust region and response surface methodology is proposed to efficiently solve the generalized RAP (GRAP) under random system survival times. The generalizability of the RAP model and efficiency of the solution method allows for our approach to be utilized in a wide variety of real-world applications. We demonstrate in a series of numerical experiments based on production systems of varying complexity that the finite convergence of the proposed method is much more efficient than the commonly-used genetic algorithm. It is shown that on a simple bridge network, only the proposed algorithm can find the true optimal solution to the GRAP under an allotted computational budget. On a complex network which includes series, parallel, and logical relationships, the proposed algorithm is also shown to find solutions to the GRAP which have substantially lower total system cost than those found by GA under a wide variety of scenarios.

相關連結

指標

1 檢視次數

詳細資料

Logo image