Skip to main content

Uncertain random time-cost trade-off problem


Since for most projects, ‘new’ parts (with little or no historical data) and ‘old’ parts (with sufficient historical data) always coexist in the same project, uncertainty and randomness should be considered simultaneously in time-cost trade-off problem. In this paper, combined with uncertainty theory and dependent-chance programming, an uncertain random time-cost trade-off model is built. A crisp equivalent model is also given for some special case. Besides, uncertain random simulation and genetic algorithm are integrated for solving the proposed model.


Time-cost trade-off problem (TCTP), a specific type of project scheduling problem, desires to balance two important goals in real-life projects, project completion times, and project total costs to achieve decision-making requirements. For real-life projects, project managers always consider the trade-offs among the performance goals (e.g., project cost, project completion time, project quality, etc.) for project scheduling and control. The time-cost trade-off problem takes into account the project time-cost trade-off by crashing or prolonging project activity durations. In 1961, Kelly [1] first did research on the TCTP. In the following years, many researches have been done on the TCTP with assumption of deterministic activity durations [2-5].

In real-life projects, activity durations may be variational for many external factors, such as technological advance, weather change, labor force shortage, etc. For some projects, since many similar projects have ever been fulfilled before, there are enough historical data for deducing probability distributions for describing imprecise quantities in projects. Hence, probability theory was introduced into the TCTP for estimating nondeterministic factors. In 1985, Wollmer [6] discussed a stochastic version of the deterministic linear TCTP. Following that, many authors discussed the TCTP with stochastic environmental factors [7-9].

In project management, one of the most important characteristics of the concept ‘project’ is that there is always something new in a project. That is, there are always some parts which are never performed before or only similarly performed. For such parts in projects, historical data for estimating probability distributions of some imprecise quantities are always not enough when facing external indeterminacy, which means that probability theory is no longer valid for describing imprecise quantities (e.g., activity durations) in such project parts. For this case, project activity durations were originally described by fuzzy variables, and many researchers studied the TCTP with fuzzy parameters [10-13].

In the past years, subjective probability theory and fuzzy set theory were applied to estimate imprecise quantities (or indeterminacy) with no or little statistical data in decision systems, including project scheduling and control. However, actually both these two theories were proved not suitable for the above case, illustrated by some examples [14]. Since such a type of indeterminacy cannot be depicted via randomness or fuzziness, a new theory is needed. On this occasion, Liu founded uncertainty theory in 2007 [15] and refined it in 2010 [16], which is a branch of axiomatic mathematics for modeling human uncertainty. Since its foundation, uncertainty theory has been widely applied in many decision systems, such as portfolio selection [17], inventory problem [18], facility location [19], supply chain integrated production-inventory problem [20], investment problem [21], differential games [22], and coalitional game [23]. Especially, Ke [24] applied uncertain measure for estimating activity durations in time-cost trade-off problem.

For most projects, though they always include some ‘new’ parts, meanwhile they may contain some common parts with many other finished projects. With enough statistical data from other projects, probability theory may be introduced to estimate imprecise quantities in these common parts. Then for many projects, integrated by some ‘new’ parts and some other ‘old’ (common) parts, randomness and uncertainty may coexist. For such cases, the concepts of uncertain random variable and chance measure and the philosophy of uncertain random programming were presented by Liu [25] and Liu [26], respectively. Uncertain random programming has been further studied in some aspects, e.g., uncertain random graph and uncertain random network [27], uncertain random risk analysis [28], uncertain random multi-objective optimization [29], and uncertain random multilevel programming [30]. In this paper, we introduce chance measure and uncertain random programming to model the TCTP with coexisted randomness and uncertainty. As Huang and Ding [31] illustrated that the standard path algorithms (e.g., the well-known Dijkstra method) were not able to arrive at solutions for searching critical path of this problem, genetic algorithm (GA) is applied in this paper.

The remainder of this paper is organized as follows: in Section ‘Preliminaries of uncertainty theory’, some concepts and useful theorems of uncertainty theory are presented. Section ‘Description of time-cost trade-off problem’ briefly describes the problem with uncertain random parameters. In Section ‘Uncertain random time-cost trade-off model with dependent-chance programming’, with dependent-chance programming, an uncertain random time-cost trade-off model is built and a crisp TCTP model is also given for some special case of uncertain random variable. Section ‘Algorithm description with numerical experiment’ conducts a numerical experiment to illustrate the proposed model. Finally, Section ‘Conclusions’ draws some concluding statements.

Preliminaries of uncertainty theory

In this section, we introduce some basic concepts and theorems for building uncertain random TCTP model. Let Γ be a nonempty set, L a σ-algebra over Γ, and each element Ʌ in L is called an event.


(Liu [15]) The set function is called an uncertain measure if it satisfies:

Axiom 1 (Normality Axiom). M{Γ}=1 for the universal set Γ.

Axiom 2 (Duality Axiom). M{Ʌ}+M{ Ʌ c }=1 for any event Ʌ.

Axiom 3 (Subadditivity Axiom). For every countable sequence of events Ʌ1, Ʌ2, , we have

M i = 1 Ʌ i Σ i = 1 M { Ʌ i } .

Besides, the product uncertain measure on the product σ-algebra L was defined by Liu [32] as follows:

A x i o m 4 (P r o d u c t A x i o m). Let ( Γ k , L k , M k ) be uncertainty spaces for k=1,2,. The product uncertain measure M is an uncertain measure satisfying

M Π k = 1 Ʌ k = Ʌ k = 1 M k { Ʌ k }

where Ʌ k are arbitrarily chosen events from L k for k=1,2,, respectively.


(Liu [15]) An uncertain variable is a measurable function ξ from an uncertainty space (Γ,L,M) to the set of real numbers, i.e., for any Borel set B of real numbers, the set

{ ξ ϵ B } = { Γ ϵ Γ ξ ( Γ ) ϵ B }

is an event.


(Liu [32]) The uncertain variables ξ1, ξ2,, ξ n are said to be independent if

M i = 1 n ( ξ i ϵ B i ) = Ʌ i = 1 n M { ξ i ϵ B i }

for any Borel sets B1, B2,, B n .

Sometimes, to describe real-world optimization problems with uncertain parameters, it is sufficient to know the uncertainty distribution rather than the uncertain variable itself.


(Liu [15]) The uncertainty distribution Φ of an uncertain variable ξ is defined by

Φ ( x ) = M { ξ x }

for any real number x.


(Liu [16]) An uncertainty distribution Φ(x) is said to be regular if it is a continuous and strictly increasing function with respect to x at which 0<Φ(x)<1, and

lim x - Φ ( x ) = 0 , lim x + Φ ( x ) = 1 .

Liu [16] also defined the inverse function Φ-1 as the inverse uncertainty distribution of uncertain variable ξ.


(Liu [16]) Let ξ1, ξ2,, ξ n be independent uncertain variables with regular uncertainty distributions Φ12, n , respectively. If the function f(x1, x2,, x n ) is strictly increasing with respect to x1, x2,, x m and strictly decreasing with respect to xm+1, xm+2,, x n , then

ξ = f ( ξ 1 , ξ 2 , , ξ n )

is an uncertain variable with inverse uncertainty distribution

Φ - 1 ( α ) = f Φ 1 - 1 ( α ) , , Φ m - 1 ( α ) , Φ m + 1 - 1 ( 1 - α ) , , Φ n - 1 ( 1 - α ) .

Based on the definitions of uncertain variable and random variable, the concept of uncertain random variable is given as follows:


(Liu [25]) An uncertain random variable is a function ξ from a chance space (Γ,L,M)×(×,A,Pr) to the set of real numbers such that {ξϵB} is an event in L×A for any Borel set B.

Example 1 A random variable is a special uncertain random variable since any real value is a special uncertain variable.

Example 2 The sum of a random variable and an uncertain variable is an uncertain random variable.


(Liu [25]) Let (Γ,L,M)×(×,A,Pr)be a chance space, and ΘϵL×A be an event. Then, the chance measure of Θ is defined as

Ch { Θ } = 0 1 Pr { Ω ϵ Ω M { Γ ϵ Γ ( Γ , Ω ) ϵ Θ } x } d x.

Liu [25] proved that the chance measure is self-dual.


(Liu [25]) Let ξ be an uncertain random variable. Then, the chance distribution of ξ is defined by

Φ ( x ) = Ch { ξ x }

for any xϵR.

For some special case, some operational laws are presented as follows:


(Liu [26]) Let η1, η2,, η m be independent random variables with probability distributions Ψ12, m , respectively, and τ1, τ2,, τ n be uncertain variables (not necessarily independent). Then, the uncertain random variable ξ=f(η1, η2,, η m , τ1, τ2,, τ n ) has a chance distribution

Φ ( x ) = R m F ( x ; y 1 , , y m ) d Ψ 1 ( y 1 ) d Ψ m ( y m )

where F(x;y1,, y m ) is the uncertainty distribution of the uncertain variable f(y1,, y m , τ1,, τ n ) for any real numbers y1,, y m .

Theorem 3.

(Liu [33]) Let η1, η2,, η m be independent random variables with probability distributions Ψ12, m , and τ1, τ2,, τ n be independent uncertain variables with regular uncertainty distributions Υ1, Υ2,, Υ n , respectively. If f(η1,, η m , τ1,, τ n ) is strictly increasing with respect to τ1,, τ k and strictly decreasing with respect to τk+1,, τ n , then

Ch { f ( η 1 , , η m , τ 1 , , τ n ) 0 } = R m G ( y 1 , , y m ) d Ψ 1 ( y 1 ) d Ψ m ( y m )

where G(y1,, y m ) is the root α of the equation

f y 1 , , y m , Υ 1 - 1 ( α ) , , Υ k - 1 ( α ) , Υ k + 1 - 1 ( 1 - α ) , , Υ n - 1 ( 1 - α ) = 0 .

Description of time-cost trade-off problem

Whether a project is successful or not depends on the opinion of the responsible managers. Some of them may focus more on whether the project is on time or before. Some others may pay more attentions to the project budget. For some projects, e.g., China’s manned space program, the highest priority is technical performance. Generally, the success of a project is measured by three dimensions, i.e., time, cost, and performance (quality or agreed-upon specifications). For many projects, since project managers only need to meet some quality standards, the dimension of quality is not so important for project success. In this case, project managers are required to make trade-off between project cost and project completion time with the project progress. Furthermore, project cost and project completion time are always in some relation. Sometimes, project managers may make decisions to finish projects sooner with project cost augment by accelerating project schedule, which is also named as project crashing in project management. In other cases, motivated by reducing project costs, managers may be conscripted to sacrifice with prolonging project completion times. To sum up, it is natural for project managers to find some schedules to complete projects with the balance of project costs and project completion times.

Generally, a project can be represented by an activity-on-arc (AoA) network G=(V, A), where V={1,2,, n} is the set of nodes representing the milestones and A is the set of arcs representing the activities, shown as Figure 1. The normal duration of activity (i, j) denoted as ξ ij represents the duration without the influence of decision made by the project manager. Correspondingly, the normal cost per time unit of activity (i, j) is denoted by c ij . The decision variable x ij indicates the duration change of activity (i, j) controlled by the manager, which may be realized by determining work force change, instrument change, etc. The variable x ij , supposed to be an integer for simplicity, is bounded by some interval [ l ij , u ij ] owing to practical conditions, where l ij and u ij are also assumed to be integers. Similarly, the decision associated cost d ij is regarded as the additional cost of per unit change of x ij . For simplicity, c ij and d ij are both assumed to be constants. Due to the changeable and indeterminate external environment, the normal durations ξ ij are always nondeterministic for all activities (i, jA. For many projects, since the ‘new’ parts and ever performed parts coexist, the normal activity durations here are assumed to be uncertain random variables, concisely written as ξ ={ξ ij :(i, jA}. For the trade-off between project completion time and project cost, the goal is to decide the optimal vector x ={x ij :(i, jA} to meet different scheduling requirements.

Figure 1
figure 1

An illustration of a project.

The starting time of activity (i, j) is denoted by T ij (x , ξ ), and the starting time of activity (1, jA is defined as T1j(x , ξ )=0, which means that the starting time of the total project is assumed to be 0. To simplify the problem, it is assumed that each activity can be processed only if all the foregoing activities are finished and should be processed without interruption, lead times, and lag times. With the assumptions, the starting time of activity (i, j), i=2,3,, n-1 can be calculated by

T ij ( x , ξ ) = max ( k , i ) ϵ A T ki ( x , ξ ) + ξ ki + x ki .

And the project completion time can be written by

T(x,ξ)= max ( k , n ) ϵ A T kn ( x , ξ ) + ξ kn + x kn .

The project cost, composed of the normal cost and the additional cost, can be calculated by

C(x,ξ)= Σ ( i , j ) ϵ A ( c ij ξ ij - d ij x ij ).

Uncertain random time-cost trade-off model with dependent-chance programming

Due to the complex project environment, achieving project goals faces many types of indeterminacy or risks, e.g., the weather variation and the government policy adjustment, leading to the fact that many project objectives cannot be obtained completely. Such a case may be more vital when project objectives are in conflict, as this is mostly the truth. Hence, being sure to maximize the opportunity of achieving project goals is as important as the trade-off between project goals in project management. In this section, dependent-chance programming (DCP), initiated by Liu [34], is applied in uncertain random TCTP. Generally, DCP is applied for risk-averse project managers to ensure the achievement of project goals for possibly extra expenses. Based on the DCP philosophy, the uncertain random chance maximization model is built as follows:

max Ch C ( x , ξ ) C 0 subject to: Ch { T ( x , ξ ) T 0 } α 0 x ij ϵ [ l ij , u ij ] , ( i , j ) ϵ A x ij , ( i , j ) ϵ A , integers

where α0 is the confidence level given in advance, T0 is the due date of the project, C0 is the budget, l ij and u ij are integers given in advance, and T(x , ξ ) and C(x , ξ ) are defined by Equations 1 and 2, respectively.

As we mentioned above, in most projects, ‘new’ parts and ‘old’ parts integrate into the whole project. That means the uncertain random environment for many projects can be divided into sole randomness and uncertainty. In this case, the uncertain random vector ξ can be represented with the form (η1, η2,, η k , τ1, τ2,, τ l ), where η1, η2,, η k are independent random variables with probability distributions Ψ12, k , and τ1, τ2,, τ l are independent uncertain variables with uncertainty distributions Υ1, Υ2,, Υ l , respectively. Since C(x , ξ )-C0 and T(x , ξ )- T0 are strictly increasing with respect to all the uncertain random variables, applying Theorem 3, the above model can be transformed into the following crisp model:

max R k G ( x , z 1 , , z k ) d Ψ 1 ( z 1 ) d Ψ k ( z k ) subject to : R k H ( x , z 1 , , z k ) d Ψ 1 ( z 1 ) d Ψ k ( z k ) α 0 x ij ϵ [ l ij , u ij ] , ( i , j ) ϵ A x ij , ( i , j ) ϵ A , integers

where G(x , z1,, z k ) is the root β of

C x , z 1 , , z k , Υ 1 - 1 ( β ) , , Υ l - 1 ( β ) - C 0 = 0 ,

and H(x , z1,, z k ) is the root β of

T x , z 1 , , z k , Υ 1 - 1 ( β ) , , Υ l - 1 ( β ) - T 0 = 0 .

Algorithm description with numerical experiment

Since Huang and Ding [31] demonstrated that the standard path algorithms were not able to approach the critical path for project scheduling problem with random activity durations, it is more difficult to solve uncertain random TCTP. Hence, uncertain random simulation and GA are integrated for solving the proposed chance maximization model in this section. An uncertain random simulation algorithm for chance measure (e.g., Ch{C(x , ξ )≤C0}) can be obtained as follows: Uncertain random simulation for chance measure: Step 1. Set e=0. Step 2. Randomly generate ω from the probability space according to the probability distribution. Step{C(x,ξ(,Ω)) C 0 }. Step 4. Repeat the second and third steps N times, where N is a sufficiently large number. Step 5. Return e/N as the chance measure.

The above designed uncertain random simulation approach can be embedded in GA simply for solving the proposed model.

Now, consider a project illustrated in Figure 1. The activity durations, the normal costs, and the additional costs of the activities are presented in Table 1, respectively. Note that the uncertain random activity durations are partly linear uncertain variables with the form of L(a,b) and partly uniformly distributed random variables denoted by U(c,d), where a<b and c<d are crisp numbers. The chance maximization model is given as follows:

max Ch C ( x , ξ ) 24100 subject to: Ch { T ( x , ξ ) 35 } 0.9 x ij ϵ [ - 4 , 3 ] , ( i , j ) ϵ A x ij , ( i , j ) ϵ A , integers.
Table 1 Activity durations and costs of project

Uncertain random simulation and GA are employed to search for the optimal solution. For the above project, the parameters in GA are set as the population size 70, the mutation probability 0.8, and the crossover probability 0.5. After a run of 1,000 generations, the optimal solution and value are obtained: x*=(1,-1,0,3,0,-3,1,3,-1,3,-1) and Ch{C(x , ξ )≤24100}=0.938, respectively.


In project management, one of the characteristics of the concept ‘project’ is that there is always something new in a project, i.e., a project always has some ‘new’ parts with little or no historical data. Meanwhile, most projects may contain some common or ‘old’ parts (with enough historical data) ever performed by many other finished projects. Hence, uncertainty and randomness should be considered simultaneously in project scheduling problem. In this paper, an uncertain random time-cost trade-off model with dependent-chance programming was built with a crisp equivalent model for the case that uncertain random parameters in the problem are partly random variables and partly uncertain variables. Furthermore, uncertain random simulation and GA were integrated for solving the proposed model.

The TCTP with uncertain random parameters can be regarded as the extension of the fuzzy TCTP, random TCTP, uncertain TCTP, and fuzzy random TCTP. Besides, since in this paper continuous time-cost trade-off relationship was assumed, in future research, discrete or mixed time-cost trade-off relationships can be introduced for modeling other project optimization problems.


  1. Kelley JE: Critical path planning and scheduling mathematical basis. Oper. Res 1961, 9(3):296–320. 10.1287/opre.9.3.296

    Article  MathSciNet  MATH  Google Scholar 

  2. Heberta JE, Deckro RF: Combining contemporary and traditional project management tools to resolve a project scheduling problem. Comput. Oper. Res 2011, 38: 21–32. 10.1016/j.cor.2009.12.004

    Article  Google Scholar 

  3. Weglarz J, Jozefowska J, Mika M, Waligora G: Project scheduling with finite or infinite number of activity processing modes - A survey. Eur. J. Oper. Res 2011, 208(3):177–205. 10.1016/j.ejor.2010.03.037

    Article  MathSciNet  MATH  Google Scholar 

  4. Salmasnia A, Mokhtari H, Abadi INK: A robust scheduling of projects with time, cost, and quality considerations. Int. J. Adv. Manuf. Tech 2012, 60(5-8):631–642. 10.1007/s00170-011-3627-5

    Article  Google Scholar 

  5. Ghoddousi P, Eshtehardian E, Jooybanpour S, Javanmardi A: Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm. Automat. Constr 2013, 30: 216–227. 10.1016/j.autcon.2012.11.014

    Article  Google Scholar 

  6. Wollmer RD: Critical path planning under uncertainty. Math. Program. Stud 1985, 25: 164–171. 10.1007/BFb0121082

    Article  MathSciNet  MATH  Google Scholar 

  7. Ke H, Ma W, Ni Y: Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem. Appl. Math. Comput 2009, 215(1):308–313. 10.1016/j.amc.2009.05.004

    MathSciNet  MATH  Google Scholar 

  8. Mokhtari H, Aghaie A, Rahimi J, Mozdgir A: Project time-cost trade-off scheduling: a hybrid optimization approach. Int. J. Adv. Manuf. Tech 2010, 50: 811–822. 10.1007/s00170-010-2543-4

    Article  Google Scholar 

  9. Ke H, Ma W, Chen X: Modeling stochastic project time-cost trade-offs with time-dependent activity durations. Appl. Math. Comput 2012, 218(18):9462–9469. 10.1016/j.amc.2012.03.035

    MathSciNet  MATH  Google Scholar 

  10. Leu SS, Chen AT, Yang CH: A GA-based fuzzy optimal model for construction time-cost trade-off. Int. J. Proj. Manage 2001, 19: 47–58. 10.1016/S0263-7863(99)00035-6

    Article  Google Scholar 

  11. Ghazanfari M, Yousefli A, Ameli MSJ, Bozorgi-Amiri A: A new approach to solve time-cost trade-off problem with fuzzy decision variables. Int. J. Adv. Manuf. Tech 2009, 42: 408–414. 10.1007/s00170-008-1598-y

    Article  Google Scholar 

  12. Ke H, Ma W, Gao X, Xu W: New fuzzy models for time-cost trade-off problem. Fuzzy Optim. Decis. Ma 2010, 9(2):219–231. 10.1007/s10700-010-9076-z

    Article  MathSciNet  MATH  Google Scholar 

  13. Chen S, Tsai M: Time-cost trade-off analysis of project networks in fuzzy environments. Eur. J. Oper. Res 2011, 212(2):386–397. 10.1016/j.ejor.2011.02.002

    Article  MathSciNet  MATH  Google Scholar 

  14. Liu B: Why is there a need for uncertainty theory. J. Uncertain Syst 2012, 6: 3–10.

    Google Scholar 

  15. Liu B: Uncertainty Theory. Springer-Verlag, Berlin; 2007.

    Book  MATH  Google Scholar 

  16. Liu B: Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty. Springer-Verlag, Berlin; 2010.

    Book  Google Scholar 

  17. Bhattacharyya, R, Chatterjee, A, Kar, S: Uncertainty theory based multiple objective mean-entropy-skewness stock portfolio selection model with transaction costs. J. Uncertain. Anal. Appl. 1, Article 16 (2013).

  18. Ding S: Uncertain random newsboy problem. J. Intell. Fuzzy Syst 2014, 26: 483–490.

    MathSciNet  MATH  Google Scholar 

  19. Gao Y: Uncertain models for single facility location problems on networks. Appl. Math. Model 2012, 36: 2592–2599. 10.1016/j.apm.2011.09.042

    Article  MathSciNet  MATH  Google Scholar 

  20. Jana, DK, Maity, K, Roy, TK: A three-layer supply chain integrated production-inventory model under permissible delay in payments in uncertain environments. J. Uncertain. Anal. Appl. 1, Article 6 (2013).

  21. Lu Y, Huang Z, Gao J: Under-investment problem with adverse selection in uncertain environment. J. Uncertain Syst 2014, 8: 83–89.

    Google Scholar 

  22. Yang, X, Gao, J: Uncertain differential games with application to capitalism. J. Uncertain. Anal. Appl. 1, Article 17 (2013).

  23. Yang X, Gao J: Uncertain core for coalitional game with uncertain payoffs. J. Uncertain Syst 2014, 8: 13–21.

    Google Scholar 

  24. Ke, H: A genetic algorithm-based optimizing approach for project time-cost trade-off with uncertain measure. J. Uncertain. Anal. Appl. 2, Article 8 (2014).

  25. Liu YH: Uncertain random variables: A mixture of uncertainty and randomness. Soft. Comput 2013, 17: 625–634. 10.1007/s00500-012-0935-0

    Article  MATH  Google Scholar 

  26. Liu YH: Uncertain random programming with applications. Fuzzy Optim. Decis. Ma 2013, 12: 153–169. 10.1007/s10700-012-9149-2

    Article  MathSciNet  Google Scholar 

  27. Liu B: Uncertain Random Graph and Uncertain Random Network. J. Uncertain Syst 2014, 8: 3–12.

    Google Scholar 

  28. Liu YH, Ralescu DA: Risk index in uncertain random risk analysis. Int. J. Uncertain. Fuzz 2014, 22: 491–504. 10.1142/S021848851450024X

    Article  MathSciNet  MATH  Google Scholar 

  29. Zhou J, Yang F, Wang K: Multi-objective optimization in uncertain random environments. Fuzzy Optim. Decis. Ma 2014, 13: 397–413. 10.1007/s10700-014-9183-3

    Article  MathSciNet  Google Scholar 

  30. Ke, H, Su, T, Ni, Y: Uncertain random multilevel programming with application to production control problem (2014). doi:10.1007/s00500–014–1361–2.

  31. Huang W, Ding L: Project-scheduling problem with random time-dependent activity duration times. IEEE T. Eng. Manage 2011, 58: 377–387. 10.1109/TEM.2010.2063707

    Article  Google Scholar 

  32. Liu B: Some research problems in uncertainty theory. J. Uncertain Syst 2009, 3: 3–10.

    Google Scholar 

  33. Liu YH, Ralescu DA: Risk index in uncertain random risk analysis. Int. J. Uncertain. Fuzz 2014, 22: 491–504. 10.1142/S021848851450024X

    Article  MathSciNet  MATH  Google Scholar 

  34. Liu B: Dependent-chance programming: a class of stochastic programming. Comput. Math. Appl 1997, 34: 89–104. 10.1016/S0898-1221(97)00237-X

    Article  MATH  Google Scholar 

Download references


The work was partly supported by the National Natural Science Foundation of China (71371141, 71001080).

Author information

Authors and Affiliations


Corresponding author

Correspondence to Hua Ke.

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ke, H. Uncertain random time-cost trade-off problem. J. Uncertain. Anal. Appl. 2, 23 (2014).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: