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 条
  • [1] Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives
    Kulturel-Konak, Sadan
    Coit, David W.
    Baheranwala, Fatema
    JOURNAL OF HEURISTICS, 2008, 14 (04) : 335 - 357
  • [2] Determination of pruned pareto sets for the multi-obective system redundancy allocation problem
    Kulturel-Konak, Sadan
    Coit, David W.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION MAKING, 2007, : 390 - +
  • [3] Utilisation of pruned Pareto-optimal solutions in the multi objective optimisation: An application to system redundancy allocation problems
    Jenab, K. (jenab@ieee.org), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (06):
  • [4] The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives
    Dung-Ying Lin
    Chi Xie
    Networks and Spatial Economics, 2011, 11 : 727 - 751
  • [5] The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives
    Lin, Dung-Ying
    Xie, Chi
    NETWORKS & SPATIAL ECONOMICS, 2011, 11 (04): : 727 - 751
  • [6] A Genetic Algorithm to Find Pareto-optimal Solutions for the Dynamic Facility Layout Problem with Multiple Objectives
    Ripon, Kazi Shah Nawaz
    Glette, Kyrre
    Hovin, Mats
    Torresen, Jim
    NEURAL INFORMATION PROCESSING: THEORY AND ALGORITHMS, PT I, 2010, 6443 : 642 - 651
  • [7] Multiple weighted objectives heuristic for the redundancy allocation problem
    Coit, David W.
    Konak, Abdulldh
    IEEE TRANSACTIONS ON RELIABILITY, 2006, 55 (03) : 551 - 558
  • [8] Simulated annealing based GRASP for Pareto-optimal dissimilar paths problem
    Liu, Linzhong
    Mu, Haibo
    Yang, Juhua
    SOFT COMPUTING, 2017, 21 (18) : 5457 - 5473
  • [9] Simulated annealing based GRASP for Pareto-optimal dissimilar paths problem
    Linzhong Liu
    Haibo Mu
    Juhua Yang
    Soft Computing, 2017, 21 : 5457 - 5473
  • [10] Probability Based Survey of Braking System: A Pareto-Optimal Approach
    Karamoozian, Aminreza
    Jiang, Haobin
    Tan, Chin An
    IEEE ACCESS, 2020, 8 : 128385 - 128406