Soft Computing

, Volume 23, Issue 21, pp 10977–10982 | Cite as

Uncertain random simulation algorithm with application to bottleneck assignment problem

  • Sibo DingEmail author
  • Xiao-Jun Zeng
  • Huimin Zhang
Methodologies and Application


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.


\(\alpha \)-Pessimistic value \(\alpha \)-Optimistic value Uncertain random variable Assignment problem 



This work was supported by the National Natural Science Foundation of China (Grant No. U1404701), the Scholarship Program of China Scholarship Council (Grant No. 201509895007), the Scientific Research Foundation of the Henan University of Technology (Grant No. 2017RCJH11) and the Innovation Team Project of Philosophy and Social Sciences in Higher Education Institutions of Henan Province (Grant no. 2019-CXTD-04). We are grateful to anonymous reviewers for their thoughtful comments, which help considerably to improve the presentation of this work.

Compliance with ethical standard

Conflict of Interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.


  1. Ahmadzade H, Gao R, Zarei H (2016) Partial quadratic entropy of uncertain random variables. J Uncertain Syst 10:292–301Google Scholar
  2. Aneja Y, Punnen A (1999) Multiple bottleneck assignment problem. Eur J Oper Res 112:167–173CrossRefGoogle Scholar
  3. Carpaneto G, Toth P (1981) Algorithm for the solution of the bottleneck assignment problem. Computing 27:179–187CrossRefGoogle Scholar
  4. Dalman H (2018a) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybern 9(4):559–567CrossRefGoogle Scholar
  5. Dalman H (2018b) Uncertain random programming models for fixed charge multi-item solid transportation problem. New Trends Math Sci 6(1):37–51CrossRefGoogle Scholar
  6. Dalman H, Bayram M (2018) Interactive fuzzy goal programming based on Taylor series to solve multiobjective nonlinear programming problems with interval type 2 fuzzy numbers. IEEE Trans Fuzzy Syst 26(4):2434–2449CrossRefGoogle Scholar
  7. Dokka T, Kouvela A, Spieksma F (2012) Approximating the multi-level bottleneck assignment problem. Oper Res Lett 40:282–286MathSciNetCrossRefGoogle Scholar
  8. Edmonds J, Fulkerson DR (1970) Bottleneck extrema. J Comb Theory 8:299–306MathSciNetCrossRefGoogle Scholar
  9. Fulkerson DR, Glicksberg I, Gross O (1953) A production line assignment problem. Technical report RM-1102, The Rand Corporation, Santa Monica, CAGoogle Scholar
  10. Gao JW (2013) Uncertain bimatrix game with applications. Fuzzy Optim Decis Ma 12:65–78MathSciNetCrossRefGoogle Scholar
  11. Gao Y, Qin ZF (2016) On computing the edge-connectivity of an uncertain graph. IEEE Trans Fuzzy Syst 24:981–991CrossRefGoogle Scholar
  12. Garfinkel R (1971) An improved algorithm for the bottleneck assignment problem. Oper Res 19:1747–1751CrossRefGoogle Scholar
  13. Gross O (1959) The bottleneck assignment problem, Technical report P-1630. The Rand Corporation, Santa Monica, CAGoogle Scholar
  14. Haus UU (2015) Bounding stochastic dependence, joint mixability of matrices, and multidimensional bottleneck assignment problems. Oper Res Lett 43:74–79MathSciNetCrossRefGoogle Scholar
  15. Hosseini SA, Wadbro E (2016) Connectivity reliability in uncertain networks with stability analysis. Expert Syst Appl 57:337–344CrossRefGoogle Scholar
  16. Ke H, Liu H, Tian GG (2015) An uncertain random programming model for project scheduling problem. Int J Intell Syst 30:66–79CrossRefGoogle Scholar
  17. Krokhmal PA, Pardalos PM (2009) Random assignment problems. Eur J Oper Res 194:1–17MathSciNetCrossRefGoogle Scholar
  18. Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinzbMATHGoogle Scholar
  19. Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinCrossRefGoogle Scholar
  20. Liu YH (2013a) Uncertain random variables: a mixture of uncertainty and randomness. Soft Comput 17:625–634CrossRefGoogle Scholar
  21. Liu YH (2013b) Uncertain random programming with applications. Fuzzy Optim Decis Ma 12:153–169MathSciNetCrossRefGoogle Scholar
  22. Liu B (2014) Uncertain random graph and uncertain random network. J Uncertain Syst 8:3–12Google Scholar
  23. Malhotra R, Bhatia HL, Puri MC (1985) The three dimensional bottleneck assignment problem and its variants. Optimization 16:245–256MathSciNetCrossRefGoogle Scholar
  24. Pferschy U (1996) The random linear bottleneck assignment problem. RAIRO Oper Res 30:127–142MathSciNetCrossRefGoogle Scholar
  25. Prabuddha D, Ghosh JB, Charles EW (1992) On the solution of a stochastic bottleneck assignment problem and its variations. Nav Res Logist 39:389–397MathSciNetCrossRefGoogle Scholar
  26. Sheng YH, Gao Y (2016) Shortest path problem of uncertain random network. Comput Ind Eng 99:97–105CrossRefGoogle Scholar
  27. Yang XF, Gao JW (2016) Linear-quadratic uncertain differential game with application to resource extraction problem. IEEE Trans Fuzzy Syst 24:819–826CrossRefGoogle Scholar
  28. Yechiali U (1968) A stochastic bottleneck assignment problem. Manag Sci 14:732–734CrossRefGoogle Scholar
  29. Zhou J, Yang F, Wang K (2014) Multi-objective optimization in uncertain random environments. Fuzzy Optim Decis Ma 13:397–413MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of ManagementHenan University of TechnologyZhengzhouChina
  2. 2.School of Computer ScienceUniversity of ManchesterManchesterUK

Personalised recommendations