A fuzzy approach to the multiobjective transportation problem

The aim of this paper is to present a fuzzy compromise programming approach to multiobjective transportation problems. A characteristic feature of the approach proposed is that various objectives are synthetically considered with the marginal evaluation for individual objectives and the global evaluation for all objectives. The decision-maker’s preference is taken into account by his/her assigning the weights of objectives. With the global evaluation for all objectives, a compromise programming model is formulated. This model covers a wide spectrum of methods with Zimmermann’s fuzzy programming approach essentially equivalent to one of its special cases. Using ordinary optimization technique, we solve the fuzzy compromise programming model to obtain a non-dominated compromise solution at which the synthetic membership degree of the global evaluation for all objectives is maximum. A numerical example is given to demonstrate the efficiency of the proposed fuzzy compromise programming approach. Scope and purpose In many real-world situations for transportation problems, decisions are often made in the presence of multiple, conflicting, incommensurate objectives. Intensive investigations on multiobjective linear transportation problem have been made. Among them Zimmermann’s fuzzy programming appears to be an ideal approach for obtaining the optimal compromise solution to a multiobjective transportation problem. However, due to the ease of computation, the aggregate operator used in Zimmermann’s fuzzy programming is the “min” operator, which does not guarantee a non-dominated solution. In this paper, we propose a new fuzzy compromise programming approach to multiobjective transportation problems. It is shown that the approach proposed can give a compromise solution that is not only non-dominated but also optimal in a certain sense. The proposed approach is robust enough to cover a wide spectrum of methods. Zimmermann’s fuzzy programming approach is essentially equivalent to one of the proposed method’s special cases.

[1]  S. Chanas,et al.  A fuzzy approach to the transportation problem , 1984 .

[2]  M. P. Biswal,et al.  An additive fuzzy programming model for multiobjective transportation problem , 1993 .

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

[4]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[5]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[6]  John R. Current,et al.  Multiobjective transportation network design and routing problems: Taxonomy and annotation , 1993 .

[7]  Hans-Jürgen Zimmermann,et al.  Applications of fuzzy set theory to mathematical programming , 1985, Inf. Sci..

[8]  M. P. Biswal,et al.  Fuzzy programming approach to multiobjective solid transportation problem , 1993 .

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

[10]  J. Ringuest,et al.  Interactive solutions for the linear multiobjective transportation problem , 1987 .

[11]  Günther Ruhe,et al.  Complexity results for multicriterial and parametric network flows using a pathological graph of Zadeh , 1988, ZOR Methods Model. Oper. Res..

[12]  Rita Almeida Ribeiro Fuzzy multiple attribute decision making: A review and new preference elicitation techniques , 1996, Fuzzy Sets Syst..

[13]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[14]  F. L. Hitchcock The Distribution of a Product from Several Sources to Numerous Localities , 1941 .

[15]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

[16]  Y. Aneja,et al.  BICRITERIA TRANSPORTATION PROBLEM , 1979 .

[17]  Abraham Charnes,et al.  An introduction to linear programming , 1954 .

[18]  Hokey Min,et al.  Multiobjective design of transportation networks: taxonomy and annotation , 1986 .

[19]  Pierre Hansen,et al.  Bicriterion Path Problems , 1980 .

[20]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[21]  Günther F. Rühe Algorithmic Aspects of Flows in Networks , 1991 .

[22]  Hans-Jürgen Zimmermann,et al.  Applications of fuzzy set theory to mathematical programming , 1985, Inf. Sci..

[23]  G. Mavrotas,et al.  Determining objective weights in multiple criteria problems: The critic method , 1995, Comput. Oper. Res..

[24]  Henri Prade,et al.  Operations Research with Fuzzy Data , 1980 .

[25]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[26]  Ni-Bin Chang,et al.  A fuzzy multi-objective programming approach for optimal management of the reservoir watershed , 1997 .

[27]  Stan Schenkerman,et al.  Use and Abuse of Weights in Multiple Objective Decision Support Models , 1991 .

[28]  H. Isermann The enumeration of all efficient solutions for a linear multiple-objective transportation problem , 1979 .

[29]  Ronald R. Yager,et al.  Competitiveness and compensation in decision making: A fuzzy set based interpretation , 1980, Comput. Oper. Res..

[30]  M. P. Biswal,et al.  Fuzzy programming approach to multicriteria decision making transportation problem , 1992 .

[31]  Maria João Alves,et al.  Interactive decision support for multiobjective transportation problems , 1993 .

[32]  Laurence J. Moore,et al.  Optimizing Transportation Problems with Multiple Objectives , 1973 .

[33]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .