An interval programming approach for the bilevel linear programming problem under fuzzy random environments

作者：Ren, Aihong; Wang, Yuping^*; Xue, Xingsi

来源：Soft Computing, 2014, 18(5): 995-1009.

DOI：10.1007/s00500-013-1120-9

• Bilevel linear programming
• Fuzzy random variables
• Interval programming
• Level sets
• Expectation optimization model

In this paper, we address a class of bilevel linear programming problems with fuzzy random variable coefficients in objective functions. To deal with such problems, we apply an interval programming approach based on the -level set to construct a pair of bilevel mathematical programming models called the best and worst optimal models. Through expectation optimization model, the best and worst optimal problems are transformed into the deterministic problems. By means of the Kth best algorithm, we obtain the best and worst optimal solutions as well as the corresponding range of the objective function values. In this way, more information can be provided to the decision makers under fuzzy random circumstances. Finally, experiments on two examples are carried out, and the comparisons with two existing approaches are made. The results indicate the proposed approaches can get not only the best optimal solution (ideal solution) but also the worst optimal solution, and is more reasonable than the existing approaches which can only get a single solution (ideal solution).

• 出版日期2014-5
• 单位西安电子科技大学