A fuzzy approach for bi-level integer non-linear programming problem

被引:39
作者
Emam, OE [1 ]
机构
[1] Higher Technol Inst, Dept Basic Sci, Ramadan, Egypt
关键词
bi-level; fuzzy approach; integer programming; Stackelberg game;
D O I
10.1016/j.amc.2005.01.149
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Bi-level programming, a tool for modeling decentralized decisions, consists of the objective of the leader at its first level and that is of the follower at the second level. Integer programming deals with the mathematical programming problems in which some or all the variables are to be integer. This paper studies a bi-level integer non-linear programming problem with linear or non-linear constraints, and in which the non-linear objective function at each level are to maximized. The bi-level integer non-linear programming (BLI-NLP) problem can be thought as a static version of the Stackelberg strategy, which is used leader-follower game in which a Stackelberg strategy is used by the leader, or the higher-level decision-maker (HLDM), given the rational reaction of the follower, or the lower-level decision-maker (LLDM). This paper proposes a two-planner integer model and a solution method for solving this problem. This method uses the concept of tolerance membership function and the branch and bound technique to develop a fuzzy Max-Min decision model for generating Pareto optimal solution for this problem; an illustrative numerical example is given to demonstrate the obtained results. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:62 / 71
页数:10
相关论文
共 13 条
[1]  
ABOSINNA MA, 2001, J OPERATIONAL RES SO, V38, P484
[2]   OPTIMALITY CONDITIONS FOR THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF .
NAVAL RESEARCH LOGISTICS, 1984, 31 (01) :13-26
[3]   A bilevel programming approach to determining tax credits for biofuel production [J].
Bard, JF ;
Plummer, J ;
Sourie, JC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (01) :30-46
[4]   AN EFFICIENT POINT ALGORITHM FOR A LINEAR 2-STAGE OPTIMIZATION PROBLEM [J].
BARD, JF .
OPERATIONS RESEARCH, 1983, 31 (04) :670-684
[5]   ON 2-LEVEL OPTIMIZATION [J].
BIALAS, WF ;
KARWAN, MH .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) :211-214
[6]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[7]   The bilevel linear/linear fractional programming problem [J].
Calvete, HI ;
Galé, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (01) :188-197
[8]  
COMPELO M, 2000, EUROPEAN J OPERATION, V126, P454
[9]  
MARVORTAS G, 1998, EUROPEAN J OPERATION, V107, P530
[10]   Interactive fuzzy programming for two-level linear fractional programming problems [J].
Sakawa, M ;
Nishizaki, I .
FUZZY SETS AND SYSTEMS, 2001, 119 (01) :31-40