Modelling linear fractional transportation problem in belief degree—based uncertain environment

ABSTRACT A linear fractional transportation problem in uncertain environment is studied in this paper where the uncertain parameters of the problem are of belief degree—based uncertainty. For the first time, this type of uncertainty is considered for the linear fractional transportation problem. Belief degree—based uncertainty is useful for the cases that no historical information of an uncertain event is available. Zigzag type uncertainty distribution is used to show the belief degree—based uncertainty of the parameters of the problem. As solution methodology, the uncertain linear fractional transportation problem is converted to a crisp form using three approaches of expected value model, expected value and chance-constrained model, and chance-constrained model, separately. An extensive computational study on a real illustrative example shows the efficiency of the proposed formulation and the conversion approaches. The sensitivity analysis over the example illustrates the high dependency of the objective function value to the changes of the confidence level values of the chance constraints in the expected value and chance-constrained programming approach and the chance-constrained programming approach.

[1]  Quan Pan,et al.  Classifier Fusion With Contextual Reliability Evaluation , 2018, IEEE Transactions on Cybernetics.

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

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

[4]  Jin Peng,et al.  Pricing and effort decisions for a supply chain with uncertain information , 2017, Int. J. Prod. Res..

[5]  Shiang-Tai Liu,et al.  Fractional transportation problem with fuzzy parameters , 2016, Soft Comput..

[6]  Hao Di,et al.  Uncertain Portfolio Selection with Background Risk , 2014, 2014 International Conference on IT Convergence and Security (ICITCS).

[7]  Sanjay Jain,et al.  AN INVERSE TRANSPORTATION PROBLEM WITH THE LINEAR FRACTIONAL OBJECTIVE FUNCTION , 2013 .

[8]  Li Cheng,et al.  Multidimensional Knapsack Problem Based on Uncertain Measure , 2017 .

[9]  Yuan Gao Uncertain models for single facility location problems on networks , 2012 .

[10]  D. Madhuri Linear Fractional Time Minimizing Transportation Problem with Impurities , 2012 .

[11]  Sibo Ding,et al.  The α-maximum flow model with uncertain capacities , 2015 .

[12]  Nuran Güzel,et al.  A Solution Proposal to the Interval Fractional Transportation Problem , 2012 .

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

[14]  Bo Zhang,et al.  Fixed charge solid transportation problem in uncertain environment and its algorithm , 2016, Comput. Ind. Eng..

[15]  Yuan Gao,et al.  The (σ, S) policy for uncertain multi-product newsboy problem , 2014, Expert Syst. Appl..

[16]  Thierry Denoeux,et al.  Maximum Likelihood Estimation from Uncertain Data in the Belief Function Framework , 2013, IEEE Transactions on Knowledge and Data Engineering.

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

[18]  I. C. Sharma Transportation technique in non-linear fractional programming , 1973 .

[19]  Yi Yang,et al.  Data Envelopment Analysis with Uncertain Inputs and Outputs , 2014, J. Appl. Math..