Some concepts of the fuzzy multicommodity flow problem and their application in fuzzy network design

Mathematical and Computer Modelling

Volumn 49, Issue 5-6, 2009, Pages 1030-1043

  Ghatee, Mehdi ^a   Hashemi, S Mehdi ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Imprecise demand; Network planning; Path enumeration; Uncertain cost

Indexed keywords

COSTS; FUZZY SETS; SURFACE CHEMISTRY;

ALGORITHMIC FRAMEWORKS; EFFICIENT ALGORITHMS; FUZZY NETWORKS; IMPRECISE DEMAND; K-SHORTEST PATHS; MULTI COMMODITIES; MULTI-COMMODITY FLOWS; MULTIPLE FLOWS; NETWORK DESIGNS; NETWORK PLANNING; PATH ENUMERATION; PHYSICAL WORLDS; PLANNING MODELS; SHORTEST PATHS; SUPPLY AND DEMANDS; SUPPLY DEMANDS; TOTAL ORDERS; TRAPEZOIDAL FUZZY NUMBERS; TRAVEL COSTS; TRAVEL DEMANDS; UNCERTAIN COST;

COMPETITION;

EID: 59349087897     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2008.08.009     Document Type: Article

References (35)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows (1993), Prentice-Hall, Englewood Cliffs
2. Bargiela A., and Pedrycz W. Granular Computing: An Introduction (2002), Kluwer Academic Publishers, Dordrecht
3. Canha L., Ekel P., Queiroz J., and Schuffner Neto F. Models and methods of decision making in fuzzy environment and their applications to power engineering problems. Numerical Linear Algebra with Applications 14 (2007) 369-390
4. Choi J.N., Oh S.K., and Pedrycz W. Identification of fuzzy models using a successive tuning method with a variant identification ratio. Fuzzy Sets and Systems 159 (2008) 2873-2889
5. Costa A.M. A survey on benders decomposition applied to fixed-charge network design problems. Computers & Operations Research 32 (2005) 1429-1450
6. Das S.K., Goswami A., and Alam S.S. Multiobjective transportation problem with fuzzy interval cost, source and destination parameters. European Journal of Operational Research 117 (1999) 100-112
7. M. Dehghan, M. Ghatee, B. Hashemi, Some computations on fuzzy matrices: An application in analytical hierarchy process, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (2008) (in press)
8. M. Dehghan, M. Ghatee, B. Hashemi, Inverse of a fuzzy matrix of fuzzy numbers, International Journal of Computer Mathematics (2008), doi:10.1080/00207160701874789
9. Dong R., and Pedrycz W. A granular time series approach to long-term forecasting and trend forecasting. Physica A 387 (2008) 3253-3270
10. Diamond P., and Korner R. Extended fuzzy linear models and least squares estimates. Computers & Mathematics with Applications 33 (1997) 15-32
11. Dubois D., and Prade H. A review of fuzzy set aggregation connectivities. Fuzzy Sets and Systems 10 (1983) 243-260
12. Ekel P., Pedrycz W., and Schinzinger R. A general approach to solving a wide class of fuzzy optimization problems. Fuzzy Sets and Systems 97 (1998) 49-66
13. Facchinetti G., and Ricci R.G. A characterization of a general class of ranking functions on triangular fuzzy numbers. Fuzzy Sets and Systems 146 (2004) 297-312
14. Galperin E.A., and Ekel P.Y. Synthetic realization approach to fuzzy global optimization via gamma algorithm. Mathematical and Computer Modelling 41 (2005) 1457-1468
15. Ghatee M., and Hashemi S.M. Ranking function-based solutions of fully fuzzified minimal cost flow problem. Information Sciences 177 (2007) 4271-4294
16. Ghatee M., Hashemi S.M., Hashemi B., and Dehghan M. The solution and duality of imprecise network problems. Computers and Mathematics with Applications 55 (2008) 2767-2790
17. M. Ghatee, S.M. Hashemi, Traffic assignment model with fuzzy level of travel demand: An efficient algorithm based on quasi-Logit formulas, European Journal of Operational Research (2008), doi:10.1016/j.ejor.2007.12.023
18. 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
19. M. Ghatee, S.M. Hashemi, M. Zarepisheh, E. Khorram, Preemptive priority-based algorithms for fuzzy minimal cost flow problem: An application in hazardous materials transportation, Computers & Industrial Engineering (submitted in revised version for publication)
20. 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
21. Henn V. What is the meaning of fuzzy costs in fuzzy traffic assignment models?. Transportation Research C 13 (2005) 107-119
22. Hukuhara M. Intégration des applications measurable dont la valeur est un compact convexe. Funkcialaj Ekvacioj. 10 (1967) 205-223
23. Kaymak U., and Sousa J.M.C. Weighted constraint aggregation in fuzzy optimization. Constraints 8 1 (2003) 61-78
24. Liu H., Ban X., Ran B., and Mirchandani P.B. A formulation and solution algorithm for fuzzy dynamic traffic assignment model. Transportation Research Record 1783 (2003)
25. Okada S., and Soper T. A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets and Systems 109 (2000) 129-140
26. Pedrycz W. Why triangular membership functions?. Fuzzy Sets and Systems 64 (1994) 21-30
27. Pedrycz W., and Hirota K. Fuzzy vector quantization with the particle swarm optimization: A study in fuzzy granulation-degranulation information processing. Signal Processing 87 (2007) 2061-2074
28. Resende M.G.C., and Veiga G. An implementation of the dual affin scaling algorithm for minimum cost flow on bipartite uncapaciated networks. SIAM Journal on Optimization 3 (1993) 516-537
29. Sakawa M., Nishizaki I., and Uemura Y. A decentralized two-level transportation problem in a housing material manufacturer: Interactive fuzzy programming approach. European Journal of Operational Research 141 (2002) 167-185
30. Shih H.S., and Lee E.S. Fuzzy multi-level minimum cost flow problems. Fuzzy Sets and Systems 107 (1999) 159-176
31. Silva C.A., Sousa J.M.C., and Runkler T.A. Optimization of logistic systems using fuzzy weighted aggregation. Fuzzy Sets and Systems 158 (2007) 1947-1960
32. Wu H.-C. Evaluate fuzzy optimization problems based on biobjective programming problems. Computers & Mathematics with Applications 47 (2004) 893-902
33. Wu H.-C. Fuzzy optimization problems based on the embedding theorem and possibility and necessity measures. Mathematical and Computer Modelling 40 (2004) 329-336
34. Yao J.S., and Wu K. Consumer surplus and producer surplus for fuzzy demand and fuzzy supply. Fuzzy Sets and Systems 103 (1999) 421-426
35. Zhou J., and Liu B. Modeling capacitated location-allocation problem with fuzzy demands. Computers & Industrial Engineering 53 (2007) 454-468