A new approach to solve Multi-objective linear bilevel programming problems

被引:19
作者
Farahi, M. H. [1 ]
Ansari, E. [2 ]
机构
[1] Ferdowsi Univ Mashhad, Dept Appl Math, Control & Optimizat, Mashhad, Iran
[2] Islamic Azad Univ, Dept Math, Mashhad Branch, Mashhad, Iran
来源
JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS | 2010年 / 1卷 / 04期
关键词
Linear bilevel programming; Multi-objective linear bilevel programming; Fuzzy set theory; Fuzzy programming; Kth-best algorithm;
D O I
10.22436/jmcs.001.04.08
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Many problems in sciences and industry such as signal optimization, traffic assignment, economic market,. have been modeled, or their mathematical models can be approximated, by linear bilevel programming (LBLP) problems, where in each level one must optimize some objective functions. In this paper, we use fuzzy set theory and fuzzy programming to convert the multiobjective linear bilevel programming (MOLBLP) problem to a linear bilevel programming problem, then we extend the Kth-best method to solve the final LBLP problem. The existence of optimal solution, and the convergence of this approach, are important issues that are considered in this article. A numerical example is illustrated to show the efficiency of the new approach.
引用
收藏
页码:313 / 320
页数:8
相关论文
共 11 条
[1]  
Bard J.F., 2013, PRACTICAL BILEVEL OP, V30
[2]  
BARD JF, 1982, 14 ANN M AM I DEC SC, V2, P256
[3]  
BIALAS W, 1980, 802 STAT U NEW YORK
[4]   ON 2-LEVEL OPTIMIZATION [J].
BIALAS, WF ;
KARWAN, MH .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) :211-214
[5]  
Dempe S., 2002, FDN BILEVEL PROGRAMM
[6]   Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms [J].
Liu, BD .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (07) :79-89
[7]  
MATHIEU R, 1994, RAIRO-RECH OPER, V28, P1
[8]   An extended Kth-best approach for linear bilevel programming [J].
Shi, CG ;
Lu, H ;
Zhang, GQ .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 164 (03) :843-855
[9]   On the definition of linear bilevel programming solution [J].
Shi, CG ;
Zhang, GQ ;
Lu, H .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 160 (01) :169-176
[10]   A PENALTY-FUNCTION APPROACH FOR SOLVING BI-LEVEL LINEAR-PROGRAMS [J].
WHITE, DJ ;
ANANDALINGAM, G .
JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (04) :397-419