Optimal compromise solution of multi-objective minimal cost flow problems in fuzzy environment

Abstract Ghatee and Hashemi [M. Ghatee, S.M. Hashemi, Ranking function-based solutions of fully fuzzified minimal cost flow problem, Inform. Sci. 177 (2007) 4271–4294] transformed the fuzzy linear programming formulation of fully fuzzy minimal cost flow (FFMCF) problems into crisp linear programming formulation and used it to find the fuzzy optimal solution of balanced FFMCF problems. In this paper, it is pointed out that the method for transforming the fuzzy linear programming formulation into crisp linear programming formulation, used by Ghatee and Hashemi, is not appropriate and a new method is proposed to find the fuzzy optimal solution of multi-objective FFMCF problems. The proposed method can also be used to find the fuzzy optimal solution of single-objective FFMCF problems. To show the application of proposed method in real life problems an existing real life FFMCF problem is solved.

[1]  S. M. Hashemi,et al.  Generalized minimal cost flow problem in fuzzy nature: An application in bus network planning problem , 2008 .

[2]  Warren B. Powell,et al.  A network recourse decomposition method for dynamic networks with random arc capacities , 1994, Networks.

[3]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  George L. Nemhauser,et al.  A Dynamic Network Flow Problem with Uncertain Arc Capacities: Formulation and Problem Structure , 2000, Oper. Res..

[6]  E. Stanley Lee,et al.  Fuzzy multi-level minimum cost flow problems , 1999, Fuzzy Sets Syst..

[7]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[8]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[9]  Mehdi Ghatee,et al.  Optimal network design and storage management in petroleum distribution network under uncertainty , 2009, Eng. Appl. Artif. Intell..

[10]  Nils Brunsson.  My own book review : The Irrational Organization , 2014 .

[11]  María Teresa Lamata,et al.  A Modification of the Index of Liou and Wang for Ranking Fuzzy Number , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[12]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[13]  Mehdi Ghatee,et al.  Ranking function-based solutions of fully fuzzified minimal cost flow problem , 2007, Inf. Sci..

[14]  Amit Kumar,et al.  Mehar’s method to find exact fuzzy optimal solution of unbalanced fully fuzzy multi-objective transportation problems , 2012, Optim. Lett..

[15]  J. Tsitsiklis,et al.  Stochastic shortest path problems with recourse , 1996 .

[16]  Esmaile Khorram,et al.  Preemptive priority-based algorithms for fuzzy minimal cost flow problem: An application in hazardous materials transportation , 2009, Comput. Ind. Eng..

[17]  Rakesh Verma,et al.  Fuzzy programming technique to solve multi-objective transportation problems with some non-linear membership functions , 1997, Fuzzy Sets Syst..

[18]  Horst W. Hamacher,et al.  Multiple objective minimum cost flow problems: A review , 2007, Eur. J. Oper. Res..

[19]  H. Rommelfanger.  Fuzzy linear programming and applications , 1996 .