A preference ordered classification for a multi-objective max-min redundancy allocation problem

  • Authors:
  • Banu Soylu;Selda Kapan Ulusoy

  • Affiliations:
  • Department of Industrial Engineering, Erciyes University, 38039 Kayseri, Turkey;Department of Industrial Engineering, Erciyes University, 38039 Kayseri, Turkey

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this study, we consider a bi-objective redundancy allocation problem on a series-parallel system with component level redundancy strategy. Our aim is to maximize the minimum subsystem reliability, while minimizing the overall system cost. The Pareto solutions of this problem are found by the augmented @e-constraint approach for small and moderate sized instances. After finding the Pareto solutions, we apply a well known sorting procedure, UTADIS, to categorize the solutions into preference ordered classes, such as A, B, and C. In this procedure, consecutive classes are separated by thresholds determined according to the utility function constructed from reference sets of classes. In redundancy allocation problems, reference sets may contain a small number of solutions (even a single solution). We propose the @t-neighborhood approach to increase the number of references. We perform experiments on some reliability optimization test problems and general test problems.