Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint

Modeling of real-world problems requires data as input parameter which include information represented in the state of indeterminacy. To deal with such indeterminacy, use of uncertainty theory (Liu in Uncertainty theory, Springer, Berlin, 2007) has become an important tool for modeling real-life decision-making problems. This study presents a profit maximization and time minimization scheme which considers the existence of possible indeterminacy by designing an uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint (UMMFSTPwB) at each destination. Here, items are purchased at different source points with different prices and are accordingly transported to different destinations using different types of vehicles. The items are sold to the customers at different selling prices. In the proposed model, unit transportation costs, fixed charges, transportation times, supplies at origins, demands at destinations, conveyance capacities and budget at destinations are assumed to be uncertain variables. To model the proposed UMMFSTPwB, we have developed three different models: (1) expected value model, (2) chance-constrained model and (3) dependent chance-constrained model using uncertain programming techniques. These models are formulated under the framework of uncertainty theory. Subsequently, the equivalent deterministic transformations of these models are formulated and are solved using three different methods: (1) linear weighted method, (2) global criterion method and (3) fuzzy programming method. Finally, numerical examples are presented to illustrate the models.

[1]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

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

[3]  Xiaosheng Wang,et al.  A Transportation Problem with Uncertain Costs and Random Supplies , 2015 .

[4]  Yajuan Liu,et al.  An entropy based solid transportation problem in uncertain environment , 2017, Journal of Ambient Intelligence and Humanized Computing.

[5]  Veena Adlakha,et al.  A SIMPLE HEURISTIC FOR SOLVING SMALL FIXED-CHARGE TRANSPORTATION PROBLEMS , 2003 .

[6]  M. Gen,et al.  Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm , 1995 .

[7]  Baoding Liu Some Research Problems in Uncertainty Theory , 2009 .

[8]  Jinwu Gao,et al.  Uncertain Shapley value of coalitional game with application to supply chain alliance , 2017, Appl. Soft Comput..

[9]  Shyamal Kumar Mondal,et al.  A fixed-charge transportation problem in two-stage supply chain network in Gaussian type-2 fuzzy environments , 2015, Inf. Sci..

[10]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[11]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[12]  S. Kar,et al.  Multi-objective multi-item solid transportation problem in fuzzy environment , 2013 .

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

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

[15]  Manoranjan Maiti,et al.  A Profit Maximizing Solid Transportation Model Under a Rough Interval Approach , 2017, IEEE Transactions on Fuzzy Systems.

[16]  Xinfeng Yang,et al.  The Fuzzy Fixed Charge Transportation Problem and Genetic Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[17]  Bo Zhang,et al.  Uncertain programming models for fixed charge multi-item solid transportation problem , 2018, Soft Comput..

[18]  Minghe Sun,et al.  A tabu search heuristic procedure for the fixed charge transportation problem , 1998, Eur. J. Oper. Res..

[19]  Manoranjan Maiti,et al.  Multi-objective solid transportation problems with budget constraint in uncertain environment , 2014, Int. J. Syst. Sci..

[20]  J. Kennington,et al.  A New Branch-and-Bound Algorithm for the Fixed-Charge Transportation Problem , 1976 .

[21]  Amarpreet Kaur,et al.  A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers , 2012, Appl. Soft Comput..

[22]  Manoranjan Maiti,et al.  A fuzzy multi-criteria group decision making based on ranking interval type-2 fuzzy variables and an application to transportation mode selection problem , 2017, Soft Comput..

[23]  Hasan Dalman,et al.  Uncertain programming model for multi-item solid transportation problem , 2016, Int. J. Mach. Learn. Cybern..

[24]  Jinwu Gao,et al.  Optimal dealer pricing under transaction uncertainty , 2017, J. Intell. Manuf..

[25]  Yuan Gao,et al.  Uncertain Solid Transportation Problem with Product Blending , 2017, Int. J. Fuzzy Syst..

[26]  Mou Deyi,et al.  A Transportation Problem with Uncertain Truck Times and Unit Costs , 2013 .

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

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

[29]  Kai Yao,et al.  Fixed Charge Transportation Problem and Its Uncertain Programming Model , 2012 .

[30]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[31]  Manoranjan Maiti,et al.  A solid transportation model with product blending and parameters as rough variables , 2017, Soft Comput..

[32]  Manoranjan Maiti,et al.  Fully fuzzy fixed charge multi-item solid transportation problem , 2015, Appl. Soft Comput..

[33]  Manoranjan Maiti,et al.  Defuzzification and application of trapezoidal type-2 fuzzy variables to green solid transportation problem , 2018, Soft Comput..

[34]  Manoranjan Maiti,et al.  Fixed charge transportation problem with type-2 fuzzy variables , 2014, Inf. Sci..

[35]  Manoranjan Maiti,et al.  A fuzzy MCDM method and an application to solid transportation problem with mode preference , 2014, Soft Comput..

[36]  Jinwu Gao,et al.  Bayesian equilibria for uncertain bimatrix game with asymmetric information , 2017, J. Intell. Manuf..

[37]  W. M. Hirsch,et al.  The fixed charge problem , 1968 .

[38]  Fernando Jiménez,et al.  An Evolutionary Algorithm for Interval Solid Transportation Problems , 1999, Evolutionary Computation.

[39]  Qing Cui,et al.  Uncertain Programming Model for Solid Transportation Problem , 2012 .

[40]  Uttam Kumar Bera,et al.  Profit Maximization Solid Transportation Problem with Trapezoidal Interval Type-2 Fuzzy Numbers , 2016 .

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

[42]  Jinwu Gao,et al.  Uncertain term structure model of interest rate , 2013, Soft Comput..

[43]  A. Baidya,et al.  An interval valued solid transportation problem with budget constraint in different interval approaches , 2014 .

[44]  M. C. Puri,et al.  Time minimizing solid transportation problem , 1976 .

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

[46]  Jinwu Gao,et al.  Linear–Quadratic Uncertain Differential Game With Application to Resource Extraction Problem , 2016, IEEE Transactions on Fuzzy Systems.

[47]  Jinwu Gao,et al.  Some Concepts and Theorems of Uncertain Random Process , 2015, Int. J. Intell. Syst..

[48]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.