A fuzzy bi-criteria transportation problem

In this paper, a fuzzy bi-criteria transportation problem is studied. Here, the model concentrates on two criteria: total delivery time and total profit of transportation. The delivery times on links are fuzzy intervals with increasing linear membership functions, whereas the total delivery time on the network is a fuzzy interval with a decreasing linear membership function. On the other hand, the transporting profits on links are fuzzy intervals with decreasing linear membership functions and the total profit of transportation is a fuzzy number with an increasing linear membership function. Supplies and demands are deterministic numbers. A nonlinear programming model considers the problem using the max-min criterion suggested by Bellman and Zadeh. We show that the problem can be simplified into two bi-level programming problems, which are solved very conveniently. A proposed efficient algorithm based on parametric linear programming solves the bi-level problems. To explain the algorithm two illustrative examples are provided, systematically.

[1]  M. Gen,et al.  Bicriteria transportation problem by hybrid genetic algorithm , 1998 .

[2]  Maryam Zangiabadi,et al.  Fuzzy goal programming for multiobjective transportation problems , 2007 .

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

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

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

[6]  Dorota Kuchta,et al.  Fuzzy integer transportation problem , 1998, Fuzzy Sets Syst..

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

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

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

[10]  M. Gen,et al.  Evolution program for bicriteria transportation problem , 1994 .

[11]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters , 2000, Fuzzy Sets Syst..

[12]  Kin Keung Lai,et al.  A fuzzy approach to the multiobjective transportation problem , 2000, Comput. Oper. Res..

[13]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[14]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

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

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

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

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

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

[20]  G. Tzeng,et al.  Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower , 1996 .

[21]  Hanif D. Sherali,et al.  Linear programming and network flows (2nd ed.) , 1990 .

[22]  Dorota Kuchta,et al.  A concept of the optimal solution of the transportation problem with fuzzy cost coefficients , 1996, Fuzzy Sets Syst..

[23]  Giri Kumar Tayi,et al.  Bicriteria transportation problem: An alternate approach , 1986 .

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

[25]  Pankaj Gupta,et al.  An algorithm for a fuzzy transportation problem to select a new type of coal for a steel manufacturing unit , 2007 .

[26]  Waiel F. Abd El-Wahed,et al.  A multi-objective transportation problem under fuzziness , 2001, Fuzzy Sets Syst..

[27]  Chiang Kao,et al.  Solving fuzzy transportation problems based on extension principle , 2004, Eur. J. Oper. Res..

[28]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[29]  Ichiro Nishizaki,et al.  Fuzzy programming and profit and cost allocation for a production and transportation problem , 2001, Eur. J. Oper. Res..

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

[31]  Hillel Kumin,et al.  A Dynamic Programming Approach to a Bidder Selection Problem , 1973 .

[32]  Yash P. Aneja,et al.  A Generalized Time–Cost Trade-Off Transportation Problem , 1993 .