Interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms

被引:22
作者
Sakawa, M [1 ]
Nishizaki, I [1 ]
Hitaka, M [1 ]
机构
[1] Hiroshima Univ, Fac Engn, Dept Ind & Syst Engn, Hiroshima 7398527, Japan
关键词
multilevel 0-1 programming problem; fuzzy programming; fuzzy goals; genetic algorithms; interactive method;
D O I
10.1016/S0377-2217(98)00019-8
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose interactive fuzzy programming for multi-level 0-1 programming problems through genetic algorithms. Our method is supposed to apply to hierarchical decision problems in which decision-making at each level is sequential from upper to lower level and decision makers are essentially cooperative. After determining the fuzzy goals of the decision makers at all levels, a satisfactory solution is derived efficiently by updating the satisfactory degrees of the decision makers at the upper level with considerations of overall satisfactory balance among all levels. An illustrative numerical example for three-level 0-1 programming problems is provided to demonstrate the feasibility of the proposed method. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:580 / 588
页数:9
相关论文
共 17 条
[1]  
ANANDALINGAM G, 1989, IMPACTS RECENT COMPU, P289
[2]   AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
FALK, JE .
COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :77-100
[3]   AN INVESTIGATION OF THE LINEAR 3 LEVEL PROGRAMMING PROBLEM [J].
BARD, JF .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (05) :711-717
[4]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[5]   Hierarchical optimization: A satisfactory solution [J].
Lai, YJ .
FUZZY SETS AND SYSTEMS, 1996, 77 (03) :321-335
[6]   Fuzzy programming for multiobjective 0-1 programming problems through revised genetic algorithms [J].
Sakawa, M ;
Kato, K ;
Sunada, H ;
Shibano, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (01) :149-158
[7]  
Sakawa M., 2013, Fuzzy sets and interactive multiobjective optimization
[8]  
SAKAWA M, 1997, FUZZY EVOLUTIONARY C
[9]   Fuzzy approach for multi-level programming problems [J].
Shih, HS ;
Lai, YJ ;
Lee, ES .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (01) :73-91
[10]   A LINEAR BILEVEL PROGRAMMING ALGORITHM BASED ON BICRITERIA PROGRAMMING [J].
UNLU, G .
COMPUTERS & OPERATIONS RESEARCH, 1987, 14 (02) :173-179