Multi-Objective Chance Constrained Capacitated Transportation Problem based on Fuzzy Goal Programming

This paper presents chance constrained multi-objective capacitated transportation problem based on fuzzy goal programming problem. Generally, in transportation problem the capacity of each origin and the demand of each destination are random in nature. The inequality constraints representing supplies and demands are probabilistically described. In many real situations, there are capacity restrictions on units of commodities which are shipped from different sources to different destinations. In the model formulation, supply and demand constraints are converted into equivalent deterministic forms. Then, we define the fuzzy goal levels of the objective functions. The fuzzy objective goals are then characterized by the associated membership functions. In the solution process, two fuzzy goal programming models are considered by minimizing negative deviational variables to obtain compromise solution. Distance function is used in order to obtain the most compromise optimal solution. In order to demonstrate the effectiveness of the proposed approach, an illustrative example of chance constrained multi- objective capacitated transportation problem is solved.

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

[3]  George B Dantzig,et al.  ON THE SOLUTION OF TWO-STAGE LINEAR PROGRAMS UNDER UNCERTAINTY. NOTES ON LINEAR PROGRAMMING AND EXTENSIONS. PART 55 , 1961 .

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

[5]  O. H. Brownlee,et al.  ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION , 1952 .

[6]  M. E. B. Brigden A Variant of the Transportation Problem in Which the Constraints are of Mixed Type , 1974 .

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

[8]  Gautam Appa,et al.  The Transportation Problem and its Variants , 1973 .

[9]  Darwin Klingman,et al.  NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems , 1974 .

[10]  Tapan Kumar Roy,et al.  Fuzzy goal programming approach to multilevel programming problems , 2007, Eur. J. Oper. Res..

[11]  Refael Hassin,et al.  Probabilistic Analysis of the Capacitated Transportation Problem , 1988, Math. Oper. Res..

[12]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

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

[14]  H. M. Wagner On a Class of Capacitated Transportation Problems , 1959 .

[15]  Abraham Charnes,et al.  The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems , 1954 .

[16]  Surapati Pramanik,et al.  QUADRATIC BI -LEVEL PROGRAMMING PROBLEM BASED ON FUZZY GOAL PROGRAMMING APPROACH , 2011 .

[17]  Tapan Kumar Roy,et al.  Multiobjective Transportation Model with Fuzzy Parameters: Priority based Fuzzy Goal Programming Approach , 2008 .

[18]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

[19]  P. Yu A Class of Solutions for Group Decision Problems , 1973 .