Multi-objective solid transportation problems with budget constraint in uncertain environment

This paper investigates multi-objective solid transportation problems (MOSTP) under various uncertain environments. The unit transportation penalties/costs are taken as random, fuzzy and hybrid variables respectively, in three different uncertain multi-objective solid transportation models and in each case, the supplies, demands and conveyance capacities are fuzzy. Also, apart from source, demand and capacity constraints, an extra constraint on the total budget at each destination is imposed. Chance-constrained programming technique has been used for the first two models to obtain crisp equivalent forms, whereas expected value model is formulated for the last. We provide an another approach using the interval approximation of fuzzy numbers for the first model to obtain its crisp form and compare numerically two approaches for this model. Fuzzy programming technique and a gradient based optimisation - generalised reduced gradient (GRG) method are applied to beget the optimal solutions. Three numerical examples are provided to illustrate the models and programming.

[1]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

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

[3]  K. B. Haley,et al.  New Methods in Mathematical Programming---The Solid Transportation Problem , 1962 .

[4]  K. Jeyaraman,et al.  Solution of Chance Constrained Programming Problem for Multi-Objective Interval Solid Transportation Problem under Stochastic Environment using Fuzzy Approach , 2010 .

[5]  Booding Liu,et al.  Minimax Chance Constrained Programming Models for Fuzzy Decision Systems , 1998, Inf. Sci..

[6]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[7]  Anupam Ojha,et al.  An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality , 2009, Math. Comput. Model..

[8]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[9]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[10]  Raul Poler Escoto,et al.  Material Requirement Planning with fuzzy constraints and fuzzy coefficients , 2007, Fuzzy Sets Syst..

[11]  H.-J. Zimmermann,et al.  Fuzzy set theory—and its applications (3rd ed.) , 1996 .

[12]  M. P. Biswal,et al.  Fuzzy programming approach to multi-objective stochastic linear programming problems , 1997, Fuzzy Sets Syst..

[13]  Xiang Li,et al.  Chance measure for hybrid events with fuzziness and randomness , 2009, Soft Comput..

[14]  Lixing Yang,et al.  Fuzzy fixed charge solid transportation problem and algorithm , 2007, Appl. Soft Comput..

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

[16]  Lixing Yang,et al.  A bicriteria solid transportation problem with fixed charge under stochastic environment , 2007 .

[17]  Shih-Pin Chen,et al.  Time-cost trade-off analysis of project networks in fuzzy environments , 2011, Eur. J. Oper. Res..

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

[19]  Tien-Fu Liang,et al.  Applying fuzzy goal programming to production/transportation planning decisions in a supply chain , 2007, Int. J. Syst. Sci..

[20]  Zhang Quan,et al.  A Ranking Approach for Interval Numbers in Uncertain Multiple Attribute Decision Making Problems , 1999 .

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

[22]  A. Bonaert Introduction to the theory of Fuzzy subsets , 1977, Proceedings of the IEEE.

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

[24]  Li Zhi A Ranking Approach for Interval Numbers , 2003 .

[25]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[26]  Przemyslaw Grzegorzewski,et al.  Nearest interval approximation of a fuzzy number , 2002, Fuzzy Sets Syst..

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

[28]  Bruno Contini,et al.  A Stochastic Approach to Goal Programming , 1968, Oper. Res..

[29]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[30]  Hans-Jürgen Zimmermann,et al.  Fuzzy set theory , 1992 .

[31]  José L. Verdegay,et al.  Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach , 1999, Eur. J. Oper. Res..

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

[33]  Baoding Liu,et al.  A survey of credibility theory , 2006, Fuzzy Optim. Decis. Mak..