Decentralized multi-objective bilevel decision making with fuzzy demands

被引:71
作者
Zhang, Guangquan [1 ]
Lu, Jie [1 ]
Dillon, Tharam [1 ]
机构
[1] Univ Technol Sydney, Fac Informat Technol, Sydney, NSW 2007, Australia
基金
澳大利亚研究理事会;
关键词
bilevel programming; branch-and-bound algorithm; fuzzy sets; optimization; multi-objective decision making; fuzzy bilevel programming;
D O I
10.1016/j.knosys.2007.01.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Decisions in a decentralized organization often involve two levels. The leader at the upper level attempts to optimize his/her objective but is affected by the follower; the follower at the lower level tries to find an optimized strategy according to each of possible decisions made by the leader. When model a real-world bilevel decision problem, it also may involve fuzzy demands which appear either in the parameters of objective functions or constraints of the leader or the follower or both. Furthermore, the leader and the follower may have multiple conflict objectives that should be optimized simultaneously in achieving a solution. This study addresses both fuzzy demands and multi-objective issues and propose a fuzzy multi-objective bilevel programming model. It then develops an approximation branch-and-bound algorithm to solve multi-objective bilevel decision problems with fuzzy demands. Finally, two case-based examples further illustrate the proposed model and algorithm. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:495 / 507
页数:13
相关论文
共 32 条
  • [1] INTO THEIR LABORS - A CELEBRATION OF BERGER,JOHN
    ANANT, V
    [J]. RACE & CLASS, 1992, 34 (02) : 1 - 17
  • [2] AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM
    BARD, JF
    FALK, JE
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) : 77 - 100
  • [3] Bard JF, 1998, Practical Bilevel Optimization: Algorithms and Applications
  • [4] 2-LEVEL LINEAR-PROGRAMMING
    BIALAS, WF
    KARWAN, MH
    [J]. MANAGEMENT SCIENCE, 1984, 30 (08) : 1004 - 1020
  • [5] MATHEMATICAL PROGRAMS WITH OPTIMIZATION PROBLEMS IN CONSTRAINTS
    BRACKEN, J
    MCGILL, JT
    [J]. OPERATIONS RESEARCH, 1973, 21 (01) : 37 - 44
  • [6] A LINEAR 2-LEVEL PROGRAMMING PROBLEM
    CANDLER, W
    TOWNSLEY, R
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) : 59 - 76
  • [7] CHEN Y, 1992, CRT866
  • [8] Dempe S., 1987, Optimization, V18, P373, DOI 10.1080/02331938708843247
  • [9] NEW BRANCH-AND-BOUND RULES FOR LINEAR BILEVEL PROGRAMMING
    HANSEN, P
    JAUMARD, B
    SAVARD, G
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05): : 1194 - 1217
  • [10] Hwang CL, 1979, Multiple attribute decision making: methods and applications: a state-of-the-art survey, DOI [10.1007/978-3-642-45511-7_3, DOI 10.1007/978-3-642-45511-7_3]