Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives

被引:0
|
作者
Sadan Kulturel-Konak
David W. Coit
Fatema Baheranwala
机构
[1] Penn State Berks,Management Information Systems
[2] Rutgers University,Department of Industrial & Systems Engineering
来源
Journal of Heuristics | 2008年 / 14卷
关键词
Multi-objective combinatorial optimization; Pruned Pareto-optimal front; Decision making; Uncertainty; Tabu search; Redundancy allocation problem;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a new methodology is presented to solve different versions of multi-objective system redundancy allocation problems with prioritized objectives. Multi-objective problems are often solved by modifying them into equivalent single objective problems using pre-defined weights or utility functions. Then, a multi-objective problem is solved similar to a single objective problem returning a single solution. These methods can be problematic because assigning appropriate numerical values (i.e., weights) to an objective function can be challenging for many practitioners. On the other hand, methods such as genetic algorithms and tabu search often yield numerous non-dominated Pareto optimal solutions, which makes the selection of one single best solution very difficult. In this research, a tabu search meta-heuristic approach is used to initially find the entire Pareto-optimal front, and then, Monte-Carlo simulation provides a decision maker with a pruned and prioritized set of Pareto-optimal solutions based on user-defined objective function preferences. The purpose of this study is to create a bridge between Pareto optimality and single solution approaches.
引用
收藏
相关论文
共 39 条