In order to handle some problems in which human uncertainties coexist with stochasticities characterized by non-additive probabilities, we develop uncertain random programming models based on four different types of e...
详细信息
In order to handle some problems in which human uncertainties coexist with stochasticities characterized by non-additive probabilities, we develop uncertain random programming models based on four different types of expectations in the framework of U-S chance theory. In this paper, firstly, the operational law for uncertainrandom variables is proved in this framework. Then, based on sub-linear expectations and Choquet integrals, four types of expectations of uncertainrandom variables are defined. Finally, four uncertain random programming models are proposed and applied to optimal investment in incomplete financial market and system reliability design.
uncertainrandom variable is a tool to deal with a mixture of uncertainty and randomness. This paper presents an operational law of uncertainrandom variables, and shows an expected value formula by using probability ...
详细信息
uncertainrandom variable is a tool to deal with a mixture of uncertainty and randomness. This paper presents an operational law of uncertainrandom variables, and shows an expected value formula by using probability and uncertainty distributions. This paper also provides a framework of uncertain random programming that is a type of mathematical programming involving uncertainrandom variables. Finally, some applications of uncertain random programming are discussed.
作者:
Qin, ZhongfengBeihang Univ
Sch Econ & Management Beijing 100191 Peoples R China Beihang Univ
Minist Educ Key Lab Complex Syst Anal Management & Decis Beijing 100191 Peoples R China
Goal programming provides an efficient technique to deal with decision making problems with multiple conflicting objectives. This paper joins the streams of research on goal programming by providing a so-called uncert...
详细信息
Goal programming provides an efficient technique to deal with decision making problems with multiple conflicting objectives. This paper joins the streams of research on goal programming by providing a so-called uncertainrandom goal programming to model the multi-objective optimization problem involving uncertainrandom variables. Several equivalent deterministic forms are derived on the condition that the set of parameters consists of uncertain variables and random variables. Finally, an example is given to illustrate the application of the approach.
For modeling decentralized decision-making problems with uncertainrandom parameters, an uncertainrandom multilevel programming is proposed. For some special case, an equivalent crisp mathematical programming to the ...
详细信息
For modeling decentralized decision-making problems with uncertainrandom parameters, an uncertainrandom multilevel programming is proposed. For some special case, an equivalent crisp mathematical programming to the established uncertain random programming is presented. A searching method by integrating uncertainrandom simulations, neural network, and genetic algorithm is produced to search the quasi-optimal solution under some decision-making criterion. Finally, the proposed uncertainrandom multilevel programming is applied to a production control problem.
Multilevel programming is developed for modeling decentralized decision-making processes. For different management requirements and risk tolerances of different-level decision-makers, the decision-making criteria appl...
详细信息
Multilevel programming is developed for modeling decentralized decision-making processes. For different management requirements and risk tolerances of different-level decision-makers, the decision-making criteria applied in different levels cannot be always the same. In this paper, a hybrid multilevel programming model with uncertainrandom parameters based on expected value model (EVM) and dependent-chance programming (DCP), named as EVM-DCP hybrid multilevel programming, is proposed. The corresponding concepts of Nash equilibrium and Stackelberg-Nash equilibrium are given. For some special case, an equivalent crisp mathematical programming is proposed. An approach integrating uncertainrandom simulations, Nash equilibrium searching approach and genetic algorithm is designed. Finally, a numerical experiment of uncertainrandom supply chain pricing decision problem is given.
Multilevel programming is developed for modeling decentralized decision-making *** different management requirements and risk tolerances of different-level decision-makers,the decision-making criteria applied in diffe...
详细信息
Multilevel programming is developed for modeling decentralized decision-making *** different management requirements and risk tolerances of different-level decision-makers,the decision-making criteria applied in different levels cannot be always the *** this paper,a hybrid multilevel programming model with uncertainrandom parameters based on expected value model(EVM)and dependentchance programming(DCP),named as EVM-DCP hybrid multilevel programming,is *** corresponding concepts of Nash equilibrium and Stackelberg-Nash equilibrium are *** some special case,an equivalent crisp mathematical programming is *** approach integrating uncertainrandom simulations,Nash equilibrium searching approach and genetic algorithm is designed.
uncertainrandom variables are used to describe the phenomenon of simultaneous appearance of both uncertainty and randomness in a complex system. For modeling multi-objective decision-making problems with uncertain ra...
详细信息
uncertainrandom variables are used to describe the phenomenon of simultaneous appearance of both uncertainty and randomness in a complex system. For modeling multi-objective decision-making problems with uncertainrandom parameters, a class of uncertainrandom optimization is suggested for decision systems in this paper, called the uncertainrandom multi-objective programming. For solving the uncertain random programming, some notions of the Pareto solutions and the compromise solutions as well as two compromise models are defined. Subsequently, some properties of these models are investigated, and then two equivalent deterministic mathematical programming models under some particular conditions are presented. Some numerical examples are also given for illustration.
The classic newsboy problem assumes the market demand to be a random variable. However, when the decision maker wants to expand the market share, he has to provide a subjective estimate of new market demand distributi...
详细信息
The classic newsboy problem assumes the market demand to be a random variable. However, when the decision maker wants to expand the market share, he has to provide a subjective estimate of new market demand distribution due to the lack of historical data. Thus, randomness and uncertainty simultaneously appear in a newsboy problem. The aim of this work is to extend the analysis of the classic newsboy problem to the case when market demand is assumed to be an uncertainrandom variable. A mathematical model is formulated, and a simple equation is derived for determining the optimal order quantity to maximize the expected profit. Furthermore, uncertainrandom newsboy problem is compared with stochastic newsboy problem and uncertain newsboy problem. Three kinds of newsboy problems have the same optimal service level. The latter two newsboy problems are two special cases of uncertainrandom newsboy problem. Finally, a numerical example has been presented to illustrate the model.
The paper presents a new model for uniform parallel machine scheduling problem with uncertainty and randomness simultaneously for processing times of jobs based on chance theory. The objective of the model is to minim...
详细信息
The paper presents a new model for uniform parallel machine scheduling problem with uncertainty and randomness simultaneously for processing times of jobs based on chance theory. The objective of the model is to minimize expected completion time. The constraint of the model is that uncertainrandom completion time of scheduling is less than or equal to expected completion time. The model is transformed to a crisp non-deterministic polynomial hard mathematical programming model based on chance theory. Firstly, simulation techniques of the objective function and the left chance constraint are proposed. Then, two heuristic methods to solve the crisp model are presented. Finally, they are integrated into two hybrid intelligent algorithms for searching the quasi-optimal schedule. Besides, the effectiveness of the model and its hybrid intelligent algorithms are verified by a numerical example generated randomly.
The aim of this paper is to present a novel method for solving the minimum cost flow problem on networks with uncertain-random capacities and costs. The objective function of this problem is an uncertainrandom variab...
详细信息
The aim of this paper is to present a novel method for solving the minimum cost flow problem on networks with uncertain-random capacities and costs. The objective function of this problem is an uncertainrandom variable and the constraints of the problem do not make a deterministic feasible set. Under the framework of uncertain random programming, a corresponding alpha-minimum cost flow model with a prespecified confidence level alpha, is formulated and its main properties are analyzed. It is proven that there exists an equivalence relationship between this model and the classical deterministic minimum cost flow model. Then an algorithm is proposed to find the maximum amount of alpha such that for it, the feasible set of alpha-minimum cost flow model is nonempty. Finally, a numerical example is presented to illustrate the efficiency of our proposed method.
暂无评论