多目標複連配置方法

Abstract

由於現代工程系統日趨複雜，可靠度的觀念已經成為系統設計一項相當重 要的因素。複連配置即為一改良系統可靠度的設計。在許多實際的情況， 由於各個目標間彼此互相衝突，使得複連配置變得相當複雜。此外，問題 本身的決策變數為整數且目標函數為非線性，乃NP-hard 問題，往往往隨 著決策變數與限制式的增加，求解過程所需計算時間以指數遞增。本研究 提出一多目標複連配置模式，同時考慮可靠度、成本、重量三個目標，而 以考慮目標函數與限制式的單調性的界限分枝法為基礎，有效率地求得所 有的可行解，再以Pareto最佳解的觀念及TOPSIS技巧求得最終的妥協解。 Due to the increasing complexity of modern engineering systems, the concept of reliability has become a very important factor in the overall system design. Redundancy allocation is a design to improve reliability for systems. In many practical situations, redundancy allocation is complicated because of mutually conflicting goals. Besides, the decision variables are all integer values and the objective functions are nonlinear; that is, the problem belongs to the class of the NP-hard problems. The volume of computation required for an optimal solution increasing exponentially with the number of decision variables and constraints. In this study, we propose a model for multiple criteric redundancy allocation model with maximum reliability, minimum cost and weight. The method is based on branch & bound by considering the monotinicity in the objective functions and in the constraints to solve efficiently all feasible solutions, and solutions, and then we use the concept of Pareto optimal solutions and TOPSIS technique to solve the final compromise solution.