Fuzzy multi-level minimum cost flow problems

Both multiple objectives and multiple hierarchies minimum cost flow problems with fuzzy costs and fuzzy capacities in the arcs are investigated. To reduce the complexity, a possibility programming is used to handle the vagueness in the parameters. Fuzzy approach can considerably simplify the problem and thus a fairly general multi-level problem can be solved reasonably easily in spite of the fact that the multi-level problem is NP-hard and very difficult to solve. Several numerical examples are considered to illustrate the approach.

[1]  R. V. Helgason,et al.  Algorithms for network programming , 1980 .

[2]  Jonathan F. Bard,et al.  Coordination of a multidivisional organization through two levels of management , 1983 .

[3]  E. Lee,et al.  Fuzzy multiple objective programming and compromise programming with Pareto optimum , 1993 .

[4]  J. Buckley.  Possibilistic linear programming with triangular fuzzy numbers , 1988 .

[5]  M. K. Luhandjula.  On possibilistic linear programming , 1986 .

[6]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[7]  José L. Verdegay,et al.  Fuzzy optimal flow on imprecise structures , 1995 .

[8]  H. Zimmermann,et al.  Decisions and evaluations by hierarchical aggregation of information , 1983 .

[9]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

[10]  E. Stanley Lee,et al.  Fuzzy approach for multi-level programming problems , 1996, Comput. Oper. Res..

[11]  M. K. Luhandjula.  Compensatory operators in fuzzy linear programming with multiple objectives , 1982 .

[12]  Omar Ben-Ayed,et al.  Bilevel linear programming , 1993, Comput. Oper. Res..

[13]  E. Lee,et al.  POSSIBILITY PROGRAMMING BY THE COMPARISON OF FUZZY NUMBERS , 1993 .

[14]  J. Buckley.  Solving possibilistic linear programming , 1989 .

[15]  Brigitte Werners,et al.  Aggregation Models in Mathematical Programming , 1988 .

[16]  Timothy W. Ruefli,et al.  A Generalized Goal Decomposition Model , 1971 .

[17]  Gautam Mitra,et al.  Mathematical Models for Decision Support , 1987, NATO ASI Series.

[18]  Wayne F. Bialas,et al.  On two-level optimization , 1982 .