Uncertain random simulation algorithm with application to bottleneck assignment problem

Uncertain random simulation plays an important role in solving uncertain random optimization problems that include random variables and uncertain variables. In this paper, an uncertain random simulation is proposed and developed to obtain the chance distribution, $$\alpha $$α-pessimistic value and $$\alpha $$α-optimistic value. Further, an $$\alpha $$α-optimal model for the uncertain random bottleneck assignment problem under the Hurwicz criterion is presented. Finally, a numerical example is given to illustrate how to use the proposed simulation algorithm to solve an uncertain random bottleneck assignment problem.

[1]  Rong Gao,et al.  Partial Quadratic Entropy of Uncertain Random Variables , 2016 .

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

[3]  Guangdong Tian,et al.  An Uncertain Random Programming Model for Project Scheduling Problem , 2015, Int. J. Intell. Syst..

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

[5]  Fan Yang,et al.  Multi-objective optimization in uncertain random environments , 2014, Fuzzy Optim. Decis. Mak..

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

[7]  Prabuddha De,et al.  On the solution of a stochastic bottleneck assignment problem and its variations , 1992 .

[8]  Frits C. R. Spieksma,et al.  Approximating the multi-level bottleneck assignment problem , 2012, Oper. Res. Lett..

[9]  Ulrich Pferschy The Random Linear Bottleneck Assignment Problem , 1995, IPCO.

[10]  Robert S. Garfinkel,et al.  Technical Note - An Improved Algorithm for the Bottleneck Assignment Problem , 1971, Oper. Res..

[11]  Panos M. Pardalos,et al.  Random assignment problems , 2009, Eur. J. Oper. Res..

[12]  Yuhan Liu,et al.  Uncertain random programming with applications , 2013, Fuzzy Optim. Decis. Mak..

[13]  Baoding Liu Uncertain Random Graph and Uncertain Random Network Baoding , 2014 .

[14]  Hasan Dalman,et al.  Interactive Fuzzy Goal Programming Based on Taylor Series to Solve Multiobjective Nonlinear Programming Problems With Interval Type-2 Fuzzy Numbers , 2016, IEEE Transactions on Fuzzy Systems.

[15]  Eddie Wadbro,et al.  Connectivity reliability in uncertain networks with stability analysis , 2016, Expert Syst. Appl..

[16]  M. C. Puri,et al.  The three dimensional bottleneck assignment problem and its variants , 1985 .

[17]  Paolo Toth,et al.  Algorithm for the solution of the Bottleneck Assignment Problem , 2005, Computing.

[18]  Hasan Dalman,et al.  Uncertain random programming models for fixed charge multi-item solid transportation problem , 2018 .

[19]  Uri Yechiali Communications to the Editor—A Stochastic Bottleneck Assignment Problem , 1968 .

[20]  Yuan Gao,et al.  On Computing the Edge-Connectivity of an Uncertain Graph , 2016, IEEE Transactions on Fuzzy Systems.

[21]  Yuan Gao,et al.  Shortest path problem of uncertain random network , 2016, Comput. Ind. Eng..

[22]  Jinwu Gao,et al.  Uncertain bimatrix game with applications , 2012, Fuzzy Optimization and Decision Making.

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

[24]  Yuhan Liu,et al.  Uncertain random variables: a mixture of uncertainty and randomness , 2013, Soft Comput..

[25]  Abraham P. Punnen,et al.  Multiple bottleneck assignment problem , 1999, Eur. J. Oper. Res..

[26]  O. Gross THE BOTTLENECK ASSIGNMENT PROBLEM , 1959 .

[27]  Utz-Uwe Haus,et al.  Bounding stochastic dependence, joint mixability of matrices, and multidimensional bottleneck assignment problems , 2014, Oper. Res. Lett..