Application of fuzzy minimum cost flow problems to network design under uncertainty

Fuzzy Sets and Systems

Volumn 160, Issue 22, 2009, Pages 3263-3289

  Ghatee, Mehdi ^a   Hashemi, S Mehdi ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Fuzzy network design; Fuzzy relations; Optimistic and pessimistic attitudes

Indexed keywords

FUZZY NETWORK DESIGN; FUZZY RELATIONS; GOAL PROGRAMMING; MINIMUM COST FLOW PROBLEM; MULTI OBJECTIVE; NETWORK DESIGN; NETWORK TRANSFORMATION; OPTIMISTIC AND PESSIMISTIC ATTITUDES; PILOT NETWORKS; POLYNOMIAL-TIME ALGORITHMS; SATISFICING; T - NORM; T-CONORMS;

COMPETITION; COST ACCOUNTING; DESIGN; MATHEMATICAL OPERATORS; POLYNOMIAL APPROXIMATION;

COSTS;

EID: 69849096309     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2009.04.004     Document Type: Article

References (45)

1. Abd El-Wahed W.F., and Lee S.M. Interactive fuzzy goal programming for multi-objective transportation problems. Omega 34 (2006) 158-166
2. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows (1993), Prentice-Hall, Englewood Cliffs
3. Bath S.K., Dhillon J.S., and Kothari D.P. Fuzzy satisfying stochastic multi-objective generation scheduling by weightage pattern search methods. Electric Power Systems Research 69 (2004) 311-320
4. Bhave P.R., and Gupta R. Optimal design of water distribution networks for fuzzy demands. Civil Engineering and Environmental Systems 21 (2004) 229-245
5. Brar Y.S., Dhillon J.S., and Kothari D.P. Fuzzy satisfying multi-objective generation scheduling based on simplex weightage pattern search. Electrical Power and Energy Systems 27 (2005) 518-527
6. Chang P.T., and Hung K.C. α-Cut fuzzy arithmetic: simplifying rules and a fuzzy function optimization with a decision variable. IEEE Transactions on Fuzzy Systems 14 (2006) 496-510
7. Chanas S., and Kuchta D. Fuzzy integer transportation problem. Fuzzy Sets and Systems 98 (1998) 291-298
8. Chen M., Ishii H., and Wu C. Transportation problems on a fuzzy network. International Journal of Innovative Computing, Information and Control 4 (2008) 1105-1109
9. Dubois D., and Prade H. Fuzzy Sets and Systems: Theory and Applications (1980), Academic Press, New York
10. Dubois D., and Prade H. Possibility Theory (1988), Plenum Press, New York
11. Gen M., and Cheng R. Genetic Algorithms and Engineering Optimization (2000), Wiley, New York
12. Ghatee M., and Hashemi S.M. Ranking function-based solutions of fully fuzzified minimal cost flow problem. Information Sciences 177 (2007) 4271-4294
13. Ghatee M., and Hashemi S.M. Generalized minimal cost flow problem in fuzzy nature: an application in bus network planning problem. Applied Mathematical Modelling 32 (2008) 2490-2508
14. Ghatee M., Hashemi S.M., Hashemi B., and Dehghan M. Solution and duality of imprecise network problems. Computers and Mathematics with Applications 55 (2008) 2767-2790
15. Hamacher H.W., Pedersen C.R., and Ruzika S. Multiple objective minimum cost flow problems: a review. European Journal of Operational Research 176 (2007) 1404-1422
16. Hashemi S.M., Ghatee M., and Hashemi B. Fuzzy goal programming: complementary slackness conditions and computational schemes. Applied Mathematics and Computation 179 (2006) 506-522
17. Hernandes F., Lamata M.T., Verdegay J.L., and Yamakami A. The shortest path problem on networks with fuzzy parameters. Fuzzy Sets and Systems 158 (2007) 1561-1570
18. Inuiguchi M., and Sakawa M. Possible and necessary optimality tests in possibilistic linear programming problems. Fuzzy Sets and Systems 67 (1994) 29-46
19. Inuiguchi M., Ramik J., Tanino T., and Vlach M. Satisficing solutions and duality in interval and fuzzy linear programming. Fuzzy Sets and Systems 135 (2003) 151-177
20. Inuiguchi M. Necessity measure optimization in linear programming problems with fuzzy polytopes. Fuzzy Sets and Systems 158 (2007) 1882-1891
21. Jimenez F., and Verdegay J.L. Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. European Journal of Operational Research 117 (1999) 485-510
22. Julien B. An extension to possibilistic linear programming. Fuzzy Sets and Systems 64 (1994) 195-206
23. Kothari D.P., and Dhillon J.S. Power System Optimization (2004), Prentice-Hall, India
24. Li S., and Hu C. Two-step interactive satisfactory method for fuzzy multiple objective optimization with preemptive priorities. IEEE Transactions on Fuzzy Systems 15 (2007) 417-425
25. Li Y., Ida K., and Gen M. Improved genetic algorithm for solving multiobjective solid transportation problem with fuzzy numbers. Computers & Industrial Engineering 33 (1997) 589-592
26. Liang T.F. Interactive multi-objective transportation planning decisions using fuzzy linear programming. Asia-Pacific Journal of Operational Research 25 (2008) 11-31
27. Liu S.T., and Kao C. Solving fuzzy transportation problems based on extension principle. European Journal of Operational Research 153 (2003) 661-674
28. Liu S.T., and Kao C. Network flow problems with fuzzy arc lengths. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics 34 (2004) 765-769
29. Liu X. Measuring the satisfaction of constraints in fuzzy linear programming. Fuzzy Sets and Systems 122 (2001) 263-275
30. Perez J.A.M., Vega J.M.M., and Verdegay J.L. Fuzzy location problems on networks. Fuzzy Sets and Systems 142 (2004) 393-405
31. Ramik J., and Rommelfanger H. Fuzzy mathematical programming based on some new inequality relations. Fuzzy Sets and Systems 81 (1996) 77-88
32. Ramik J. Multi-index transportation problem with fuzzy coefficients and fuzzy decision variables. Tatra Mountains Mathematical Publications 12 (1997) 151-168
33. Ramik J. Fuzzy goals and fuzzy alternatives in goal programming problems. Fuzzy Sets and Systems 111 (2000) 81-86
34. Ramik J., and Vlach M. Generalized Concavity in Fuzzy Optimization and Decision Analysis (2002), Kluwer Academic Publishers, Dordrecht, Boston, London
35. Ramik J. Duality in fuzzy linear programming with possibility and necessity relations. Fuzzy Sets and Systems 157 (2006) 1283-1302
36. Ramik J. Optimal solutions in optimization problem with objective function depending on fuzzy parameters. Fuzzy Sets and Systems 158 (2007) 1873-1881
37. Safaei N., Saidi-Mehrabad M., Tavakkoli-Moghaddam R., and Sassani F. A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions. Fuzzy Sets and Systems 159 (2008) 215-236
38. Shih H.S., and Lee E.S. Fuzzy multi-level minimum cost flow problems. Fuzzy Sets and Systems 107 (1999) 159-176
39. Shih L.H. Cement transportation planning via fuzzy linear programming. International Journal of Production Economics 58 (1999) 277-287
40. B.L. Smith, W.T. Scherer, J.H. Conklin, Exploring imputation techniques for missing data in transportation management systems, in: 82nd Annu. Meeting of the Transportation Research Board, 2002.
41. Tanaka H., Guo P., and Zimmermann H.J. Possibility distributions of fuzzy decision variables obtained from possibilistic linear programming problems. Fuzzy Sets and Systems 113 (2000) 323-332
42. Torabi S.A., and Hassini E. An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets and Systems 159 (2008) 193-214
43. Tzeng G.-H., Teodorovi D., and Hwang M.-J. Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower. European Journal of Operational Research 95 (1996) 62-72
44. Zadeh L.A. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1 (1978) 3-28
45. Zeleny M. Multiple Criteria Decision Making (1982), McGraw-Hill, New York