Uncertain random simulation algorithm with application to bottleneck assignment problem
- 84 Downloads
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.
Keywords\(\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.
- Ahmadzade H, Gao R, Zarei H (2016) Partial quadratic entropy of uncertain random variables. J Uncertain Syst 10:292–301Google Scholar
- Fulkerson DR, Glicksberg I, Gross O (1953) A production line assignment problem. Technical report RM-1102, The Rand Corporation, Santa Monica, CAGoogle Scholar
- Gross O (1959) The bottleneck assignment problem, Technical report P-1630. The Rand Corporation, Santa Monica, CAGoogle Scholar
- Liu B (2014) Uncertain random graph and uncertain random network. J Uncertain Syst 8:3–12Google Scholar