No Access

FUZZY BILEVEL PROGRAMMING: MULTI-OBJECTIVE AND MULTI-FOLLOWER WITH SHARED VARIABLES

GUANGQUAN ZHANG

Faculty of Information Technology, University of Technology Sydney, PO Box 123, Broadway, NSW 2007, Australia

Search for more papers by this author

JIE LU

Faculty of Information Technology, University of Technology Sydney, PO Box 123, Broadway, NSW 2007, Australia

Search for more papers by this author

, and

YA GAO

Faculty of Information Technology, University of Technology Sydney, PO Box 123, Broadway, NSW 2007, Australia

Search for more papers by this author

https://doi.org/10.1142/S0218488508005510Cited by:11 (Source: Crossref)

Abstract

Bilevel programming deals with hierarchical optimization problems in which the leader at the upper level attempts to optimize his or her objectives, but subject to a set of constraints and the follower's reactions. Typical bilevel programming considers one leader one follower situation and supposes each of them has only one objective. In real world situations, multiple followers may be involved and they may be with different relationships such as sharing decision variables or not, sharing objectives or not. Therefore, the leader's decision will be affected not only by those followers' reactions but also by their relationships. In addition, any of the leader and/or these followers may have multiple conflict objectives that should be optimized simultaneously. Furthermore, the parameters of a bilevel programming model may be described by uncertain values. This paper addresses all these three issues as a whole by particularly focusing on the situation of sharing decision variables among followers. It first proposes a set of fuzzy multi-objective multi-follower bilevel programming (FMMBP) models to describe the complex issue. It then presents an approximation branch-and-bound algorithm to solve the FMMBP problems. Finally, two examples illustrate the proposed models and algorithm.

Keywords:

References

G. Anandalingam and T. Friesz, Annals of Operations Research 34, 1 (1992). Crossref, Google Scholar
J. Bard , Practical Bilevel Optimization: Algorithms and Applications ( Kluwer Academic Publishers , Amsterdam , 1998 ) . Crossref, Google Scholar
W. Candler and R. Townsley, Computers and Operations Research 9, 59 (1982). Crossref, Web of Science, Google Scholar
S. Dempe, Optimization 18, 373 (1987). Crossref, Google Scholar
D. White and G. Anandalingam, J. Global Optimization 3, 397 (1993). Crossref, Web of Science, Google Scholar
P. Hansen, B. Jaumard and G. Savard, SIAM J. Scientific and Statistical Computing 13, 1194 (1992). Crossref, Web of Science, Google Scholar
L. A. Zadeh, Information & Control 8, 338 (1965). Crossref, Google Scholar
B. Bouchon-Meunier, C. Marsala and M. Ramdani, Fuzzy Information Engineering: A Guided Tour of Applications, Learning from imperfect data, eds. H. Prade, D. Dubois and R. R. Yager (Wiley, New York, 1997) pp. 139–148. Google Scholar
R. Alcalaet al., Int. J. Approximate Reasoning 44, 45 (2007). Crossref, Web of Science, Google Scholar
M. Sakawa , Fussy Sets and Interactive Mulitobjective Optimization ( Plenum Press , New York , 1993 ) . Crossref, Google Scholar
M. Sakawa, I. Nishizaki and Y. Uemura, Fuzzy Sets and Systems 109, 3 (2000). Crossref, Web of Science, Google Scholar
M. Sakawa and I. Nishizaki, Fuzzy Sets and Systems 127, 185 (2002). Crossref, Web of Science, Google Scholar
M. Sakawa and I. Nishizaki, Fuzzy Sets and Systems 125, 301 (2002). Crossref, Web of Science, Google Scholar
G. Zhang and J. Lu, J. Enterprise Information Management 20, 178 (2007). Crossref, Web of Science, Google Scholar
G. Zhang, J. Lu and T. Dillon, Applied Artificial Intelligence, ed. Ruan et al.et al. (World Scientific, Singapore, 2006) pp. 291–298. Link, Google Scholar
G. Zhang, J. Lu and T. Dillon, Fuzzy Logic — A Spectrum of Theoretical & Practical Issues, ed. Wang et al.et al. (Springer, Berlin, 2007) pp. 351–379. Crossref, Google Scholar
J. Lu et al. , Multi-objective group decision making: Methods , software and applications with fuzzy set technology ( Imperial College Press , London , 2007 ) . Link, Google Scholar
X. Shi and H. Xia, J. Operational Research Society 48, 943 (1997). Crossref, Web of Science, Google Scholar
U. P. Wen and S. T. Hsu, J. Operational Research Society 42, 123 (1991). Web of Science, Google Scholar
G. Zhang, J. Lu and T. Dillon, Knowledge-Based System 20, 495 (2007). Crossref, Web of Science, Google Scholar
G. Zhang, J. Lu and T. Dillon, Pareto Optimality, Game Theory and Equilibria, ed. Pardalos et al.et al. (Springer, Berlin, 2006) pp. 467–490. Google Scholar
J. Lu, C. Shi and G. Zhang, Information Science 176, 1607 (2006). Crossref, Web of Science, Google Scholar
J. Lu, C. Shi and G. Zhang, Int. J. Information Technology and Decision Making 6, 371 (2006). Link, Web of Science, Google Scholar
T. Maeda, Applied Mathematics and Computation 120, 109 (2001). Crossref, Web of Science, Google Scholar