變動鄰域搜尋法於考慮備用策略於複置配置問題之應用

Variable Neighborhood Search for Redundancy Allocation Problems with a Choice of Redundancy Strategies

許嘉文(Chia-Wen Hsu)

指導教授 ： 梁韵嘉

元智大學/工程學院/工業工程與管理學系/碩士(2011年)

摘要

系統可靠度不僅是工業系統設計參數之一，更是產品的重要品質特性。隨著系統結構日趨複雜化，高可靠度的產品往往須經過精密的系統設計，因此許多產品在進行可靠度設計之時，常採用串並聯系統以提高系統之可靠度，但是串並聯系統的設計往往受到研發成本與重量限制因素影響，導致備用元件配置的數量與品質都會有所限制，故經常無法符合實務的要求。過去相關之可靠度研究，多專注於串並聯系統複置元件配置上，鮮少討論針對個別獨立的子系統中容許搭配不同複置策略類型，其中將包含主動式複置元件、冷備用式複置元件或者是不搭配任何備用元件的不同複置策略類型，故本研究針對串並聯系統，加入複置策略類型選擇之條件，建構系統整體複置最佳設計配置組合。

本研究以系統可靠度最佳化和成本最小化為前提，符合限制條件的要求，使用一啟發式演算法－變動鄰域搜尋法，並且依照不同問題之條件，提出兩種不同編碼模式。此演算法藉由系統化區域搜尋的方式，尋找在滿足系統限制條件下系統目標最佳化之複置配置狀態，並利用兩組測試例題，與其他文獻之方法進行比較，結果顯示變動鄰域搜尋法在串並聯系統複置配置問題上，能夠有效的提供最佳的元件組合以及複置策略，以提供系統設計者參考。

關鍵字

串並聯系統 ； 複置配置問題 ； 複置策略 ； 變動鄰域搜尋法

並列摘要

System reliability is not only one of the parameters in engineering design, but also an important characteristic of product quality. With the increasing complexity of system structures, high-reliability products are often subject to complicated design. Therefore, many products during the reliability design often employ the series-parallel system to enhance system reliability. However, the series-parallel system design is often subject to research and development’s cost and weight limits, so fail to reach practical requirements. In the past studies, the design of reliability systems is more focused on redundancy allocation of series-parallel system. The employment of redundancy strategies such as active, cold-standby, or no redundancy is rarely discussed. Therefore, this study aims at determining optimal of the series-parallel systems configurations with a choice of redundancy strategies.

This research considers either system reliability maximization or the cost minimization, accord with the restrictions of actual condition, using a metaheuristic algorithm － variable neighborhood search method. This study proposes two different encoding structures, and adapts neighborhood searches in a systematical way. The proposed algorithms are run using two test suites and compared with methods in the literatures. The results show that the proposed algorithms perform very well in both quality and computational effort. It also indicates the consideration of redundancy strategies help to enhance the system performance.

並列關鍵字

Series-parallel system ； Redundancy allocation Problem ； Redundancy strategies ； Variable neighborhood search

參考文獻

31. 田佳芸, 變動鄰域搜尋法於雙目標平行機台排程問題之研究, in 工業工程與管理學系. 2007, 元智大學.

34. 郭南極, 變動鄰域搜尋法於多目標專案投資組合問題之研究, in 工業工程與管理學系. 2008, 元智大學.

1. Amari, S.V. and G. Dill, A new method for reliability analysis of standby systems. Reliability and Maintainability Symposium, RAMS, Annual, 2009: p. 417-422.

2. Amari, S.V. and G. Dill, Redundancy optimization problem with warm-standby redundancy. Reliability and Maintainability Symposium (RAMS), Proceedings - Annual, 2010: p. 1-6.

4. Carrabs, F., J.F. Cordeau, and G. Laporte, Variable neighborhood search for the pickup and delivery traveling salesman problem with LIFO loading. INFORMS Journal on Computing, 2007. 19: p. 618-632.