Constrained Ordinal Optimization--A Feasibility Model Based Approach

  • Authors:
  • Xiaohong Guan;Chen Song;Yu-Chi Ho;Qianchuan Zhao

  • Affiliations:
  • Aff1 Aff2;SKLMS Lab and System engineering institute, Xian Jiaotong University, Xi'an, China 710049;Aff2 Aff3;Center for Intelligent and Networked Systems, Tsinghua University, Beijing, China 100084

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ordinal Optimization (OO) is a useful simulation-based approach for stochastic optimization problems such as the problems in Discrete Event Dynamic Systems (DEDS). However, OO cannot be applied directly for the problem since many infeasible decisions cannot be excluded from ordinal comparison without extensive computation involving the expectation operation. In this paper, a new approach for solving constrained ordinal optimization (COO) problems is presented. The key idea of our method for constrained OO problems is to estimate the feasibility of decisions and to choose selected subset based on the estimated feasibility. Any crude method such as the one based on rough set theory developed in our previous work can be applied to determine the decision feasibility efficiently. The algorithm for subset selection and the procedure of Blind Picking with Feasibility Model (BPFM) for COO are derived in the paper. The infeasible decisions are excluded by an imperfect feasibility model in the procedure of subset selection. The performance of the new method is evaluated and compared with the regular OO method. Numerical testing with two examples including the planning problem of a practical remanufacturing system shows that to meet the same required alignment probability, BPFM is more efficient than pure Blind Picking in regular OO.